题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6136 题解 完了，普及题都不会做了。。。 发现一个重要性质是只有相邻的人才会相撞，于是直接拿堆维护即可。。。 WA了好几发。。。 代码 cpp include include include inclu ...
分类：
其他好文 时间：
2019-08-06 13:42:43
阅读次数：
103
Description Mario is world famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble ...
分类：
其他好文 时间：
2019-08-06 11:13:29
阅读次数：
126
给定一个长度为 n 的序列，每一个位置有一个目标颜色，初始所有位置都没有颜色。 每次操作可以选择一个区间，将这个区间内的位置的颜色改为其目标颜色，代价是区间内不同的目标颜色数量^2。 求将所有位置改为目标颜色的最小代价。 ...
分类：
其他好文 时间：
2019-08-06 10:53:48
阅读次数：
88
Description After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the sol ...
分类：
其他好文 时间：
2019-08-06 10:35:39
阅读次数：
93
wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n). 现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。 请求出这个最小值。 Input 第一行两个正整数 n, m。 下面 n 行，每行三个整数 a, b, c ...
分类：
其他好文 时间：
2019-08-06 01:00:31
阅读次数：
115
题意： 给你n个数，求如下限制条件下的排列数：1，第一位必须是x，2，最后一位必须是y，3，相邻两位之差小于等于2 题解： 如果x<y，那么考虑把整个数列翻转过来，减少讨论分支。 设dp[n]为限制1和n在两边，相邻的数之差小于等于2的排列方案。 dp[0]=1 dp[1]=1 dp[2]=2 dp ...
分类：
其他好文 时间：
2019-08-06 00:41:01
阅读次数：
71
给定 n，求： $$\sum_{i=1}^{n}gcd(^3\sqrt{i}, i)\mod 998244353$$ ...
分类：
其他好文 时间：
2019-08-05 20:35:48
阅读次数：
119
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6578 计数问题想到dp不过分吧... dp[i][j][k][w]为第1-i位置中4个数最后一次出现的位置从大到小排列后为i>=j>=k>=w，但是会MLE，所以把i滚动掉。 但是这里有限制条件，把所有 ...
分类：
其他好文 时间：
2019-08-05 18:37:17
阅读次数：
87
Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35625 Accepted Submission(s): 9219Special ...
分类：
其他好文 时间：
2019-08-05 14:26:38
阅读次数：
99
wa了8次，超级崩溃，险些自闭，不过倒是学到了很多，先来一段代码： 首先不用管最后hint，这道题就用cin,cout就可以过 其次是这个加速c++输入的语句，用前1300ms，用后300ms，妈妈再也不用担心我的没法飙车了 加速，加速！（~耶~~逮虾户~~） 再然后，就是这个函数最好不要和scan ...
分类：
其他好文 时间：
2019-08-05 14:19:58
阅读次数：
112
