01 2021 档案
摘要：考 2020csp 那天早上，在洛谷提交框那里写 【模板】线段树1 然后AC 2020.1.29 GDKOI早上先照着以前的提交记录打了一遍树链剖分，然后说要不编译 AC 树链剖分，打了一半就去 GDKOI 了…… GDKOI爆炸后继续树链剖分，然后AC 2021.9.5 在家里用 不编译 AC L
阅读全文
摘要：% CDW 前置知识 多项式 \(f(x)=\sum\limits_{i\ge 0}^n a_ix^i\) 求导 ？ 积分 ？ TayLor 展开 ？ 生成函数 基本 对于一个数列 \(\{a\}\) ，把其当做多项式的系数，故 \(A(x)=\sum\limits_{k\ge 0}a_kx^k\)
阅读全文
摘要：因为听某一块肉饼说 FHQ平衡树 好学，于是就来试一试…… 待填 updat: 艹调了几天Splay还没调出来，先过了……😂
阅读全文
摘要：#include<bits/stdc++.h> #define rep(i,x,y) for(int i=x;i<=y;++i) #define per(i,x,y) for(int i=x;i>=y;--i) #define lon long long using namespace std; c
阅读全文
摘要：非常感性简单地理解带权二分（又名 wqs 二分），尽管不是很严谨，如有错误请指出 \(\Large\natural\) Gosha is hunting / 原题链接 / 更好阅读体验 解法 设我们有 \(A\) 个红球和 \(B\) 个蓝球，用红球抓 \(i\) 号胖可丁的概率是 \(a_i\)，
阅读全文
摘要：\(\Large\natural\) P4244 [SHOI2008]仙人掌图 \ 原题链接 解法 一开始看见仙人掌，按套路要建出圆方树，但后来发现其实是不用建的。 回想一下求普通树的直径时候的 \(\text{dp}\) 方法，可爱而无害。 设 \(o\) 为当前 \(\text{dfs}\) 到
阅读全文
摘要：思路 你最终会得到图的一棵生成树，然后 \(a,b\) 两点的最小割即是生成树上 \(a,b\) 间路径中，权值最小的那条边。 很神奇。那你怎么建出这个树来呢？ 首先，最小割等于最大流。你需要一个 \(\text{Dinic}\) 模板。 故此，你在当前的点集中选定随意选定两个点 \(a,b\)，求
阅读全文
摘要：待填。。。现存代码 仙人掌的圆方树 模板题 #include<bits/stdc++.h> #define rep(i,x,y) for(int i=x;i<=y;++i) #define per(i,x,y) for(int i=x;i>=y;--i) #define mar(o) for(int
阅读全文
摘要：https://www.luogu.com.cn/training/4771#problems T1 裸题 T2 裸题 T3 裸题（就是模板） T4 裸题 T5 裸题 T6 加上一个贪心，题解 T7 不会
阅读全文
摘要：\(\Large\natural\) CF343E Pumping Stations / 原题链接 解法 前置知识点：最小割树。如果没有学过，可以去看看模板题。 首先求出最小割树。然后，我们设 \(c_{i,j}\) 代表点 \(i\) 到点 \(j\) 的最小割。那么问题就转化为了： 你有一个完全
阅读全文
浙公网安备 33010602011771号