摘要：
前话： 为什么现在才发？ 答：因为没打比赛。 为什么要发？ 答：因为我是小鸟厨子 知更鸟小姐可爱捏~ 两个人的演唱会： 一道简单的贪心，它有策略吗？（雾） 如果只是一个数列，我们怎么办。 让一个数为起点，一直把后面的合法的数加到这个段内，一直到不能加，重复操作即可，这是一个很直接的思路，那么我们证明 阅读全文
posted @ 2025-10-23 22:12
TTC_84
阅读(92)
评论(3)
推荐(1)
摘要：
T1 不相邻集合 首先，将出现的数存进桶里，如果出现的数是连续的，那么我们选的数一定是从这个连续段的第一个数开始，每隔一个数选一个，那么这个连续段的答案是 \(\lceil \frac{n}{2} \rceil\)。 对于所有情况，出现的数一定是若干连续段，每段贡献都是上述方法求得的，下面只需要考虑 阅读全文
posted @ 2026-06-21 14:14
TTC_84
阅读(30)
评论(4)
推荐(1)
摘要：
这是一篇知更鸟推人的题解。 是一道思维好题呢。 首先，我们读懂题意后，通过手模样例发现排序与同剩余系相邻数之间的距离有关。 具体的说：对于下标为 \(i\) 和 \(j\) 的数，若 $ i \equiv j \pmod k $ 则 \(i\) 和 \(j\) 会在第 \(k\) 级排序中被交换。 阅读全文
posted @ 2025-11-25 08:08
TTC_84
阅读(66)
评论(4)
推荐(0)
摘要：
前言 & 介绍 学习AC自动机时，发现很多讲解都比较难以理解（可能是我太菜了）。 通过学习dalao的学习笔记，自主研发和学长的讲解终于贯彻理解了AC自动机（真的贯彻吗）。 所以，我尝试发一篇我认为比较容易理解的讲解。 前置知识： 字典树（trie树） KMP（非必会） 介绍： AC自动机是一种可以 阅读全文
posted @ 2025-11-18 07:48
TTC_84
阅读(398)
评论(10)
推荐(6)
摘要：
2025.11.5 今天查到分了，太烂了，没心情切题了，遂写此闲话。 对于今年题目： T1：反悔贪心是什么？？没学过，神秘无比。其实场上发明出正解了，觉得太假所以没写qwq，话说考前在洛谷讨论区好像看到有人说可能考反悔贪心了，觉得太过神秘没有看。 T2：不是？挂成啥了？艹，T2凭什么卡我？为啥\(O 阅读全文
posted @ 2025-11-05 21:45
TTC_84
阅读(112)
评论(7)
推荐(3)
摘要：
前置芝士： 最大流 & 二分图匹配 原题链接：P10940 舞动的夜晚 本题题意：给出一张二分图，求该图最大匹配的必不经边 定理1：对于原二分图中任意边\((x,y)\)，若\((x,y)\)为匹配边，并且在残量网络中分属不同强连通分量,则\((x,y)\)为必经边。 定理2：对于原二分图中任意边\ 阅读全文
posted @ 2025-11-04 21:52
TTC_84
阅读(88)
评论(2)
推荐(1)
摘要：
扫描线学习笔记 今天初学了扫描线，发一篇学习笔记巩固一下 扫描线能干什么 计算矩形面积的并 计算矩形周长的并 其他 引入 如下图所示，给定平面直角坐标系内N个矩形，求矩形的面积并，定义面积的并为矩形并集覆盖坐标系的面积和 正文部分 面积并： 通过观察，我们发现，对于矩形面积的并，可以通过以每个矩形左 阅读全文
posted @ 2025-10-22 18:10
TTC_84
阅读(193)
评论(9)
推荐(5)
摘要：
洛谷题目链接：[Violet] 蒲公英 一道分块好题，调了整整一上午 一句话题意：在线求区间众数 考虑到众数没有可加性，所以一般数据结构是不好维护的，这个时候就要用分块了，分块可以维护一些数据结构无法维护的复杂神秘数据，对于区间众数就可以用分块维护 考虑暴力做法，对于每一个询问，暴力扫描，时间复杂度 阅读全文
posted @ 2025-10-16 20:40
TTC_84
阅读(21)
评论(0)
推荐(0)
摘要：
洛谷原题链接：P10975 Mondriaan's Dream 看数据范围容易发现是状压DP 考虑如何规定状态 设f(i,s)为第i行，填充格式为s的方案数，其中s为二进制数，1表示在这个位置填充一个长方形并使它延伸到i+1（即以i为起点的两行一列的长方形），0表示由i-1延伸而来或填充一个长方形并 阅读全文
posted @ 2025-10-02 21:26
TTC_84
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号