trick合集
博弈的区间 DP，状态可以设计为先手方胜负状态。
森林中连通块数量=点数-边数
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Muyang的博客！
相关推荐
2025-09-16
ABC423小丑回忆录
前言2025/9/16 我不知道自己选择的道路是否正确 继ABC420写出来6题之后，我接连两次只写出来3题——一次是题目是在太狗屎，一次是我太自大太懒惰加上有点心事了。ABC423，做出来4题——不是ABCD，而是ABCE，那么D题呢？我是小丑，读错题+忘记优先队列默认是大根堆了，嘿嘿嘿。 题目大意原题 DeepL翻译（我自己读的时候有点坑）有一家餐厅最多可同时接待 $K$ 位顾客。餐厅前面有一条小路，小路上有一条排队通道。 在时间 $0$ 时，餐厅内没有顾客，排队队伍也是空的。 今天，有 $N$ 组顾客预定前来就餐，他们按照到达的先后顺序被编号为从 $1$ 到 $N$ 。 $i$ 组由 $C_i$ 人组成，在 $A_i$ 时进入队列末尾，并在进入餐厅后的 $B_i$ 个时间单位离开餐厅。 每个群体都是在同时满足以下两个条件的最早时间离开队列进入餐厅的： 该组位于队列前列。换句话说，该组是当时仍在排队的人中最早加入的一组。 将该组人数与餐厅内所有当前排队的人数(包括在该时间段进入餐厅的人数，不包括离开餐厅的人数)相加，人数为 $K$ 或更少。 求每组人...
2025-09-21
ABC424F题解
前言考完 CSP，估分 J 97，S 87。在红岭吃午餐的时候，qx 跟我说他今晚不打 ABC，结果他偷偷背着我打了，还进了前 1000 名，已经上 1000 分了。orz orz幸好我也打了，名次刚好比他高 9 个，也上 1000 分。还剩 10 分钟已经看出来 F 是线段树了，但觉得太耗时间了想着用 set 偷懒，没写出来。To 线段树: 看到你我很激动，我已经很久没遇到你了。但我又没时间了……To yl: 不怪你，下次我们再相遇吧，这次离别只是为了更好的重逢，等我再遇到你时希望你已经是一个合格的OIer了。见字如面。线段树，除了你还有哪个数据结构愿意陪我吵，陪我闹，陪我伤心陪我笑……我已经没有朋友了…… 题目大意一个圆上有 $N$ 个间隔相等的点，$Q$ 次询问，每次询问要求你画出端点为 $A$ 和 $B$ 的弦，如果和之前画出的弦相交则输出 No 并不画。保证每个 $A$ 和 $B$ 都不相等。 思路分析不知道为什么，一眼线段树。先来看官方给的图。已有 $(1,5)$ 这条弦，我们该如何判断当前这条弦不会跟其相交呢？不妨令...
2025-11-21
CF2164E题解
一道建议升紫的2300
2025-08-25
ABC420经历
太好了，这次写了 ABCDEG，就差 F 就能 AK 了！（这次题太水了） A - What month is it?求 $X$ 月往后 $Y$ 月是几月。 有周期，直接对 $12$ 取模。但月份是 $[1,12]$，余数是 $[0,11]$，平移一下即可。 1cout<<(x+y-1)%12+1; B - Most Minority这题我读题读了10分钟，总共做了20分钟……所以我决定提供最好的题意。 题目大意$N$ 个人（奇数）投了 $M$ 轮票，每一行给你每个人投的共 $M$ 轮票（$0$ 或 $1$），求得分最高的人，若有同分升序输出。 得分规则：设一轮票中，有 $x$ 人投 $0$，$y$ 人投 $1$ $x=0$ 或 $y=0$，所有人得 $1$ 分 $x<y$，投 $0$ 得一分 $x>y$，投 $1$ 得一分 由于 $N$ 是奇数，不存在 $x=y$ 题目分析数据范围很小，枚举即可。值得注意的就是竖着一列才是一轮！ 12345678910111213141516 for(int j=1;j<=m;j+...
2025-11-12
CSP2025游记
CSP2025的游记
2025-10-07
树上启发式合并
启发式还是太超标了，%%%
评论
