摘要：
这是 Kenma 的博客。 博客合集可以在右边侧边栏查看，想要切换深色背景和浅色背景在右下角找月亮标志。 部分博客有密码保护，想要查看可以向 Kenma 索要密码，前提是你得有我联系方式。 如果是来开摆的欢迎看合集：各种鲜花，游记。 别光看鲜花啊，好题合集和学习笔记都是上万字的，真的很详细，用了很长 阅读全文
摘要：
P2540 解题报告 前言 巨大抽象模拟搜索题。 写了一节自习课。 思路分析 首先因为一共就两副牌，可以直接搜索所有可能的情况。 然后就过了原题的数据了。 但是加强版数据有点强，这样写估计会 T 飞。 考虑发扬人类智慧。 如果你玩过斗地主的话，应该知道一些基本的策略。 比如说有顺子肯定不出单牌，四带 阅读全文
摘要：
abc283_g 解题报告 前言 首先这个题面就很抽象。 其实就是求序列任意数的异或和中，第 \(l\) 小到第 \(r\) 小的数。 思路分析 其实是模板题。 考虑线性基可以求异或第 \(k\) 小，直接循环枚举 \([l,r]\)，直接求就行了。 复杂度 \(O(n \log v)\)。 所以这 阅读全文
摘要：
abc355_e 解题报告 前言 好玩的交互题！ 思路分析 首先注意到题目要求最小化询问次数，感觉瓶颈不在于得出答案，而是如何合理的询问。 发现可以转化为图论问题。 具体地，我们对于每一组合法的询问 \([L,R)\)，从 \(L\) 向 \(R\) 连一条边权为 \(1\) 的无向边，表示用 \( 阅读全文
摘要：
前言 第一次做无题解的灰题，有点激动。 思路分析 首先从小数据开始思考。 当 \(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 阅读全文
摘要：
前言 E 比 F 困难，怎么会是呢？ 思路分析 首先考虑一种经典做法：将问题转化为物品体积为 \(p_i,3p_i,5p_i,7p_i \cdots\) 的 01 背包问题。因为物品价值都为 \(1\)，所以可以贪心地选择体积前 \(k\) 小的物品。 然后问题转化到这一步就自然了，考虑二分出我们选 阅读全文
摘要：
前言 有点困难题。 思路分析 考虑本质上是三维问题，考虑降维处理。 因为全部满足条件不好做，考虑正难则反，计算不合法的三元组个数。 首先对 \(a_i\) 排序，从大往小做扫描线，每次维护 \(b=i\) 时 \(c\) 的最大不合法值，那么对于每一个 \(a\)，不合法的三元组数量等于全局和。 最 阅读全文
摘要：
P11311 解题报告 前言 怎么蓝了，那就写篇题解吧。 思路分析 套路地，设 \(f_i\) 表示到第 \(i\) 位的最小答案，易得转移： \[f_i=f_j+cal(j+1,i)^2,j<i \]其中 \(cal(l,r)\) 表示区间 \([l,r]\) 的不同颜色种类数。 然后你大胆猜测有 阅读全文
摘要：
arc050c 解题报告 前言 这里提供一种矩阵乘法做法。 问就是因为根本看不懂现有的一篇题解。 思路分析 首先因为 lcm 没什么好的性质，考虑转化为 gcd 求解。 设 \(f_i\) 表示 \(i\) 个 \(1\) 拼接形成的数。 所以我们实际上要求 \(\frac{f_a\cdot f_b 阅读全文
摘要：
CF690A2 解题报告 前言 眼前一黑思维题（确信）。 做完估计都能当心理学专家了。 思路分析 感觉没有什么太好的切入点…… 可能可以从小到大依次分析？ 那么展现一下各位海盗的内心活动。 为了方便表述，把海盗从 \(n\) 到 \(1\) 排序，从 \(n\) 到 \(1\) 提出方案。和题面中相 阅读全文
摘要：
P6544 解题报告 前言 感觉没有紫…… 但是评了我也没意见。 思路分析 首先考虑怎样计算答案。 如果 \(b\) 在 \(a\) 的左侧，那么设 \(x\) 为 \([b,a]\) 的最大值，\(c\) 为 \([a,n]\) 中最靠左的 \(d_c>x\) 的位置，那么答案为 \(b-c-1\ 阅读全文
摘要：
前言 不错的二合一题。 思路分析 首先套路地建出二分图：对于 \((x,y)\) 的点，连 \(x \to y+n\) 的无向边，这样问题转化为选出若干条边，使得所有点的度的奇偶性相同。 发现奇数解和偶数解具有不同的性质，考虑分别处理。 偶数解 图上有环即可。 直接 DFS 找环判断。 奇数解 在没 阅读全文
摘要：
前言 好题。 思路分析 首先套路地把括号匹配转化为序列问题。 具体地，设序列 \(a\) 为括号序列的映射，当第 \(i\) 位为左括号时，\(a_i=1\)，否则 \(a_i=-1\)。设 \(sum\) 为 \(a\) 的前缀和序列。 不妨把全部位置都填上左括号，然后改变其中的 \(\frac{ 阅读全文
摘要：
昨天晚上 4 点多醒了之后一直没睡着。 一片雪地，远方隐隐约约有山，山顶覆盖着一层薄雪。回头，身后是两行脚印，我和她。 不知道在哪里，不知道在往哪里走。 我停了下来，她马上回过头说，快点，来不及了。我问她要去干什么。她说了一句话，我没有听懂。 我们就一直走，没有交谈。我时不时地侧过脸去看她，她没有表 阅读全文