2019年5月31日
TO-DO gcd
摘要： ```cpp include include include include include define ll long long using namespace std; const int mod = 10007; int n; struct Int{ int factor,m; bool o 阅读全文
posted @ 2019-05-31 21:19 Zforw 阅读(32) 评论(0) 推荐(0) 编辑
质因数分解
摘要： 算术基本定理 cpp include include include include include define ll long long using namespace std; int n; struct Int{ int d,m; int factor[101],p[101]; }t[40] 阅读全文
posted @ 2019-05-31 20:29 Zforw 阅读(34) 评论(0) 推荐(0) 编辑
2019年5月24日
FFT
摘要： https://blog.csdn.net/l494926429/article/details/51818012 阅读全文
posted @ 2019-05-24 19:27 Zforw 阅读(30) 评论(0) 推荐(0) 编辑
2019年5月22日
Luogu P1262 间谍网络
摘要： Description： 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们 阅读全文
posted @ 2019-05-22 21:32 Zforw 阅读(11) 评论(0) 推荐(0) 编辑
2019年5月19日
关于次短路
摘要： 每个状态第一次出队，就是初始状态到它的最小代价。事实上，每个状态第 k 次出队，就是初始状态到它的第 k 小代价。(由数学归纳法) 并且每个状态的第 k 小代价，必是由某一个出队 k 1 次的状态扩展得到的。 故控制每个节点出队不超过 2 次， n 号节点第 2 次出队时的代价就是次短路。 一个注意 阅读全文
posted @ 2019-05-19 08:34 Zforw 阅读(46) 评论(0) 推荐(0) 编辑
2019年5月17日
Luogu P1955 [NOI2015]程序自动分析
摘要： Description： 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束 阅读全文
posted @ 2019-05-17 20:16 Zforw 阅读(18) 评论(0) 推荐(0) 编辑
2019年5月8日
Luogu P1041传染病控制
摘要： Description： 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的 阅读全文
posted @ 2019-05-08 21:04 Zforw 阅读(37) 评论(0) 推荐(0) 编辑
2019年5月4日
Bzoj 1731 POJ 3169 Luogu P4878 Layout
摘要： Description： 有n头牛排在一排, 有ML个条件(x,y,w)表示x,y希望彼此之间的距离小于等于w,有MD个条件(x,y,w)表示x,y希望彼此之间的距离大于等于w. 问1号奶牛和N 号奶牛之间的距离最大为多少。无解输出 1,如果有合法方案，但n号点可以在无穷大输出 2. Analysi 阅读全文
posted @ 2019-05-04 21:48 Zforw 阅读(11) 评论(0) 推荐(0) 编辑
Luogu P1550[USACO08OCT]打井Watering Hole
摘要： Description： 农民John 决定将水引入到他的n(1 include include include define N 500 using namespace std; struct edge{ int from,to,w; bool operator j) { add(i,j,v); 阅读全文
posted @ 2019-05-04 21:44 Zforw 阅读(31) 评论(0) 推荐(0) 编辑
2019年5月3日
Luogu P1462 通往奥格瑞玛的道路
摘要： Description： 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城 阅读全文
posted @ 2019-05-03 19:40 Zforw 阅读(17) 评论(0) 推荐(0) 编辑