摘要：
题目链接: "戳我" BSGS水题 cpp include include include include include include define int long long using namespace std; int n,g,p; mapex; inline int fpow(int 阅读全文
摘要：
题目链接: "戳我" $$f[n][m]=a f[n][m 1]+b$$ $$=a^{m 1} f[n][1]+b+ab+...+a^{m 2}b$$ $$=a^{m 1} (c f[i 1][m]+d)+b+ab+...+a^{m 2}b$$ $$=a^{m 1} c f[i 1][m]+a^{m 阅读全文
摘要：
题目链接: "戳我" 首先看出来这是一个哈夫曼树! 然后就按照 "这里面哈夫曼树那一点说的" ,就可以A掉这个题啦 cpp include include include include include include define MAXN 100010 using namespace std; 阅读全文
摘要：
题目链接: "戳我" 30pts还是很好写的,因为30以内的质因数就没有几个,直接状压就可以了. 但是如果范围扩大到500呢?我们考虑后面的数怎么处理. 首先观察到19之后的数最多只能出现一次,那么我们直接状压这前八个质数就行了.后面的我们可以手动添加一下(为了方便,对于当前遍历的值,下面我们称前八 阅读全文
摘要：
题目链接: "戳我" 变元矩阵树定理,具体可以去看蒟蒻学习笔记中[树上问题]这一篇的整理QAQ 原式子为$\sum_T\prod_{(u,v)\in T}p_{u,v}\prod_{(u,v)\notin T}(1 p_{u,v})$ $=\prod_{(u,v)\in G}(1 p_{u,v})\ 阅读全文
摘要：
题目链接: "戳我" 剪枝的搜索题 我们考虑从大到小枚举每一层 如果当前的体积大于总体积 return 枚举下一层的时候是[还剩下的层数,上一层的 1] 如果当前的面积加上后面有可能的最大面积还是比ans大,return 如果当前的体积加上后面有可能的最小体积还是比n小,return 面积计算直接带 阅读全文
摘要：
题目链接: "戳我" 就是并查集水题. cpp include include include include include include define MAXN 1000010 using namespace std; int n,T,cnt; int fa[MAXN]; inline int 阅读全文