MCYYDS

摘要： 题目链接：P17140 [NOI 2026] 线段 简单题，为什么没做出来呢？ 首先观察可得最终形成的树一定是一条链挂着若干个单点，将链和菊花分别 dp 出来再拼起来显然很没前途（至少会 MLE，为什么我会执着于这个思路 2h 呢？），发现如果我们从左到右加入链上的点，对于链上的每个点挂的单点也是从 阅读全文

摘要： 题目链接：P17142 [NOI 2026] 布丁，#18985. 布丁 这是一种不需要大脑的做法。 以下题解中，一个“等价类”代表在当前还可能为答案的数集合 $ T $ 里面，设问的集合为 $ S $，询问 $ S \cup u $ 得到的结果相同的所有的 $ u $ 组成的集合（其中 $ u\i 阅读全文

摘要： 题目链接：P15247 [WC2026] 画树，#17209. 画树 太恐怖了，第一点（ $ k_{min} $ 的大小）感觉就很难想到。 下面记初始树为 $ S $，结束时要求的树是 $ T $。 考虑 $ k_{min} $，一个下界是： \[max([S\not = T], \frac{\su 阅读全文

摘要： 题目链接：#18009. Not a Work of Idol 2 很厉害！ 考虑把值按照 $ 1, n, 2, n-1, \cdots $ 填进去，可以把原问题转换成一个删点顺序的问题：称偶数轮的数为大数，奇数轮的数为小数，显然在大数轮选择删掉的点必须是孤立点（因为与其相连的点都应该是在它删掉之前 阅读全文

摘要： 题目链接：#8816. Solar Panel Grid Optimization 先统计最后一行一列的 $ \texttt{1} $ 的数量，如果小于 $ n $ 则把 $ a $ 和 $ b $ 全部反转（显然不影响答案），然后先把最后一列调成全是 $ \texttt{0} $（不断执行 $ \ 阅读全文

摘要： 题目链接：P11990 [JOIST 2025] 大会 / Conference，#11408. Conference 考虑将原字符串拆分成若干个被已填充字符包裹的连续问号串 d??...??e，有以下两种状态： $ d=e $，不妨设 $ d=A $，则如果这一段连续问号串中可以填入的只有 $ A 阅读全文

摘要： 题目链接：P14390 [JOISC 2017] 自然公园 / Natural Park，#368. Natural Park 先考虑链，假设现在的链端点编号是 $ l $ 和 $ r $，可以先问一次仅有 $ l $ 和 $ r $ 是否通行，如果是那么 $ l, r $ 有边，否则二分当前链上面 阅读全文

摘要： 题目链接：P4630 [APIO2018] 铁人两项 主要是讲圆方树的运用(?) 首先把图转成圆方树，然后将圆点的权值设为 -1，方点的权值设为其代表的点双 $ B $ 的大小 $ |B| $。对于一条路径 $ u->v $，可以选的中间点有 $ u->v $ 路径上经过所有方点代表的点双，设有 $ 阅读全文

摘要： 题目链接：CF475E Strongly Connected City 2 首先边双之内是可以有方法定向使其变成任意两个点之间都可达的，证明感性理解。将边双缩完点后图变为一棵树，观察可得最优点一定是带权重心，有些子树连向他然后他连向剩下的子树，子树内的连边方向和子树的根和重心的连边一样。这样是最接近 阅读全文

摘要： 题目链接：P3209 [HNOI2010] 平面图判定 由于题目已经给定一条哈密顿回路，因此 $ n $ 个点在平面上恰好会形成一个圈，每条额外的边可以在圈内或圈外。两个相交的额外边显然不能在同一侧，因此可以转化为二分图判定，把额外边视为点，如果两个额外边在原图中相交则连边。注意直接跑会超时，但是发 阅读全文