№〓→龙光←

摘要： 题目链接：http://codeforces.com/problemset/problem/768/E NIM游戏改版：对于任意一堆，拿掉某个次数最多只能一次。 对于一堆石头数量为$X$。找到一个最小的$Z$使得${ (\sum_{i=1}^{Z}i)\leq x}$，我们把这一堆数量为X的石头，看 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/768/D 令$f[i][j]$表示当前产生过了$i$个球，产生过了$j$个不同的球的概率。 ${Ans_i=Min\left \{ x|f[x][k]>\frac{p_i-\varepsilon }{200 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1693 给出一块$r*c$的地，其中有的土地上种上了树，有些没有种上树，只能在种上树的地上走，通过走若干个回路，来走遍所有种树的土地。问有多少种走法。 插头DP。 既然可以走多个回路，似乎就不需要考虑括号 阅读全文

摘要： 考虑将给入的$A$数组差分，得到差分数组$C$ 每一次操作相当于把差分数组的每一位${+1}$，其中一个位置上${-n+1}$。 我们可以直接算出要进行多少次操作：${T=\frac{\sum A[i]}{n*(n+1)/2}}$当然如果不能整除的话，说明一定无解。 问题转化为当前状态为$C$,目标 阅读全文

摘要： 题目链接：http://codeforces.com/contest/767/problem/E 居然是一个瞎几把贪心(E比B水系列) 考虑要每一次操作至少要用${\left \lfloor \frac{c[i]}{100} \right \rfloor}$张百元大钞，然后剩下的要不是用一张百元大钞 阅读全文

摘要： 题目链接：http://codeforces.com/contest/767/problem/C 问能否将一棵带点权的书分成点权$3$块，求任意方案。 其实考虑一棵以$x$为根的子树权值为${\frac{1}{3}\sum val[i]}$之后它就一定要作为单独的一块了，那么DFS一遍即可。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/767/problem/D D比C水系列。 将商店里面的牛奶按照保质期升序排序(显然优先买保质期久的）考虑二分答案，然后再将整个序列归并排序，贪心的检测答案是否正确即可。 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3576 很显然，这是一个multi-nim游戏。 注意：1.一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。(mex) 2.主游戏的SG值等于所有子游戏的异或和 所以区分 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3144 MDZZ，不知道为什么被卡常数了/TAT(特判才过去的....论vector的危害性？ 其实就是建图的问题，没有距离的限制不就是一个sb题么，既然有了距离之间光滑程度的限制，考虑连，向 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1875 注意的是路径不可以重复，所以这题把边看成点。每一条无向边拆成两条有向边。 令${F[t][i][j]}$表示从编号为$i$的边走到编号为$j$的边走了$t$步的边集个数。 ${F[t] 阅读全文