摘要：
李超树模板，细节有点多。。 阅读全文
摘要：
wdnmd 我真就不会嗷 给个凸包，让你求对于每个点的最远点的那个编号。 看着就很不可做 首先倍长环。 我们定义一个 $w(i,j)$ 当 $j \in [i,i+n]$ 的时候 $w(i,j) = dis(i,j)$ 否则 $w(i,j) = dis(i,j)$。 显然满足平行四边形不等式，然后分 阅读全文
摘要：
wdnmd真就全都不会做嗷 阅读全文
摘要：
草，遇到这种时候，上来就应该说一句 Sooke 牛逼！ 考虑这个 $m \leq 35$ 那么很显然是一个 mid in middle 的范围 压成线性基，搜两次，算一下高位的 bit数，由于低位不存在高位的bit，拿来和后边存在高位的bit卷一下就可以了。 我们把 $ =17$ 的位拿来 $FWT 阅读全文
摘要：
还是不会计算几何。。 显然你需要 rotate 一下向量，学到许多。。 最后加上圆的周长就好了，因为并起来的部分是一个正圆。 阅读全文
摘要：
计算几何……不会啊 我们定义 $x$$y$ 的叉积是 $|x||y| sin$ 用坐标表示就是 $x1y2 x2y1$ 根据叉积可以判断两个的夹角 然后维护一个上凸壳和下凸壳，就可以求出凸包的周长了。 阅读全文
摘要：
~~为什么题解的复杂度都带根号啊…迷惑~~ 题意: ~~题目的翻译很清楚。~~ 先把字符串翻转，容易证明答案不变。 我们考虑最优的办法，容易证明，最优解中，如果是非真子集，那么很显然长度是 ~~（算了稍微解释一下，就是如果你多出来的就删掉，保留一个这种递增序列，这样一定最优）~~ ${1,2,3,4 阅读全文
摘要：
首先定义一个状态 $dp_{j,c}$ 表示选了 $j$ 个位置最后一个字符是 $c$。 转移方程是 $dp_{j,c} = \sum dp_{j 1,k} [k \neq c]$ 代表的是长度为 $j$ 的以 $c$ 结尾的方案数… 然后你发现，这个其实可以把 abc 变成 aab 的，所以很显然 阅读全文
摘要：
dp，我们考虑到，这个其实你只需要按照边权排序，然后直接更新答案就完事了。 如果要求多维递增，那么就是个多维数点问题，查一下最值就可以了。 阅读全文
摘要：
拉格朗日插值的公式大概是 $f(k) = \sum_{i=0}^{n}y_i \prod_{j!=i} \frac{k x_j}{x_i x_j}$ $x_i,y_i$ 是在 $x_i$ 的取值。 阅读全文
摘要：
根据强连通分量的性质，对于 $u,v\in V$，$u$ 可以到达 $v$，$v$ 可以到达 $u$。 显然同一个强连通分量的不是必经边，所以缩完搞个直径就完事了。 阅读全文
摘要：
"奇怪装置" "桥梁" "路灯" 阅读全文
摘要：
抄一下别人的证明，不想写了。 证明了这个，就非常好做了。 我们发现 % G 之后你只需要做一下数轴覆盖的问题就够了，注意判断一下 l r 的情况，这题就做完了。 阅读全文
摘要：
这题好仙啊，不会。后面看懂了再来填坑吧。 阅读全文
摘要：
如果没有强制在线，那么可以树状数组+扫描线。 我们分析一下，如果有 $x$ 条有作用的边，那么很显然是 $n x$ 个连通块。 如果它是第一条边，也就是上一条边是 0，那么显然可以加入我们的这个答案。 如果和它重复的那条边在 0 ~ l 1 那么很显然也可以加入答案对吧，因为你这条边是连上的了。 所 阅读全文
摘要：
没啥意思的后缀自动机系列，但是难度就很高2333 阅读全文
摘要：
四维显然不能跑，我们直接排序一下，然后三维数点，插入到 kdt，dp 一下即可。 阅读全文
摘要：
板子吧，左偏树合并是 1log 的，按照深度合并，而且可以打 tag，pushdown。 阅读全文
摘要：
不会奇怪的背包科技，只能用线段树分治了。 阅读全文
摘要：
判下连通，离线下来连边，就是个裸的板子了QvQ。 我们把一堆边连到一个点，那个点连到一堆边，这样就可以满足 [l1,r1] to [l2,r2] 了 可以用 zkw 线段树来跑 spfa，奇怪的姿势增加了。 阅读全文