摘要：
阅读全文
阅读全文
摘要：
1、Dynamic Rankings 区间带修改的第 $k$ 大需要用带修改主席树。 如果用平常的主席树的效率是多少呢？ 查询 $O(logn)$，暴力修改 $O(nlogn)$，时间不支持 那么就需要平衡一下两者的时间复杂度 我们用树状数组套主席树，每次查询把 $logn$ 个 $rt$ 取出来， 阅读全文
摘要：
状压 $dp$ 1、[SDOI2009]Bill的挑战 $f[i][j]$ 表示匹配到字符串的第 $i$ 位状态为 $j$ 的方案数 那么方程就很明显了，每次枚举第 $i$ 位的字母 $alpha$ 然后 $O(n)$ 判断就好了 时间复杂度 $O(26Tlen2^nn)$ $Code\ Below 阅读全文
摘要：
区间 $dp$ 1、[HAOI2008]玩具取名 $f[l][r][W/I/N/G]$ 表示区间 $[l,r]$ 中能否压缩成 $W/I/N/G$ $Code\ Below:$ cpp include using namespace std; const int maxn=200+10; int n 阅读全文
摘要：
模板：（树剖$LCA$+建虚树） cpp include define int long long using namespace std; const int maxn=250000+10; const int inf=1e18; int n,m,dp[maxn],dis[maxn],vis[ma 阅读全文
摘要：
1、[POI2011]ROT Tree Rotations 分析：线段树合并人生第一题。 网上的题解我都没看懂……我自己讲一下好了 线段树合并就是把两棵权值线段树合并到一棵 那怎么合并呢？ 假设有这么两棵树： 一个结点代表一段值域区间有几个数，那么可以看出合并后应该是这样的 然后具体步骤就是找到一个 阅读全文
摘要：
考场上打了一个 $vector$ 解法，因为我当时不会 $multiset$ 好吧，我来讲一讲今年的 $tgD1T3$ 首先，这题 $55$ 分是不难想的 1、 $b_i=a_i+1$ 的情况（一条链） 解法：把所有边权记录下来，这种情况等价于将序列分割成 $m$ 段，使 $m$ 段区间和的最小值最 阅读全文
摘要：
阅读全文
阅读全文
摘要：
不按24题的顺序，按我做题的顺序 1、飞行员配对方案问题 建个图，跑遍匈牙利，让飞行员给其对应的飞机连一条边 3、最小路径覆盖问题 我用二分图做的，网络流我不知道。二分图建图好建，但是方案难输出 . 方案就是每次找到拆点的$i'$，把它映射到$match[i]$，开个$vis$数组存一下标记 6、圆 阅读全文
摘要：
1、$Crash$的数字表格 $assume\ n define ll long long using namespace std; const int maxn=10000000+10; const int p=20101009; ll n,m,prim[maxn],vis[maxn],mu[ma 阅读全文