cajolery

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #Zero#

DP 太困难了，需要使用脑子。给出一种不需要使用脑子的做法。复杂度是 + 的。（为什么加号打不进 latex 里面啊）我们不妨去统计每个子串的贡献总和。设表示区间内问号的个数，表示区间里的个数。我们可以写出这样的一个式子：我不是很懂为什么所有的加号都被吞了。上面和 ...

NTT

2024-07-25

0 472

题解 | #任务#

t2，对题解的一些补充说明和证明。题解写的很玄，我来补一发，我完全没有用大眼观察法。这里解释一下为什么是正确的。有的哥们可能会以为这个玩意的计数会和字符串的性质，比如 border 什么的，有一点关系，而且如果从容斥的角度上来讲的话这玩意还真的不是太好证明的。我们需要写一个动态规划表示...

2023-10-10

3 405

题解出租一种基于二分图的做法

是模拟赛的T2喔。今天的文章：霍尔定理其二在我的洛谷博客中获得更好的阅读体验，谢谢喵。思路都对的，线段树写错了，我好高兴。对着想了一个小时，啥思路都没有，然后忽然发现可以看作是一个二分图完美匹配，而且这个二分图匹配还挺特殊的。考虑这样的二分图：左边是个点代表人数，右边是个点代表房子...

2023-10-05

2 399