paopo的博客

摘要： 真的好久好久没写题解啦……真是不好意思！ emmm……立刻岔开话题…… 这道题真的是一道很好很好的倍增优化并查集的题！ 首先对于暴力，就是每一个点都暴力并查集，每一次判断这个点的祖先是不是自己就可以了，30分。 我么当然不能止步于30分啊，所以自然要想想优化啦！ 我一开始是想单独考虑每一个子问题，考 阅读全文

摘要： 好久好久都没有发博客了！ 不是因为我懒，就是集训的时候腾不出时间来写，真是不好意思！ 集训期间没有发博客的类型题，很快就都会补上！ 先发一篇练练手！ 点分治板子题qwq 我一开始写的是每一次统计calc时 n2 暴力枚举，但是后来看题解，发现并不需要，因为一个数%3后就只有三种情况，我们可以直接根据 阅读全文

摘要： 分块板子（们）： 区间修改，区间求和： 区间开方，区间求和： 区间插入，单点询问： 阅读全文

摘要： 正解是二分…… emmm…… 我能说什么…… 鬼知道是二分啊！ 一开始想到的是线段树qwq 于是乎——我就用线段树做的！ 我已开始一直在被一个问题困扰着，就是lazy标记的下传，觉得有点小麻烦，但是还是想出了下传的方法。可写着写着，突然发现似乎并不用下传，于是我就试了一下，竟然AC了！！！ 事后我才 阅读全文

该文被密码保护。 阅读全文

摘要： 本以为自己对线段树已经掌握得很好，做完这道题，感觉自己又收货了很多。 首先我们要定义运算的优先顺序，因为对于两个lazy标记，我们不知道是应该先乘还是应该先加，所以我们就规定：先乘再加，就这么定了！ 可是别高兴太早呀！我们虽然规定了顺序，但是这不一定是真正的顺序，比如 ( a + b ) * c 和 阅读全文

摘要： 其实我并没有A掉这道题，因为暂时没有UVA账号qwq…… 请原谅济南的电脑配置有限，回去再注册 ~ 不过代码应该是灭有问题哒！ 好嘞，不解释，直接代码（没啥子可以解释的嘞QAQ）： 如果你问我今个儿咋介么说话，我只能说我在学习方言！ 阅读全文

摘要： first： 单点修改，区间查询： second： 区间修改，单点查询： 阅读全文

该文被密码保护。 阅读全文

摘要： 一开始我写的普通的树形dp，但是只有10分……（泪流成河） 讲一讲后来想到的正解： 由于问最多选多少，又要满足最优解下传，那么我们自然规定 f [ i ] [ j ] 为以 i 为根的子树中，选取 j 个点所能获得的最大利润，当然这些点不包括中转站。 那么最后我们从 n 往前看一遍，如果存在 f [ 阅读全文