摘要：
数论四·扩展欧几里德 数论四·扩展欧几里德 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站 阅读全文
posted @ 2017-11-17 22:37
nimphy
阅读(171)
评论(0)
推荐(0)
摘要：
2-satisfiability，我们一般将其缩写为 2-sat。 了解全名有助于我们对这个算法的理解。 百度翻译：‘satisfiability’ “可满足性，适定性”。 “合取范式可满足性问题（简称SAT问题）是一个NP完全问题。” “合取范式可满足性问题（简称SAT问题）是一个NP完全问题。” 阅读全文
posted @ 2017-11-16 17:11
nimphy
阅读(496)
评论(1)
推荐(1)
摘要：
Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成 阅读全文
posted @ 2017-11-15 22:19
nimphy
阅读(310)
评论(0)
推荐(0)
摘要：
【求最大流】 #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int inf=1000000000; const 阅读全文
posted @ 2017-11-14 20:32
nimphy
阅读(265)
评论(0)
推荐(0)
摘要：
描述 在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(boss)的驻扎点，虚线表示各个战略点之间的航线(无向 阅读全文
posted @ 2017-11-14 19:33
nimphy
阅读(224)
评论(0)
推荐(0)
摘要：
连通性·四 连通性·四 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho从约翰家回到学校时，网络所的老师又找到了小Hi和小Ho。 老师告诉小Hi和小Ho：之前的分组出了点问题，当服务器(上次是连接)发生宕机的时候，在同一组的服务器有可能连接不上，所以他们希 阅读全文
posted @ 2017-11-14 18:47
nimphy
阅读(196)
评论(0)
推荐(0)
摘要：
前两天总结了素数筛法，其中就有Eular筛法。现在他又来了→→ φ(n)，一般被称为欧拉函数。其定义为：小于n的正整数中与n互质的数的个数。 毕竟是伟大的数学家，所以以他名字命名的东西很多辣。 对于φ(n)，我们有这样【三个性质】： (1) 【若n为素数】，则φ(n) = n - 1 显然，由于n为 阅读全文
posted @ 2017-11-14 12:14
nimphy
阅读(1009)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-11-14 10:13
nimphy
阅读(314)
评论(0)
推荐(1)
摘要：
Shaolin HDU - 4585 Shaolin Shaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk 阅读全文
posted @ 2017-11-13 19:49
nimphy
阅读(550)
评论(0)
推荐(0)
摘要：
一：【普通筛法】 从2一直除到n（或者√n），有可以整除的不是素数。 二：【Eratosthenes筛法】 如果一个数p是质数的话，那么它的倍数一定都是质数。所以我建立了一个布尔类型的数组isPrime，初始化都为true。我从2开始枚举，当我找到一个isPrime[p]仍然为true时，可以确定p 阅读全文
posted @ 2017-11-13 12:57
nimphy
阅读(453)
评论(0)
推荐(1)
浙公网安备 33010602011771号