摘要：
01分数规划+最大权闭合子图 倒拓扑序处理每个节点 $$f[x]=\frac{\sum{f[v]}}{n}+1$$ 二分答案$val$ 只需要判断是否存在$\sum{f[v]}+1-val>0$即可 点权下放给边，限制${x,y}$即为若边$x$存在，则边$y$存在 建图，跑网络流即可 1 #inc 阅读全文
摘要：
后缀数组，暴力硬跑 贼快 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #include<cmath> 6 #define MAXN 100005 7 using namespa 阅读全文
摘要：
Day 1 第一次和某二中学联考，达哥出题，翻车十分惨烈 考试时上来10分钟搞定T1，看T2，没思路，二维莫队？好像和图论有点关系，有点乱，先弃坑，看T3，发现只需要处理前a个，后面都是等差数列，但是需要记录一大堆东西，手玩了一下，发现有戏，搞出来，发现只能过前两个点... 阅读全文
摘要：
100+30+70=200 T1水题，单调队列#include#include#include#include#include#define N 2005using namespace std;int n,m,ans,a[N],f[N][N],l[N],r[N],q[... 阅读全文