旅行 果然树剖的题代码量都不小，不过还是学了一波动态开点，妙呀！ 题意：给定一棵带权带颜色的树，两种操作+两种询问： 操作1：更改某个点的颜***r> 操作2：更改某个点的权值 询问1：询问 x , y x,y x,y两点间与 x ...

Nikitosh和异或 因为下面这段代码卡了接近一小时！ int s=p&1<<i; // wrong int s=p>>i&1; // correct 题意：最大化两个异或对之和（还是看下面的题面吧） 思路： 预处理前缀最大异或对，然后从后往前求后缀最大异或对即可 当然整个过程都利用了 01 t r ...

最长异或路径 板子题，但是如果把边权改成了点权的话好像就不好做了，暂时还没想好 题意：给定一棵带边权的树，求最大的异或路径。 思路： 令每个节点的权值为从根到当前节点的路径上边权异或值，则此问题就被转化为普通的最大异或对了 最大异或对就没啥说的了，按顺序（随便什么顺序）把每个点加入 01 t r i ...

最大异或和 题意：转化后的题意是有一种操作+一种询问： 1. 操作：在序列末尾插入一个数 2. 询问：给定 l , r , x l,r,x l,r,x，求区间 l ...

Rotate Columns 题意：给定一个矩阵，可以对矩阵的任意列进行上下滑动（或称旋转），使最大化每一行的最大值 之和。 E a s y Easy Easy v e ...

Into Blocks（不带修改的 E a s y Easy Easy版本） 题意：给定一个序列，通过改变其中的数字使所有相同的数字在数组中都是相邻的，改变数字的方式为：将数组中某个数字全部修改为另外一个数字。求最少需要改变的元素 思路： 由于最终状态肯定是“一块一块”的，每一块中都是...

Counting Sequences I 拿着OEIS上的一个类似的序列（当时以为是相同的）怼了半天。。。欲哭无泪 题意：问有多少长度为 n n n的正整数序列满足它们的和等于它们的积（每一位置对应相同认为是同一序列） 思路：没啥思路，暴力即可 首先，序列中不等于 1 1 ...

Rhyme scheme 赛后：原来就这么个简单题！ 题意：给定 n n n和 k k k，求大小为 n n n的集...

超级钢琴 我能说这是主席树板子题嘛？ 题意：给定一个序列，求长度在 L L L与 R R R内的前 K K K大子串...

MET-Meteors 我决定以后二分的 m m m都写成 m i d mid mid！ 题意：郁闷死了。。。写不动题意...

火星商店 从开这题开始，到真正A掉它竟然花了两周！主要是这题前置知识没有掌握，因此花了一周搞定了主席树专题，再花了些时间搞定了可持久化 t r i e trie trie树，再就是期间有大大小小的比赛+补题。。。反正就是两周，哈哈哈！同时，刚刚A掉它之...

Megumi With String 这题我T了40次左右。。。拿着别人的AC代码双向修改，我的一直T，别人的一直A。。。甚至感觉除了变量名不一样，其他的都完全一样了，还是T 噩梦经历 最后发现是初始化函数写跪了 题意：给定一个已知串 S S S，再给出另外一个串（随机）的长度，求原串在每次尾部增加节点后另外一个串的价值（价值定义见题面吧） 思路： 由于原串的操作是尾部增添字符，显然与后缀自动机一致，因此考虑建立后缀自动机 ...

Can You Solve the Harder Problem? 这题简直妙呀！可惜训练赛的时候 3 h 3h 3h我们就以为开不了题了。。。因此 3 h 3h...

秩序魔咒 题意： 求两个串最长相同的回文子串的长度，并求出这种长度的子串有多少个 思路： 既然有回文串，自然会想到回文自动机或 m a n a c h e ...