摘要：
【求最大流】 #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int inf=1000000000; const 阅读全文
摘要：
描述 在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(boss)的驻扎点，虚线表示各个战略点之间的航线(无向 阅读全文
摘要：
连通性·四 连通性·四 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho从约翰家回到学校时，网络所的老师又找到了小Hi和小Ho。 老师告诉小Hi和小Ho：之前的分组出了点问题，当服务器(上次是连接)发生宕机的时候，在同一组的服务器有可能连接不上，所以他们希 阅读全文
摘要：
前两天总结了素数筛法，其中就有Eular筛法。现在他又来了→→ φ(n)，一般被称为欧拉函数。其定义为：小于n的正整数中与n互质的数的个数。 毕竟是伟大的数学家，所以以他名字命名的东西很多辣。 对于φ(n)，我们有这样【三个性质】： (1) 【若n为素数】，则φ(n) = n - 1 显然，由于n为 阅读全文
摘要：
Miller-Rabin Pollard-rho （输入一个数n，输出小于n且与n互素的整数个数） （大数欧拉，启发式分解） 拓展gcd 逆元 错排 排列组合 C(n,m) 先init 再comb(n,m) n在下 C（n,m） 不mod C(n,m) mod p (p为素数) C(n,m) mod 阅读全文