有缺漏可以直接留言，我会补上的~ Miller-Rabin判断质数：假设是素数，由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数：直接乱随，通过取最大公约数使得期望概率是$n^{0.25}$，就是用了更高明的判重法。 Lucas定理：非常简单，把完系约掉就好啦~ Poly ...
分类：
其他好文 时间：
2019-08-11 01:17:03
阅读次数：
155
（题面来自luogu） 题意翻译 一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。 ci <= n <= 1e5 树上启发式合并裸题。统计时先扫一遍得到出现次数最大值，然后再扫一遍看哪个颜色的出现次数与mxCnt相等。注意用一个bool数组判重，清空轻 ...
分类：
其他好文 时间：
2019-08-08 19:31:14
阅读次数：
73
三道思维题，考场上我真是一道也不会啊 T1 装饰大楼：https://www.luogu.org/problem/T92137 失误：脑子貌似压根没转，没认真考虑怎么判重，乱写了个哈希还挂了... 考虑位于位置i，前面的最大值是k，那么这个位置可以填1-k+1 判重：如果a[i+1]值在[1,k+1 ...
分类：
其他好文 时间：
2019-08-07 14:43:14
阅读次数：
100
题目链接： "戳我" 完了，最菜就是我了。div.3都写不动QAQ A 按照题意模拟即可，注意判重 B 开始看错题了嘤嘤嘤，注意是 连续的一段 直接贪心就行了吧 cpp include include include include include include include define MA ...
分类：
其他好文 时间：
2019-04-27 15:52:10
阅读次数：
133
1. 2019.4.27 "agc016d" 一道很坑的题。 首先判无解，求出异或值后排个序就可以。 然后直接让$a_i\rightarrow b_i$并查集维护，注意离散化和判重，答案加上联通块个数即可，注意细节即可。 ...
分类：
其他好文 时间：
2019-04-27 13:05:14
阅读次数：
127
不知蓝书的标程在说什么，，，，于是自己想了一下。。。发现自己的代码短的一批。。。 限制搜索深度+枚举时从大往小枚举，以更接近n+bool判重，避免重复搜索 2019.04.26 ...
分类：
其他好文 时间：
2019-04-26 09:29:39
阅读次数：
113
"$problem$" 搜索 找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。 显然 我们需要一个数组来判重 表示这种状态出现过没有。 然而 储存答案。 需要一个桶？或者sort咯 不过多个cnt ~~我嘞懒得打。~~ 所以我们用一个$bool vis[N][N][N] ;$ 来判重 表示这种状 ...
分类：
其他好文 时间：
2019-03-18 22:26:41
阅读次数：
165
kruskal是按权值排序的贪心算法 众所周知 n个点 靠n-1条边就可以连通了。。 带上权值 就可以连成一棵最小生成树。 其实 并查集的操作就是判重。。（不知道咋解释） 合并之后就不会重复选中了。 prim的话 prim的话 有好几种版本。。 prim不如kruskal 如果说要是稠密图【比较少的 ...
分类：
其他好文 时间：
2019-03-13 21:42:00
阅读次数：
182
题目链接 正解是IDA*+四个方向判重，但由于是个裸的可重复覆盖问题，可以用DLX水过~ 每个格子与放上皇后能干掉的标记连边，跑可重复覆盖DLX。注意要用IDA*来优化，否则会超时。 ...
分类：
其他好文 时间：
2019-02-14 16:39:50
阅读次数：
175
题目链接 题意：求能放进w*h的网格中的不同的n连通块个数(通过平移/旋转/翻转后相同的算同一种)，1<=n<=10,1<=w,h<=n。 刘汝佳的题真是一道比一道让人自闭...QAQ~~ 这道题没什么好的办法，Polya定理也毫无用武之地，只能暴力构造出所有可能的连通块，然后用set判重，比较考验 ...
分类：
其他好文 时间：
2019-02-13 00:36:14
阅读次数：
188
