Maihe Wai

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题意： 自己看去。不过有个限制别忘了：每个点的度数都至少为 \(\geq 2\)。 我写这些 Trick 题解还是要说清思考方法。不过这个题确实有点难以观察到了/ll 还是从简单到难地去讲吧： 第一件事。如果没有后面那个不能返回的条件的限制。那么其实可能有很多种想法，不过大体思路都是统一的：每次加一 阅读全文

摘要： 题目链接。 有一个经典结论是，在 \(l<r\) 的时候，\(dep_{\operatorname{LCA}(l,l+1,\dots,r)}=\min\limits_{i=l}^{r-1}dep_{\operatorname{LCA}(i,i+1)}\)，证明也十分容易。 特判掉 \(k=1\) 的 阅读全文

该文被密码保护。 阅读全文

摘要： 介绍下自己的离奇思路： 先读清楚题意！要求是旋转等价，即两个以 \(c\) 个 \(1\) 开头，总 \(1\) 个数不超过 \(k+c\) 的字符串算一种。 那怎么刻画"只算一种"这个条件呢？一个想法可以是，对每个字符串赋一个权值，一种字符串的权值即旋转出来的每个合法的，把它们加起来应该是 \(1 阅读全文

摘要： 先说一个简单问题：给定一个 \(n\times m\) 的黑白网格图，每次可以将一行或者一列染成同一种色，判断是否能到达？ 经典做法：倒过来考虑，每次将颜色全相同或为 * 的一行全染成 *，判断是否可以将这张图染成全 *。经典网格图转二分图，如果 \(s_{i,j}='W'\) 则将 \(i\) 向 阅读全文

摘要： 这怎么是 *2700？？？我大受震撼了好吧。 简要题意：有一个初始长度是 \(cnt=1\) 的序列 \(S\)，序列每个位置都是若干个二元组 \((p,t)\) 组成的可重集，初始时 \(S_1\) 为空集。\(q\) 组操作（为修改或询问），有如下四种操作： 1 x：把 \(S_x\) 复制到一 阅读全文

摘要： 题意相信大家都看过了。注意最后要求的其实是这两个东西：\(\sum [a_i\neq a_{i+1}]\) 最小值，以及在前面这个最小的情况下的填数方案数。如果无法填数，输出 \(0\)。 考虑一个暴力 dp：设 \(f1_i\) 和 \(f2_i\) 表示只考虑 \(a_1\sim a_i\)，原 阅读全文

摘要： upd: 分数出来了，100+100+100+92，十分伤心，又错失了一次AK，甚至是在眼前的 部分内容在我的洛谷专栏同步发布。 初赛比较 easy，ak 跑路，不提了。 "第一次"参加 CSP，能答好吗？ 10.25 做大巴来鲁 L，300 多公里，四小时。酒店环境很不错，价格挺便宜，喜欢。 晚上 阅读全文