摘要：
分析： 一开始觉得是二分答案，发现行不通之后改为枚举最小值。 现在我将这若干个数分解，假设分解完之后得到的最小值为i，那么我就是要在最小值为i的基础上尽量最小化分解的各数的最大值。 考虑DP：设f[x][i]表示在分解结果最小值大于等于i的情况下，将x分解得到的最大值最小是多少。 阅读全文
摘要：
分析：容易注意到答案只可能是加一个金币。因为加两个可以规约为加一个。 所以可以枚举加的金币为i，然后依照题意模拟扣金币的过程。每次找到一个当前能扣的最大的金币，一次性把这种金币扣完。这样每种金币只被找到一次，由1+2+...+n=n(n+1)/2可以推得最多找到\sqrt n种金币。预处理当 阅读全文
摘要：
分析：首先可以设计一个简单的dp。设dp[i][j]表示前i个数已经被选，且当前buffer的左端点在j这个位置的最小代价。注意到这个dp的有用点是很少的(有用点的意思是dp[i][j]不是由dp[i][j-1]或者dp[i][j+1]转移而来的)，而且所有的有用点集中在buffer覆盖在第i个数所 阅读全文
摘要：
分析： 首先先考虑300分做法：dp[i][j]表示前i个木板，第i个木板的左端点停在j处，转移的话就是dp[i][j] = dp[i-1][k] + |l[i]-j|,k \in [j-len_{i-1},j+len_i] 然后把dp[i]看作是关于j的函数，注意到这个函数是下凸包的。 阅读全文
摘要：
题目描述： n张牌每个牌有权值a_i，要求选择k次，每次让牌的权值减一，使得牌的权值形成从1开始的连续整数(不含0). n,k,ai \leq 50 分析： 先考虑朴素dp，先将a_i排序，dp[i][S][j]表示前i个数，把S这些位填上了，还剩j次行动 阅读全文
摘要：
分析：首先从左到右建出可持久化trie树，这样第r棵trie减去第l-1棵trie得到的结果对应的就是询问[l,r]的trie树。然后在trie树上游走，相当于从大到小讨论每一位。如果存在两个以上该位是0的数，则在trie树上向左走是没问题的；否则要么不存在该位是0的树，这时候只能在trie树上向右 阅读全文
摘要：
分析：看到\sum i*b_i的式子以及每次传球向右移动一位，很容易想到HNOI2017项链的循环卷积。假设我们用FFT处理出来了每个环传0次，传1次，传2次，...，传环的大小n-1次对应的结果。那么对于每个询问k，只需要对于每个环，找出k模环的大小对应的答案即可。但是如果对每个环都找，时间复 阅读全文
摘要：
去年决定复读的时候，我就下定决心要在生物和英语上下功夫。第一次月考结束后，学校组织展开培优，本着培优就是补弱的心态，我报了英语和生物两门的培优，但很可惜，这两门培优都因为人数太少或者老师没有组织意愿而没有组织。之后我就几乎把英语和生物的学习落下了。到现在离高考还剩一百天，但我却发现我的英语和生物成绩 阅读全文
摘要：
这题原博主的解答似乎有问题，这里进行了重新解答。 首先要看原文得到一个二级结论a_n^2 \geq 4n-3 剩下的解答如下 阅读全文
