上一页 1 ··· 10 11 12 13 14
摘要: 不想写了,放个别人的( https://www.luogu.com.cn/blog/xzggzh/apio-2020-bu-ti-ji-lu 阅读全文
posted @ 2021-01-05 21:03 Rainbow_qwq 阅读(69) 评论(0) 推荐(0) 编辑
摘要: CF1284 √ CF1452 似乎今天没时间搞了,咕咕咕 阅读全文
posted @ 2021-01-02 10:28 Rainbow_qwq 阅读(96) 评论(2) 推荐(0) 编辑
摘要: [ARC076B] Built? 每条边拆为 \(x_i-x_j,y_i-y_j\) ,点按照 \(x,y\) 排序后优化边数 AT1983 [AGC001E] BBQ Hard 组合数 \(\to\) 路径条数,然后 dp AT4515 [AGC030F] Permutation and Mini 阅读全文
posted @ 2020-12-05 08:17 Rainbow_qwq 阅读(106) 评论(3) 推荐(0) 编辑
摘要: 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]. 阅读全文
posted @ 2020-11-23 21:05 Rainbow_qwq 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 小蒟蒻还不会 /flashhu/p/9498517.html P4332 [SHOI2014]三叉神经树 发现性质以后,LCT 维护链上 1|2 P4172 [WC2006]水管局长 倒着加边 ,LCT 维护最大生成树 阅读全文
posted @ 2020-11-14 15:29 Rainbow_qwq 阅读(83) 评论(0) 推荐(0) 编辑
摘要: qwq P3215 [HNOI2011]括号修复 / [JSOI2011]括号序列 (-> -1 , )->1 fhq-treap 维护 premax,sufmin P2042 [NOI2005]维护数列 写了 Splay 维护 pushup 要与线段树不同,要加根节点:lmx[x]=max(lmx 阅读全文
posted @ 2020-11-11 12:40 Rainbow_qwq 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 多项式exp 阅读全文
posted @ 2020-11-04 21:25 Rainbow_qwq 阅读(268) 评论(3) 推荐(0) 编辑
摘要: #define mod 998244353 struct modint{ int x; modint(int o=0){x=o;} modint &operator = (int o){return x=o,*this;} modint &operator +=(modint o){return x 阅读全文
posted @ 2020-10-31 18:35 Rainbow_qwq 阅读(933) 评论(0) 推荐(1) 编辑
摘要: RT 阅读全文
posted @ 2020-10-16 12:51 Rainbow_qwq 阅读(224) 评论(3) 推荐(1) 编辑
上一页 1 ··· 10 11 12 13 14