摘要：
来点板子题复健一下。 考虑连续走 $x$ 千米的花费，不难发现是 $10x+\sum\limits_{i=1}^xi=\dfrac12 x^2+\dfrac{21}2 x$。 然后这玩意对称轴在 $-\dfrac{21}2$，显然 $f(x)=\dfrac12 x^2+\dfrac{21}2 x$ 阅读全文
摘要：
存在多种做法取最简单的。 存在多个算法取最显著的。 无前缀表示“第 X 次模拟考试。 前缀“LC”表示“10.10.230.131”的考试。 前缀“KKK”表示“考前七天乐”。 前缀“D5”表示“day5下午”。 大力模拟 1A 魔法阵：约数个数 $O(\sqrt n)$。 3A 统计子序列：暴力。 阅读全文
摘要：
反正就是要是不搞这个有的人要取关，我不说是谁。 可以在评论区里提问。 问题 回答 CSP珂以关闭同步流吗？（雾） 可以，但我不关 能女装吗awa 达咩 女装 达咩 和liutianyou贴贴可以吗 贴了 提问：我P2296代码哪错了 删点要用一个新数组，考虑点 $i$ 删掉点 $j$（$i<j$）的 阅读全文
摘要：
考虑以零食为点建无向图，$(u,v)\in E$ 当且仅当存在一个客人喜欢零食 $u,v$。 对于其中每一个大小为 $m$ 的连通块，总能安排出一种顺序使得连通块中的零食可以满足 $m-1$ 个客人， 即第一个客人吃掉其中 $2$ 个零食，剩下 $m-2$ 个客人分别吃掉其中 $1$ 个零食。 也就 阅读全文
摘要：
还有人在改 10.8 的 tg 吗 $\sum\limits_{d(x,y)\ge k}d(x,y)=\sum\limits_{d(1,y)\ge d(1,x)+k}d(1,y)-d(1,x)\sum\limits_{d(1,y)\ge d(1,x)+k}1$。 把树的 DFS 序搞下来，维护两个东 阅读全文
摘要：
题意：构造一张点数为 $n$ 的没有三元环的连通无向图，最大化边数。 思路 我们知道，二分图不存在长度为奇数的环。考虑造一张完全二分图 $K_{x,y}$，此时边数为 $xy$。 问题转化为已知 $x+y=n$，最大化 $xy$。 $$ \begin{aligned} &xy\\ =&x(n-x)\ 阅读全文
摘要：
怎么题解区没有指针写法啊（恼） 题意：维护带权字符串集合的权值修改，删除元素，求权值意义下的排名。带撤销。强制在线。 Tip：关于为什么是强制在线，这是一道交互题。 思路 注意到不带撤销的话平衡树可以轻松维护，但带撤销就要可持久化。 考虑怎么不写可持久化平衡树，用可持久化动态开点权值线段树维护之。 阅读全文
摘要：
比较典的一个题。 经验题：P2717 P5459 题意：给定 $\{a_n\},t$，求 $\sum\limits_{l=1}^n\sum\limits_{r=l}^n[\sum\limits_{i=l}^ra_i<t]$。 思路 令 $s_x=\sum\limits_{i=1}^xa_i$，则原式 阅读全文
摘要：
A 设原序列为 $\{A_{2n}\}$，$a_x=\{i,j\}\Leftrightarrow A_{i,j}=x\bigwedge i<j$。特别地，$a_0=\{1,1\}$。 人话：$a_i$ 是捡大小为 $i$ 的石头时两人的位置，且 $a_{i,0}<a_{i,1}$。 不难发现，答案为 阅读全文
摘要：
语文题（ 题意：给定 $1\times m$ 矩阵列 $\{a_n\}$，维护单点插入，单点删除，矩阵列长度，区间和。 思路 用平衡树维护之，考虑经典平衡树五问： 节点信息 因为我们写的是 FHQ，所以要记录左右孩子、两个权值、子树大小。 因为要维护区间和，所以要记录子树和。 节点标记 & 下传标记 阅读全文