摘要:
我们想知道 $2^{2^{2^\cdots}}\mod p$。 考虑用扩展欧拉定理降幂, $$2^{2^{2^\cdots}}\equiv 2^{(2^{2^\cdots}\mod \varphi(p))+\varphi(p)}\mod p. $$ 于是定义$f(p)=2^{2^{2^\cdots} 阅读全文
摘要:
扩展欧拉定理: $$ a^x \equiv a^{x\mathrm{\ mod\ }\varphi(p) + x \geq \varphi(p) ? \varphi(p) : 0}(\mathrm{\ mod\ }p)$$ cpp include include include using name 阅读全文
摘要:
发现好像没人来证明贪心啊……那我来写一下它的证明 欲证明:放一个数在已有的柱上(如果可以)总是比新开一个柱更优的 假如已经放了 现在我要放 我有两种策略 在 (`xu xx`组成完全平方数的数)上放,或者新开一个柱子 即 or 然后再考虑 对于 ,上下两种都是一样的,就不说了 既然 可以与 组成完全 阅读全文
摘要:
$$\sum a_i x\times \sum b_i $$ 等同于 $$ \sum(a_i x \times b_i) $$ 阅读全文
摘要:
最小路径覆盖, "看这里" cpp include include include include using namespace std; struct Edge{ int too, nxt, val; }edge[15005]; int n, m, hea[305], ss, tt, uu, v 阅读全文
摘要:
倘若某个试题已经被选到某个类型里了,那么它就不可再被选进别的类型了。 所以,对于每个类型,我们将其与汇连边,权值是它的要求的题目数量。 对于每个题目,我们将源与其连边,权值是1,代表只能用一次。然后再将其与它所对应的所有类型连边。 倘若最大流小于m,则说明不能组卷。 输出路径我觉得还是比较好做的,对 阅读全文
摘要:
最大权闭合子图 参考 "这" ,胡伯涛论文。 10,8,6,3这个简单割对应的闭合子图是A1,B1,B2 输出路径时,最后一次层次图中,与源点相连的点即选做的实验,与汇点相连的点即选用的仪器。 cpp include include include include using namespace s 阅读全文
摘要:
状压最短路 cpp include include include include using namespace std; struct Node{ int bi1, bi2, fi1, fi2; }nd[105]; int n, m, ww[105], cnt, dis[1050005]; bo 阅读全文
摘要:
源向地球连 月球向汇连 每一天往下一天连 飞船上一天与这一天连 枚举答案 cpp include include include include using namespace std; struct Edge{ int too, nxt, val; }edge[1000005]; int n, m 阅读全文
摘要:
网络流不用动脑子的好爽啊 cpp include include include include using namespace std; int n, uu, hea[105], cnt, ss, tt, sum, minCost, pre[105], dis[105]; const int oo 阅读全文