01 2023 档案
摘要：定义及用处 由于众所周知，并查集只可以加边而不可以删边，所以有了可撤销并查集。 可撤销并查集只可以按照加入的时间从后到前撤销加边操作。 常用于一些连通性问题，并且很多时候会调整处理的顺序，只要按照上述撤销顺序撤销边即可。 思路与实现 可撤销在有时可以通过改变加入顺序中途撤销求解问题。那又怎么做呢？路
阅读全文
摘要：前言 这道题我的做法是枚举和动态规划。 这道题对思维能力及模型转化能力有一定要求，且要用到多次动态规划（虽然每次都比较好想），所以是道不错的题。只是可能会有些难想。 感觉其他的大部分题解讲解的真的是清晰得不太明显（因为我很菜），然后我打算针对我思考时所想的时间较长的地方进行较详细的讲解，其他地方略写
阅读全文
摘要：这是我的第一道交互题。 然后挂了好久，错误的改正如下： 每个输入或者输出完就要一句 fflush(stdout);。 询问的时候对于
摘要：思路 说是树上背包吧，不太像；说不是吧，又有点像。不过最终还是觉得算吧，因为他的这类子树合并上去的思维像是树上背包，不过时间复杂度不是。 直接设
摘要：前言 终于过了。感觉我太菜了，这道题目做了将近
摘要：思路 这道题目第一眼动态规划，
摘要：这道题目是个水题，然后还是没能独立做出…… 题意 因为有中文了，所以就不再赘述。 这里罗列翻译两个不太清晰的点（只是个人认为）： 每一个 boss 是独立的，和上一个怪物没有关系。 每个人的
摘要：整除分块是数论中的一个技巧，个人认为最好的理解方法是根据板题/例题解释。下面直接放了三道例题。 例1 UVA11526 H(n)。 题意 求
摘要：以下是自己的题解以及自己的做题经过。其中读者的重点在于第二、四部分，第一、三部分可凭个人喜好已确定是否阅读。 思路历程 下面是自己没做出来的原因。 贪心 似乎感觉没法贪，且感觉反悔贪心也没有策略 按一定顺序模拟 因为考虑按一定顺序归位，比如说先把
摘要：为什么有那么多人喜欢把套路题叫成思维题，真是神奇。 在不知道套路的情况下，套路题便是思维题；如果能熟练运用套路，思维题便成了套路题罢。 这道题的套路是两种经典套路相乘。 对于一类二分题，我们可以在二分后把满足条件的设为
摘要：这道题是个简单题，但是我太菜了。 根据数据范围，发现是个
摘要：由于我太菜了所以我很菜……、 还好集训分两次，中间给了我时间来补这些博客。 不过话说这些南外的老师似乎特别喜欢搞
摘要：前言 前两天写了一些，结果好像不知道怎么没了。空的东西，还有两个人点赞，我真是无语了。 上课的是一个巨良心的老师（祝好人一生平安），由于我是菜鸡的
摘要：前六题 一场前面巨简单，后面巨难的比赛。 第一题基础循环；第二题排序；第三题前缀后缀和/前后缀最小值，在这类问题中的套路是左括号视为1，右括号0，那么前缀和就可以知道数量差；第四题排序+set。至于第五题，单调栈板子，自己想了一种线段树扫描线的写法。 第六题考试时没想到能不卡时限过的做法，最后搞了一
阅读全文
摘要：状压dp 特点 数据规模小的一类最优化问题。 状态满足无后效性，且你无法抽象出一个不是暴力的状态（即你需要对所有点进行求解才能得到答案）。 做法 状压dp多以二进制作为状态，有时多进制。 操作： 有一个数x 第k位置为1 x|=1<<k 第k位设置为0 (x|(1<<k))^(1<<k) 第k位取反
阅读全文
摘要：又要集训了，但是这次似乎是线上联训。我的这些博客里主要写自己的情况，比赛中一些有用的题会写题解，知识点讲座上基本的题都会讲大概做法。题解往往会采用吸星大法，提取课堂的精华来记录，大多时候会按照题目的套路来介绍。 分块 A. 最优贸易简化版 题面 C国有
摘要：定义、性质及结论 一些定义： 回路：从一个点出发又回到这个点的路径。 通路：从一个点出发到任意一个点结束的路径。 有向图强联通：所有点两两可达 有向图弱联通：把所有有向边变成无向后所有点都属于一个联通快 欧拉回路：通过图中每条边恰好一次的回路。 欧拉通路：通过图中每条边恰好一次的通路。 欧拉图：具有
阅读全文
摘要：孔子有言“温故而知新”，由于近期复习了
摘要：定义 割点定义：如果去掉了
