摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/SRM500 250.html SRM500 Div1 250 题意 （看题用了半个小时……） 有 n 个人（编号从 0 到 n 1）玩游戏，要通过投票的方式确定谁输。现在已知有一些人有明确的意见，认为谁输。具体地 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/SRM500 500.html SRM500 Div1 500 没想到 double 的精度居然没有爆…… 考虑以一个点为根的分形所涉及的区域是可以用一个矩形表示的。例如整个分形的区域就是 $x\in [ 27,2 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/SRM500 1000.html SRM500 Div1 1000 设 $v_1,v_2,\cdots ,v_9$ 分别为一个数中 $1 9$ 的出现次数。 那么可以列出如下方程组： $$ \begin{eqnar 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/SRM502 500.html SRM502 Div1 500 好题。 首先，如果已经确定了解决所有问题的优先级，只需要对于每一个问题是否被解决做出决策，那么显然直接 01 背包就好了。 事实上，我们是可以贪心地确 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/SRM502 1000.html SRM502 Div1 1000 题意 从 [0,n 1] 中选择 k 个不同的整数，使得他们的和是 n 的倍数，求方案数。对 $10^9+7$ 取模。 $n\leq 10^9,k 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/LOJ6433.html 题解 枚举一个集合 S ，表示最大前缀和中包含的元素集为 S ，然后求出有多少个排列是这样的。 对于左边和右边分别考虑，我们可以发现： 左边：每一个后缀和都 >=0 右边：每一个前缀和都 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF830D.html 题解 考虑用 $dp[i][j]$ 表示深度为 $i$ 的树里，有 $j$ 条路径的方案数。分四种情况转移即可： 枚举 $j,k$ ，我们来算一下 $dp[i-1][j]$ 和 $dp[i- 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF830C.html 题解 把问题转化成求最大的 $d$ ，满足$$\sum_{1\leq i \leq n}(\lceil a_i / d\rceil \times d - a_i )\leq k$$移项$$( 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ275.html 题解 用卢卡斯定理转化成一个 k 进制意义下的数位 dp 即可。 算答案的时候补集转化一下会好写一些。 代码 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ62.html 题解 太久没更博客了，该拯救我的博客了。 $$\sum_{1\leq j \leq n} \gcd(i,j) ^{c-d} i^dj^dx_j = b_i\\A_i = i^d x_i, B_ 阅读全文