5k-sync-closer

摘要： 析合树是一种连续段数据结构。 引入： 给定排列 $\{P_n\}$，求值域连续的段的个数。 概念 排列 是排列。 连续段 是值域连续的段，满足集合运算。 值域区间 是连续段值域的区间。 本原段 是不与其他连续段部分相交的连续段。 连续段集 $I_p$，本原段集 $M_p$。 形式化地， 定义序列 $ 阅读全文

摘要： Meet in the middle。 设选出的两个集合为 $A,B$，$Q=\{A\cup B|\sum\limits_{a\in A}a=\sum\limits_{b\in B}b\}$，容易发现 $|Q|$ 即为所求。 考虑把原序列分成 $X,Y$ 两半。 $$ \begin{aligned} 阅读全文

摘要： 题意：给定一张无向图和点 $s,t$，求有多少个点 $x$ 使得删去点 $x$ 后 $s,t$ 不连通。 思路 观察到 $n,m$ 很小，考虑暴力做法。 枚举每个点作为 $x$，$O(n+m)$ 跑一遍 BFS 验证不经过 $x$ 时 $s,t$ 是否连通。 BFS 时避免扩展点 $x$ 即可保证 阅读全文

摘要： 来点板子题复健一下。 考虑连续走 $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：关于为什么是强制在线，这是一道交互题。 思路 注意到不带撤销的话平衡树可以轻松维护，但带撤销就要可持久化。 考虑怎么不写可持久化平衡树，用可持久化动态开点权值线段树维护之。 阅读全文