Crysfly

摘要： CF 1320 vp做出了 A/B/C/D CF 1340 A,B 简单题。 C : vp 是没想出来，其实是纯粹暴力，1e7 跑 01bfs ，蒟蒻怎么没想到/kk 阅读全文

摘要： Dilworth 定理，DAG 中最长反链的大小 = 最小路径覆盖数 构造方案：拆出的 \(x_{in}\) 与 \(x_{out}\) 均在最大独立集中则选中 \(x\) 阅读全文

摘要： 不想写了，放个别人的（ https://www.luogu.com.cn/blog/xzggzh/apio-2020-bu-ti-ji-lu 阅读全文

摘要： CF1284 √ CF1452 似乎今天没时间搞了，咕咕咕 阅读全文

摘要： [ARC076B] Built? 每条边拆为 \(x_i-x_j,y_i-y_j\) ，点按照 \(x,y\) 排序后优化边数 AT1983 [AGC001E] BBQ Hard 组合数 \(\to\) 路径条数，然后 dp AT4515 [AGC030F] Permutation and Mini 阅读全文

摘要： bool cmp(int a,int b){return dfn[a]<dfn[b];} #define pb push_back vector<int>G[maxn]; int s[maxn],a[maxn],tp; void push(int u) { if(u==1)return; G[u]. 阅读全文

摘要： 小蒟蒻还不会 https://www.cnblogs.com/flashhu/p/9498517.html P4332 [SHOI2014]三叉神经树 发现性质以后，LCT 维护链上 1|2 P4172 [WC2006]水管局长 倒着加边 ，LCT 维护最大生成树 阅读全文

摘要： qwq P3215 [HNOI2011]括号修复 / [JSOI2011]括号序列 (-> -1 , )->1 fhq-treap 维护 premax,sufmin P2042 [NOI2005]维护数列 写了 Splay 维护 pushup 要与线段树不同，要加根节点：lmx[x]=max(lmx 阅读全文

摘要： 多项式exp 阅读全文

摘要： #define mod 998244353 struct modint{ unsigned int x; modint(int o=0){x=o;} modint &operator = (int o){return x=o,*this;} modint &operator +=(modint o) 阅读全文