随笔分类 - 想法
摘要:codeforces 1000F One Occurrence 题意 多次询问lr之间只出现过一次的数是多少。 题解 将查询按照左端点排序,对于所有值维护它在当前位置后面第二次出现是什么时候,那么查询区间最大值即可。 代码 c++ include using namespace std; defin
阅读全文
摘要:codeforces 812E Sagheer and Apple Tree 题意 一棵带点权有根树,保证所有叶子节点到根的距离同奇偶。 每次可以选择一个点,把它的点权删除x,它的某个儿子的点权增加x。点权中途中不能为负。如果选中的是叶子节点,则只删除它的点权。 两个人玩博弈,后手可以先交换两个点点
阅读全文
摘要:codeforces 453C Little Pony and Summer Sun Celebration 这道题很有意思,虽然网上题解很多了,但是我还是想存档一下我的理解。 题意可以这样转换:初始所有点有 01 状态,每经过一次状态就翻转,求一条路径使得最后状态全 1。 以某个状态 $1
阅读全文
摘要:codeforces 420D Cup Trick 题意 题解 官方做法需要用到线段树+平衡树(? 如果数据小的话似乎可以用莫队)。然后代码好长好长。我补了一个只要用到树状数组的做法。 代码 c++ include using namespace std; define fi first defin
阅读全文
摘要:codeforces 414D Mashmokh and Water Tanks 题意 题解 ai:第 i 层的结点个数。 bi:第 i 层初始有水的结点个数。 如果不允许关闭水塔,最后的答案就是 max{ai}。 现在允许关闭部分水塔,我们可以把一些连续层数的水汇聚到
阅读全文
摘要:n件武器,每件武器对于属性有加成,输出加成值之和的最大值。
阅读全文