摘要：
一、题意 对于一个矩阵，若干道命令，每道命令将会把某一段格子涂黑，请问每次涂黑之后矩阵中未被涂黑的块的数量？ 二、思路 保存每道命令，并且忠实的执行他，到最后一步开始搜索联通块的数量，并将其保存。 之后对于每道命令做撤回操作。每次撤回之后重新扫描命令覆盖区域中已经是空白块的区域。并且将它们用并查集的 阅读全文
摘要：
一、描述 很久没写代码了，在之前一直在参与准备ASC比赛和美赛，现在又重新捡起来。目标是两个月后的邀请赛。 这题是树链拋分解决LCA问题的一个模板题。 首先介绍下树链拋分的基本思想。 对于每两个不同的节点，最多跳LOGN次可以使得两个节点走到同一条重链上，在跳跃的时候进行分级跳跃，即定义重链的级别（ 阅读全文
摘要：
一、前言 这题看上去相当唬人（NPC问题），但是 因为限制了一些条件，所以实际上并没有太唬人。 二、题目 给你一个图，要求你找出数量为S的团的数量。 三、题解 暴搜，再加上一些玄学优化。 优化1：使用链表来优化图 优化2：使用mapp【】【】来进行标记 优化3：使用inline、define来进行优 阅读全文
摘要：
一、前言 这破题WA了一天，最后重构还是WA，最后通过POJ讨论版得到的数据显示，我看上去是把某个变量写错了。。于是，还是低级错误背锅啊。。。。代码能力有待进一步提升2333333 二、题意 某家庭主妇住在一棵树上，他的若干个孩子在树的若干个节点上有分布，主妇同学需要从某给定节点出发，飞到树上的制定 阅读全文
摘要：
一、写在前面 终于开始开坑link-cut-tree这个了，对于网上找到的大佬的前进路线，进行了一番研发，发现实际上可以实现对于树链拋分的制作。经历了若干长时间之后终于打了出来（为什么每次学什么东西都会强行写3遍左右。。。） 二、题意 阿拉贡同学发现一棵树装的若干营地有了若干敌人（可以是负数），这些 阅读全文
摘要：
一、前言 最开始卡这题是某大佬给出的树DP专题中的一个，据说类似于对抗搜索（这是啥？）的一题 但是在经历了若干艰难困苦之后发现这题在HDU上A不了——（先卡vector的时间，后卡输入的时间，上了输入挂还是玄学超时）。于是遵从百度到的大佬指点，上UVA上面交了一发，发现500毫秒过得。。。感觉心好累 阅读全文
摘要：
一、题意 这题刚看到想了5分钟左右没有啥思路（在上某大佬的某节课发现并不能听懂也似乎没啥实践指导意义，遂怒写一题）。于是查了下看看对方的代码，正准备进行：看到半懂，复刻，重写若干遍这种流程的时候，发现其思路意外的简单。 题意复制如下：定义一个区间的值为其众数出现的次数。现给出n个数，求将所有区间的值 阅读全文
摘要：
一、前言 这道题同样来自于红书P142，作为树DP专题中的一道比较难的题目，A了一天左右的时间，看上去事实证明，这题的难度理我本身的实力还是有些太远了，于是正确的做法应该是分析一下题目之后进行解析什么的之后上VJ找AC代码，然后结合对状态转移方程的理解补出题解中没有提到或者。。搞错了的部分。于是看上 阅读全文
摘要：
一、前言 红书上面推荐的题目，在138页，提到了关键部分的题解，但是实际上他没提到的还有若干不太好实现的地方。尤其是在这道题是大家都拿网络流玩弄的大背景下，这个代码打不出来就相当的揪心了。。最后在牛客找到一个用来参考的代码，经过研究发现他的代码实际上实现的是那个比较简单的实现版本（二维但是使用背包来 阅读全文
摘要：
一、前言及题意： 最近一直在找题训练，想要更加系统的补补思维，补补漏洞什么的，以避免被个类似于脑筋急转弯的题目干倒，于是在四处找书，找了红书、蓝书，似乎都有些不尽如人意。这两天看到了日本人的白书，重新读了一遍，其中若干章节写的非常务实也实践起来相当实用，于是这就是白书上面一道推荐的题目，用于训练尺取 阅读全文