摘要：题目描述 «问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。 «编程任务： 设计有效算法完 阅读全文

摘要：题目链接 https://codeforces.com/gym/101917 E 题意：给定一个多边形（n个点），然后逆时针旋转A度，然后对多边形进行规约，每个点的x规约到[0,w]范围内，y规约到[0,h]范围内，输出规约后的结果。 解析：求出来 多边形的长和宽，再和w,h比较，对点按比例进行缩放 阅读全文

摘要：https://darkbzoj.cf/problem/2095 bzoj 相同的题挂了，这个oj可以写。 题目就是要我们找一条欧拉回路（每个桥经过一次就好，不管方向），使得这条回路上权值最大的尽量小 二分答案是显然的，关键是如何check 每次二分一个mid，大于mid的边都不选，那么就有一些方向 阅读全文

摘要：Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20904 Accepted: 4494 Description FJ's cows really hate getting wet so m 阅读全文

摘要：EK算法 时间复杂度o(n*m*m) 因为有反向边每次bfs时间为 n*m 每次删一条边 最多m次 代码 Dinic 时间复杂度o(n*n*m）最多计算n-1次阻塞流 每次n*m 很松的上界 代码 ISAP gap优化版 性能比dinic 好一点 ISAP算法 详解及其他版本参见https://bl 阅读全文