evenbao

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2176 【算法】 Nim博弈当石子数异或和不为0时，先手必胜，否则先手必败设石子异或和为S 如果S xor ai <= ai，那么，第一步就可以从第i堆石子中取走(S xor ai)个石子【代码阅读全文

posted @ 2018-07-12 21:15 evenbao 阅读(149) 评论(0) 推荐(0)

【SDOI 2016】排列计数

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4517 【算法】有m个数在原来的位置上，说明有(n-m)个数不再原来的位置上那么，我们可以选出(n-m)个数，使这(n-m)个数都不在原来的位置上，再让剩下的m个数都在原来的位置上阅读全文

posted @ 2018-07-12 20:45 evenbao 阅读(178) 评论(0) 推荐(0)

【POJ 3904】 Sky Code

摘要：【题目链接】 http://poj.org/problem?id=3904 【算法】问题可以转化为求总的四元组个数 - 公约数不为1的四元组个数总的四元组个数为C(n,4),公约数不为1的四元组个数可以用容斥原理求【代码】阅读全文

posted @ 2018-07-12 18:58 evenbao 阅读(171) 评论(0) 推荐(0)

【HDU 5015】233 Matrix

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5015 【算法】矩阵乘法【代码】阅读全文

posted @ 2018-07-12 16:02 evenbao 阅读(124) 评论(0) 推荐(0)

【BZOJ 2463】谁能赢呢？

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2463 【算法】 n为偶数时必胜，否则必败【代码】阅读全文

posted @ 2018-07-12 12:47 evenbao 阅读(109) 评论(0) 推荐(0)

公告