摘要：
在 HL 群里吃瓜，顺手写一篇题解。 第一眼必定是数位 dp，可是这会使原题难度反而升高了。相对而言，我们要是枚举前缀 \(1\) 的长度，然后寻找对答案有贡献的区间，此问题是很容易的。同时我们不难发现，前缀 \(1\) 长度为 \(l\) 的所有有贡献的数字即为 \(\forall i\in[l, 阅读全文
posted @ 2023-12-31 21:44
Piggy343288
阅读(16)
评论(0)
推荐(0)
摘要：
实际上，这是两个向量的叉积已经是其他题解说烂了的。这里只是给出一个容易记忆 \(dim\le 3\) 的行列式的值的办法。 我们以 \(3\) 维行列式为例子，假设为 \[\begin{vmatrix} a & b & c\\ i & j & k\\ o & p & q \end{vmatrix} 阅读全文
posted @ 2023-12-31 21:44
Piggy343288
阅读(26)
评论(0)
推荐(0)
摘要：
前传 无论你是否理解编辑器输出的 warning，都要消灭所有的 warning 让你的程序跑的又快又健康！ -Wall 是个好习惯。 1. example.cpp: In function 'int main()': example.cpp:152:25: warning: statement h 阅读全文
posted @ 2023-12-31 21:42
Piggy343288
阅读(286)
评论(0)
推荐(0)
摘要：
因为本题的代码难度远大于解法的思考，因此这里提供一种好写的写法。 做法不再赘述，就是转化为 \(depth\) 差以后上线段树分别维护两个信息以后求和。题解中大多数使用同一个线段树维护两个信息，可读性并不高，且比较难写。 事实上我们注意到两棵线段树仅有初始的信息不一样，剩下需要支持的操作完全一样，这 阅读全文
posted @ 2023-12-31 21:41
Piggy343288
阅读(35)
评论(0)
推荐(0)
摘要：
远古模拟赛里的一道题，前来写篇题解记录一下。 我们考虑一个显然的转化。将每条边染色，那么原问题等价于求下面的染色的方案数： 对于每个点对 \(a,b\)，我们记 \(\operatorname{lca}(a,b)=c\) 有 \(a\sim c\) 上的所有边同色。 \(b\sim c\) 上的所有 阅读全文
posted @ 2023-12-31 21:40
Piggy343288
阅读(26)
评论(0)
推荐(0)
摘要：
前言 大家都打过 CF，而对于 CF 特殊的赛制，大家也有所耳闻。其中最激动人心的环节也就是 Hack 环节了。其实赛时捏数据，也无非就是对着自己的代码定向爆破罢了。 多捏边界条件，例如询问总是询问修改的边界，再或者题目中某操作可能的特殊性质。 多捏特殊的图，有的图因为其特殊的性质，对复杂度检验很有 阅读全文
posted @ 2023-12-31 21:40
Piggy343288
阅读(46)
评论(0)
推荐(0)
摘要：
显然这道题的解法与 \(8\) 强相关。从这一点下手，我们不难想到先对每一种奶牛做前缀和，这样我们可以做到 \(O(8)\) 查询每个区间是否可行，从而有了一个 \(O(4n^2)\) 的纯暴力做法。不知道多少 pts，反正不是正解。 下一步我们考虑优化。如果我们能快速地找到哪些区间是合法的，那么时 阅读全文
posted @ 2023-12-31 21:40
Piggy343288
阅读(44)
评论(0)
推荐(0)
摘要：
\(\LARGE{\frac{\frac{\int_{0}^{+\infty}e^{-s}s^5ds }{2} +\frac{\int_{0}^{+\infty}e^{-\frac{t^2}{2}}dt}{\int_{0}^{+\infty}\sin t^2dt} (\frac{\sum_{n=0} 阅读全文
posted @ 2023-12-31 21:38
Piggy343288
阅读(64)
评论(0)
推荐(0)
摘要：
不妨先考虑一个弱化版的问题，这个问题和原来的问题仅有一个区别：\(k\) 是给定整数。 称最后 \(n-k\) 个数是“特殊的”。那么我们可以注意到，每个特殊的数字的极大段必然递增放置或者递减放置。例如我们有排列 \([7,5,8,1,4,2,6,3]\) 而且 \(k=2\)，那么极大段的下标应该 阅读全文
posted @ 2023-12-31 21:38
Piggy343288
阅读(28)
评论(0)
推荐(0)
摘要：
P7400，一个有趣的博弈论。 下面称 Paula 和 Marin 都执行一轮操作的“一整轮”为一个周期。 Sub 1：\(n\le 100\) 我们采用 \(O(n^2\times n)=O(n^3)\) 的 DP 即可。这里略去具体实现。 Sub 2：边的颜色均为洋红 这意味着两人都可以走过任意 阅读全文
posted @ 2023-12-31 21:37
Piggy343288
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号