摘要: E. Intersection of Permutations You are given two permutations a and b, both consisting of n elements. Permutation of nn elements is such a integer se 阅读全文
posted @ 2019-01-07 16:25 akonoh 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 令人崩溃的五道题 首先是网络流24题中的前五题 1.飞行员配对问题 标准的二分图匹配,这里采用时间复杂度最优秀O(sqrt(E)V)的网络流做法 建立源点s汇点t分别连接至二分图的两个部分 所有边权设置为1 跑最大流即可 2.太空飞行计划问题 最大边权子图的模板题问题 将模型转化成二分图,对于正权点 阅读全文
posted @ 2019-01-04 16:30 akonoh 阅读(240) 评论(2) 推荐(0) 编辑
摘要: 首先是网络流及最小费用最大流的两种最基础算法这两种网络流算法的思想核心都是寻找增广路+沿增广路扩展新流首先是Dinic 算法使用bfs寻找增广路,记录增广路中节点层数,而在dfs中沿着层数+1的方向不断递推直到无法再找到新的增广路为止代码#include #... 阅读全文
posted @ 2018-12-26 13:50 akonoh 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 治好了我多年的公式恐惧症https://www.luogu.org/problemnew/show/P1829(放洛谷题号的原因是BZOJ上很多内容是限制级的(雾))题目大意:已知M,N,求(我采用数论教材上的方法表示最大公因数,即(i,j)表示i,j的最大公约数)那... 阅读全文
posted @ 2018-12-23 18:51 akonoh 阅读(129) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3704题目描述Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么f[0]=1,f[1]=1,f[n]=f[n-1]+f[n-2]Doris用老师的超级计... 阅读全文
posted @ 2018-12-21 16:38 akonoh 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 先描述一下问题已知m,n求∑(i,j)=k1<=i<=m,1<=j<=n1 \sum_{(i,j)=k}^{1<=i<=m,1<=j<=n}1(i,j)=k∑1#include #include #includ... 阅读全文
posted @ 2018-12-07 17:39 akonoh 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出... 阅读全文
posted @ 2018-12-04 10:59 akonoh 阅读(105) 评论(0) 推荐(0) 编辑
摘要: emmmhttps://www.luogu.org/problemnew/show/P2216题目描述有一个ab的整数组成的矩阵,现请你从中找出一个nn的正方形区域,使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式:第一行为3个整数,分别表示... 阅读全文
posted @ 2018-11-29 17:41 akonoh 阅读(223) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2577题目描述上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口... 阅读全文
posted @ 2018-11-27 23:31 akonoh 阅读(244) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1169题目描述国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8×88×88×8大小的黑白相间的方阵,对应... 阅读全文
posted @ 2018-11-26 00:16 akonoh 阅读(147) 评论(0) 推荐(0) 编辑