2025年2月2日
题解：P11617 递推
摘要： 前言 第一次在 OI 中见到求数列极限的题，有点意思。 但是为什么会过这么多人啊。 思路分析 做一点尝试： \[\sum_{i=m} \sum_{j=0}^{m} r_ja_{i-j}=0 \]然后对于相同的 \(a_i\)，合并同类项： \[\sum_{i=m}\sum_{j=0}^{m} r_j 阅读全文
posted @ 2025-02-02 12:15 _Kenma 阅读(67) 评论(0) 推荐(0)
abc391 题解合集
摘要： here. 感觉这场难度不大啊，我讨厌手速场。 D 有一些细节的模拟题。 消除的总行数为所有列中方格数量的最小值，下面记为 \(sum\)。 设每个方格在本列中从下到上处在 \(k\) 的位置，那么： \(k \le sum\)，这个方格被消除的时间为所有处在 \(k\) 位置的格子中，\(x\) 阅读全文
posted @ 2025-02-02 12:13 _Kenma 阅读(194) 评论(0) 推荐(0)
2025年2月1日
团队周报计划007期：优雅的暴力
该文被密码保护。 阅读全文
posted @ 2025-02-01 11:36 _Kenma 阅读(35) 评论(0) 推荐(0)
2025年1月31日
题解：P11644 【MX-X8-T3】「TAOI-3」地地爱打卡
摘要： 前言 诈骗题。 思路分析 首先异或啥的别看了，是假的。 考虑如果要求异或值为 \(x\)，如果我们能得到的路径长度为 \(k\)，考虑： \(x \le k\)，那么可以将 \(k-x\) 的部分分成两半抵消； \(x>k\)，那么可以从 \(s\) 出发走到任意一个点再沿反边返回，每次增加 \(2 阅读全文
posted @ 2025-01-31 19:46 _Kenma 阅读(86) 评论(0) 推荐(0)
2025年1月25日
题解：P4026 [SHOI2008] 循环的债务
摘要： 前言 需要脑子题。 思路分析 首先受到样例二的启发，如果我们决策这个交换纸币的过程也太困难了。所以需要换一种刻画方式。 考虑把所有纸币都放在桌子上，三个人再分配。代价就是分配之前和分配之后，每种面值的纸币的差。 这样就好 DP 了。 设 \(f_{i,a,b}\) 表示前 \(i\) 中面值的纸币， 阅读全文
posted @ 2025-01-25 19:57 _Kenma 阅读(65) 评论(0) 推荐(0)
题解：AT_abc373_g [ABC373G] No Cross Matching
摘要： 前言 调整法真是好东西。 思路分析 如果你网络流题做得比较多的话，应该能感觉出来这道题有点像。 经过若干手摸，发现根本不存在无解的情况。 每次交叉时，我们一定可以将交叉的两条路径分开，如图： 同时，根据四边形不等式，有蓝线段长度之和大于黄线段长度之和。 因此，我们发现，一定存在一种合法方案，使得连线 阅读全文
posted @ 2025-01-25 19:56 _Kenma 阅读(53) 评论(0) 推荐(0)
2025年1月24日
题解：P2540 [NOIP2015 提高组] 斗地主 加强版
摘要： P2540 解题报告 前言 巨大抽象模拟搜索题。 写了一节自习课。 思路分析 首先因为一共就两副牌，可以直接搜索所有可能的情况。 然后就过了原题的数据了。 但是加强版数据有点强，这样写估计会 T 飞。 考虑发扬人类智慧。 如果你玩过斗地主的话，应该知道一些基本的策略。 比如说有顺子肯定不出单牌，四带 阅读全文
posted @ 2025-01-24 16:51 _Kenma 阅读(113) 评论(0) 推荐(0)
题解：AT_abc283_g [ABC283G] Partial Xor Enumeration
摘要： abc283_g 解题报告 前言 首先这个题面就很抽象。 其实就是求序列任意数的异或和中，第 \(l\) 小到第 \(r\) 小的数。 思路分析 其实是模板题。 考虑线性基可以求异或第 \(k\) 小，直接循环枚举 \([l,r]\)，直接求就行了。 复杂度 \(O(n \log v)\)。 所以这 阅读全文
posted @ 2025-01-24 16:50 _Kenma 阅读(70) 评论(0) 推荐(0)
题解：[ABC355E] Guess the Sum
摘要： abc355_e 解题报告 前言 好玩的交互题！ 思路分析 首先注意到题目要求最小化询问次数，感觉瓶颈不在于得出答案，而是如何合理的询问。 发现可以转化为图论问题。 具体地，我们对于每一组合法的询问 \([L,R)\)，从 \(L\) 向 \(R\) 连一条边权为 \(1\) 的无向边，表示用 \( 阅读全文
posted @ 2025-01-24 16:50 _Kenma 阅读(54) 评论(0) 推荐(0)
题解：P11490 [BalticOI 2023] Staring Contest
摘要： 前言 第一次做无题解的灰题，有点激动。 思路分析 首先从小数据开始思考。 当 \(n=2\) 时，可以询问 \(t_1=(1,2)\)，然后返回 \(b_1=b_2=t_1\)。 当 \(n=3\) 时，可以询问 \(t_1=(1,2),t_2=(2,3)\)，然后分讨一下： 当 \(t_1=t_2 阅读全文
posted @ 2025-01-24 16:46 _Kenma 阅读(82) 评论(0) 推荐(0)