摘要：
前话： 为什么现在才发？ 答：因为没打比赛。 为什么要发？ 答：因为我是小鸟厨子 知更鸟小姐可爱捏~ 两个人的演唱会： 一道简单的贪心，它有策略吗？（雾） 如果只是一个数列，我们怎么办。 让一个数为起点，一直把后面的合法的数加到这个段内，一直到不能加，重复操作即可，这是一个很直接的思路，那么我们证明 阅读全文
posted @ 2025-10-23 22:12
TTC_84
阅读(29)
评论(2)
推荐(0)
摘要：
这是一篇知更鸟推人的题解。 是一道思维好题呢。 首先，我们读懂题意后，通过手模样例发现排序与同剩余系相邻数之间的距离有关。 具体的说：对于下标为 \(i\) 和 \(j\) 的数，若 $ i \equiv j \pmod k $ 则 \(i\) 和 \(j\) 会在第 \(k\) 级排序中被交换。 阅读全文
posted @ 2025-11-25 08:08
TTC_84
阅读(40)
评论(4)
推荐(1)
摘要：
前言 & 介绍 学习AC自动机时，发现很多讲解都比较难以理解（可能是我太菜了）。 通过学习dalao的学习笔记，自主研发和学长的讲解终于贯彻理解了AC自动机（真的贯彻吗）。 所以，我尝试发一篇我认为比较容易理解的讲解。 前置知识： 字典树（trie树） KMP（非必会） 介绍： AC自动机是一种可以 阅读全文
posted @ 2025-11-18 07:48
TTC_84
阅读(252)
评论(10)
推荐(5)
摘要：
2025.11.5 今天查到分了，太烂了，没心情切题了，遂写此闲话。 对于今年题目： T1：反悔贪心是什么？？没学过，神秘无比。其实场上发明出正解了，觉得太假所以没写qwq，话说考前在洛谷讨论区好像看到有人说可能考反悔贪心了，觉得太过神秘没有看。 T2：不是？挂成啥了？艹，T2凭什么卡我？为啥\(O 阅读全文
posted @ 2025-11-05 21:45
TTC_84
阅读(78)
评论(7)
推荐(3)
摘要：
前置芝士： 最大流 & 二分图匹配 原题链接：P10940 舞动的夜晚 本题题意：给出一张二分图，求该图最大匹配的必不经边 定理1：对于原二分图中任意边\((x,y)\)，若\((x,y)\)为匹配边，并且在残量网络中分属不同强连通分量,则\((x,y)\)为必经边。 定理2：对于原二分图中任意边\ 阅读全文
posted @ 2025-11-04 21:52
TTC_84
阅读(65)
评论(2)
推荐(1)
摘要：
扫描线学习笔记 今天初学了扫描线，发一篇学习笔记巩固一下 扫描线能干什么 计算矩形面积的并 计算矩形周长的并 其他 引入 如下图所示，给定平面直角坐标系内N个矩形，求矩形的面积并，定义面积的并为矩形并集覆盖坐标系的面积和 正文部分 面积并： 通过观察，我们发现，对于矩形面积的并，可以通过以每个矩形左 阅读全文
posted @ 2025-10-22 18:10
TTC_84
阅读(132)
评论(9)
推荐(5)
摘要：
洛谷题目链接：[Violet] 蒲公英 一道分块好题，调了整整一上午 一句话题意：在线求区间众数 考虑到众数没有可加性，所以一般数据结构是不好维护的，这个时候就要用分块了，分块可以维护一些数据结构无法维护的复杂神秘数据，对于区间众数就可以用分块维护 考虑暴力做法，对于每一个询问，暴力扫描，时间复杂度 阅读全文
posted @ 2025-10-16 20:40
TTC_84
阅读(13)
评论(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
阅读(10)
评论(0)
推荐(0)
摘要：
竟然做了一晚上才AC 发题解警示自己犯糖 一道思维题，推公式即可。 首先手玩一下样例发现 $ m=1$ ，\(m=2\) 均无法成功，直接输出。 如果大于2一定存在范围 \([L，R]\) 可以胜利。 对于最小值，不难想到对于完全图可以使 n 最小，且完全图的合法炸弹数一定小于一个m条边的 m 元环 阅读全文
posted @ 2025-10-01 22:11
TTC_84
阅读(22)
评论(0)
推荐(0)
摘要：
洛谷原题链接：P3258 [JLOI2014] 松鼠的新家 化简题意:给定一棵树，进行Q次对（x,y）整条链节点权值+1，输出每个点权值 LCA+树上差分板子 注意：对于2~n个修改的点，每个点计算了两次，所以减一 代码： #include<bits/stdc++.h> #define int lo 阅读全文
posted @ 2025-09-29 21:59
TTC_84
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号