摘要:
P4139 上帝与集合的正确用法 $2^{2^{2^{\dots}}}\bmod p$ 卡最优解倒数第一祭。 带一下扩展欧拉定理就好了。 code: c++ include include include include using namespace std; const int wx=10000 阅读全文
摘要:
CF230B T primes 我们知道质数是只有两个不同的正数因数的正整数。相似的,我们把一个正整数 t 叫做 T质数,如果 t 恰好有三个不同的正整数因数。 你被给了一个含有 n 个正整数的数组。你要给其中所有的数判断它是否是 T质数。 可以知道一个质数的完全平方数有且只有三个因子。 然后这题就 阅读全文
摘要:
CF954D Fight Against Traffic 题意描述: 给你一张无向图,一共有n个点(2 include include include using namespace std; inline int read(){ int sum=0,f=1; char ch=getchar(); 阅读全文
摘要:
CF893C Rumor 有n个人,其中有m对朋友,现在你有一个秘密你想告诉所有人,第i个人愿意出价a[i]买你的秘密,获得秘密的人会免费告诉它的所有朋友(他朋友的朋友也会免费知道),现在他们想出最少的价钱买秘密,那么你最少能得到多少钱? 刷水利于身心健康。 code: c++ include in 阅读全文