CJzdc - 博客园

2025年10月

摘要：感觉上判是否能一次完成是困难的。设两次的路径长度分别为 \(a, b\)，考虑一些特殊情况。题目一定有解，考虑取出一棵生成树。可以发现，第二次操作时的边数实际上很多，感觉上对于 \(b\) 不能限制得太小。考虑 \(a\) 较小的情况。事实上我们想解决的是如下问题：选定一个 \(b\)，对于任意阅读全文

posted @ 2025-10-08 21:55 CJzdc 阅读(39) 评论(0) 推荐(0)

P10068 [CCO 2023] Line Town

摘要：考察符号的变化，如果是一正一负那么不会变，否则是两位一起奇偶翻转。把奇数位的符号翻转后，每个数可以认为是一个绝对值和符号的二元组。对于序列最终的形态，其一定是一段负然后一些 \(0\) 再一段正，翻转后就是一段前缀 \(+-+-\cdots\)，一段后缀 \(+-+-\cdots +(-)\)，最阅读全文

posted @ 2025-10-08 15:54 CJzdc 阅读(35) 评论(0) 推荐(0)

CF1270I Xor on Figures

摘要：完全不会 /ll 阅读全文

posted @ 2025-10-07 14:17 CJzdc 阅读(44) 评论(0) 推荐(0)

CF1916G Optimizations From Chelsu

摘要：神仙题，神仙做法。阅读全文

posted @ 2025-10-03 21:54 CJzdc 阅读(48) 评论(0) 推荐(0)

2025年9月

P10004 [集训队互测 2023] Permutation Counting 2

摘要：把排列写成一条路径 \(p_1\to p_2\to\cdots\to p_n\)。那么 \([p_i<p_{i+1}]\) 就是第 \(i\) 步往右走，\([p^{-1}_i<p^{-1}_{i+1}]\) 是 \(i\) 要先于 \(i+1\) 访问。如果我们已知了 \(p^{-1}_{i}< 阅读全文

posted @ 2025-09-24 19:30 CJzdc 阅读(54) 评论(0) 推荐(0)

CF2048H Kevin and Strange Operation

摘要：操作的自由度很大，打表可以发现限制操作的位置只增不减也是对的。考虑怎么判断一个串 \(t\) 是否合法。观察到对于一个位置 \(i\) 满足 \(s_i=0\)，想要通过操作使 \(s_i\) 变为 \(1\)，只需要 \(>i\) 的位置删掉了 \(\ge c_i\) 个数。其中 \(c_i\ 阅读全文

posted @ 2025-09-18 22:10 CJzdc 阅读(31) 评论(0) 推荐(0)

P12508 「ROI 2025 Day2」程序员的日常

摘要：在天数 \(k\) 固定时，定义 \(p_i\) 为第 \(i\) 个连续段的起点。那么一个贪心是在保证第 \(i\) 段的 \(\max=a_{p_i}\) 时尽量最小化 \(a_{p_{i+1}}\)。于是有 \(p_{i+1}=\arg\min\limits\left\{a_j\mid p_i 阅读全文

posted @ 2025-09-17 14:31 CJzdc 阅读(84) 评论(0) 推荐(0)

CF1610G AmShZ Wins a Bet

摘要：以下用 \(\texttt{LR}\) 代表 \(\texttt{()}\)。因为我们想最小化字典序，所以每次我们删掉 \(\texttt{L}\) 时都会尽量靠右删，同理 \(\texttt{R}\) 会尽量靠左删。于是可以说明每次删除的 \(\texttt{LR}\) 其实一定相邻。再做一些阅读全文

posted @ 2025-09-12 09:44 CJzdc 阅读(26) 评论(0) 推荐(0)

QOJ6275 大度一点

摘要：巧妙题，学习了。考虑去动态添加限制。 \(f_{i,S}\) 表示点集 \(S\)，我们约束了 \(\le i\) 的点的度数 \(\ge 2\)，此时合法边集数。考虑计算 \(f_{i,S}\) 和 \(f_{i-1,S}\) 的变化。如果 \(i\) 在边集中的度数 \(=0\)，那么不合阅读全文

posted @ 2025-09-09 17:02 CJzdc 阅读(163) 评论(0) 推荐(0)

ARC181E Min and Max at the edge

摘要：一个暴力维护的做法阅读全文

posted @ 2025-09-07 19:21 CJzdc 阅读(35) 评论(0) 推荐(0)

公告