11 2023 档案
摘要：在长郡考试，爽！ 开场开 T1，码上去发现大样例挂了，然后发现题看错了，然后过了五十分钟才过 T1 大样例。 开 T2 感觉像是建图，建了半天啥都没建出来（没观察样例的后果），此时想了半个多小时了，感觉得跑路了，打了
摘要：废话： VP 时 T3 思路不清晰，写了很久，然后这题没时间做了，赛后五分钟 AC 了（还好不是正赛，不然我会气死的）。 所以做题前思路一定要清晰且严谨！ 思路： 观察这个问题，发现如果
摘要：这是一道容易想假的题（个人认为）。 首先有一个转化，我们发现直接删边不好做，我们考虑如果已经知道这条唯一路径该怎么做。我们画完图后发现，保留的图一定会是路径中的点挂着若干个路径以外的点，并且这些点可以任意互相连边，路径中不同点挂着的点集一定不能互相连边。 但是直接枚举这条路径会超时，这时候我们发现，
阅读全文
摘要：这是一道非常有意思的题。 设
摘要：这是一种 dp 状态不那么抽象的组合数做法。但是很复杂，仅供参考。 经过思考后发现，我们可以将字符串串按零的位置割开并分成若干个子串，设
