Crysfly

摘要： 随手把标题的 112 打成了 1123 。 E 考虑在最终数组里枚举一段上升的。求这一段并不移动，这一段左边的数的最后一次操作向左，这一段右边的数的最后一次操作向右，的方案数。 怎么处理 “最后一次操作”？ 考虑 DP ， \(f(i,j,k)\) 表示操作序列长度为 \(i\) ，其中有 \(j\ 阅读全文

摘要： about 阅读全文

摘要： 蒟蒻对计算几何一窍不通... https://www.cnblogs.com/Xing-Ling/p/12102489.html https://www.cnblogs.com/xzyxzy/p/10033130.html https://www.luogu.com.cn/blog/command- 阅读全文

摘要： 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 维护最大生成树 阅读全文