HDU - 2879 HeHe 题意：He[N]为[0,N?1]范围内有多少个数满足式子x2≡x (mod N),求HeHe[N]=He[1]×……×He[N] 我是通过打表发现的he[x]=2k,k为x是质因子个数，不过这是可以通过积性函数证明的。 关于积性函数的定义： 对于正整数n的一个算术函数 ...
分类：
其他好文 时间：
2019-06-26 13:28:37
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 通过这个题练习了基本的Pushdown的操作 参考着蓝书的模板敲了一下，需要修改的地方就是：这里的区间修改是直接改变值而不是增加值 把+=改成=即可。 1 #include <cmath> 2 # ...
分类：
其他好文 时间：
2019-06-24 12:26:52
阅读次数：
117
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9713 Accepted Submission(s): 4215 Problem De ...
分类：
其他好文 时间：
2019-06-21 22:14:11
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意：给你一棵树，已知每条边的权值。求每个点所能达到的最远点的距离。 思路：先将无根树转为有根树，比如以1为根，对于每个点来说它所能达到的最远距离，就是已自身为根结点向下dfs最大的距离，或者通过自身父节点 ...
分类：
其他好文 时间：
2019-06-20 09:16:59
阅读次数：
96
字符串算法并不多，KMP,trie,AC自动机就是其中几个最经典的。字符串的题目灵活多变也有许多套路，需要多做题才能体会。这里收集了许多前辈的题目做个集合，方便自己回忆。 KMP题目：https://blog.csdn.net/qq_38891827/article/details/80501506 ...
分类：
其他好文 时间：
2019-06-16 11:57:43
阅读次数：
105
题意：2n个点，一个起点，开n枪，每枪必须打两个点，花费为起点到其中一点距离加上两点距离。问打完2n个点的最小花费。 思路：很显然应该dp状态，然后枚举i j两个空位置去填，那么复杂度$O(20 * 20 * n^{20})$，这个会超时。因为内存限制不能预处理每个状态的子状态。所以我们要想办法减少 ...
分类：
其他好文 时间：
2019-06-12 00:56:28
阅读次数：
94
Problem Description 题目大意： 有V的空间以及N个物品，对于放入每个物品有Ai（放入物品后剩余空间的减少大小）,Bi（放入该物品之前需要的最小剩下空间大小，如果大于当前剩余空间大小则无法放入） Input T组数据，每组数据有N+1行，每组数据第一行输入V,N，之后的N行每行描述 ...
分类：
其他好文 时间：
2019-06-11 19:13:18
阅读次数：
96
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5181 题解：https://www.cnblogs.com/Miracevin/p/10960717.html 原来卡特兰数的这个问题还能区间DP…… XO ...
分类：
其他好文 时间：
2019-06-11 18:59:36
阅读次数：
85
Common Subsequence Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a se ...
分类：
其他好文 时间：
2019-06-10 15:56:04
阅读次数：
124
Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many p ...
分类：
其他好文 时间：
2019-06-10 11:52:10
阅读次数：
85
