摘要：
Link. Codeforces Luogu Description. 有很多数组，保证递增。 对于每个数组你可以选出一个前缀，可以为空。 问总共选择 \(K\) 个数的总权值。 Solution. 对每个数组做前缀和，然后就成为下凸函数。 考虑下凸有什么性质。 设最终状态每个数组所在位置为 \(w 阅读全文
摘要：
Link. Codeforces Luogu Description. 给定 \(n\) 个数，问能否构成一个二叉排序树，使得每条边两端 \(\gcd>1\)。 \(n\le 700\) Solution. 性质什么的很显然，一个子树肯定是一个区间，根要么是左边要么是右边。 首先有一个 \(O(n^ 阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一个 \(01\) 串 \(s\)，保证至少有一个 \(0\) 和 \(1\)，有一个目标串 \(t\)。 问有多少种字符串 \(r_0,r_1\)，使得把 \(s\) 中 \(0\) 替换成 \(r_0\)，\(1\) 替 阅读全文
摘要：
Link. Codeforces Luogu Description. 给 \(n\) 个点，求有多少对三角形不相交。 Solution. 太妙了，没想到，想到三角形对数是 \(O(n^6)\) 的，发现怎么枚举都不行。 考虑两个不相交的三角形，我们可以确定它们有恰好两条公切线，使得两个三角形在切线 阅读全文
摘要：
Link. Codeforces Luogu Description. \(n\) 个点 \(m\) 条边的图。 \(q\) 次询问，每次询问将 \(x\) 到 \(y\) 的所有距离不超过 \(k\) 的路径上边染黑 问最后有几条黑边。 Solution. 有一个 \(\mathcal O(mq+ 阅读全文
摘要：
Link. Codeforces Luogu Solution Link Description. 猜数，需要猜出 \(M(M\in[1,10^14])\)，有一个权值 \(P\) 初始是 \(1\)。 你每次可以询问一个数 \(X\)，分以下三种情况讨论。 \(X\le M\)，返回 Lucky! 阅读全文
摘要：
Link. Codeforces Luogu Description. \(n\) 盏灯排成一圈，Alice 点亮任意 \(k\) 盏，Bob 熄灭 \(k\) 盏连续的。 你需要最大化亮着的灯数，在不超过 \(10^4\) 次交互中达到。 \(n\le 10^3\) Solution. 首先考虑最 阅读全文
摘要：
写在前面 和 @zkdxl 组队 VP 了一场。 被 @zkdxl 带飞了 ，所有罚时都是我贡献的 A 题意： 有一个游戏，\(n\) 个人，初始分数都是 \(0\)，\(w\) 轮，每轮有给定 \(k\) 个人分数 \(+1\)。 求每个人的排名平均值。 题解： 考虑我们可以统计以下两种贡献来的出 阅读全文
摘要：
Link. Luogu Description. 定义 \(f(i)\) 表示长度为 \(n\) 的序列构成的线段树占的节点数量。 求 \(\bigoplus_{i=l}^rf(i)\)，\(l\le r\le 10^{15}\)。 Solution.、 首先答案差分，相当于要求 \(g(k)=\b 阅读全文
摘要：
Link. Codeforces Luogu Description. 有 \(n\) 个球，构造若干组满足： 每组至多两个球至少一个球 不存在一个球出现在多个组 如果一组有两个球，这两个球相邻 问为 \(k\in[0,M]\) 的方案数。 Solution. 首先，有个显然的 dp 为 \(dp_ 阅读全文