摘要：
Description 给出一个序列 $a_i$,维护两个操作: 1.单点修改 2.查询 $[l,r]$ 内每一个元素的在 $[l,r]$ 最晚出现位置 最早出现位置 之和 "题面" Solution 维护对于每一个 $\sum next_{k} k,next∈[l,r],k∈ [l,r],$, 相 阅读全文
摘要：
Description 一棵树,给每一条边一个权值 $w_i$,求出所有满足权值之积为完全平方数的路径的条数 "题面" Sulotion 是完全平方数的充要条件是质因子出现次数为偶数,那么我们给每一个质因子一个随机一个权值,那么满足条件的路径就是异或和为 $0$ 的路径 $dsu$ 做一下就好了(别 阅读全文
摘要：
Description "题面" Solution 分块套分块,分别对时间和位置进行分块 差不多是一个定期保存信息的方法 对于询问我们不妨求出 $ =x$ 的答案,然后用 $m ( =x)$ 的答案,避免了严格小于带来的麻烦 暴力做法是把数字从大到小加入,然后每一次做区间修改,主席树维护一下,但空间 阅读全文
摘要：
Description 红包是一个有艺术细胞的男孩子。 红包由于NOI惨挂心情不好，暑假作业又多，于是他开始在作业本上涂鸦。 一开始，他在纸上画了一棵 n 个节点的树。但是他觉得这样的画太简单了，体现不出他高超的绘画功底，于是他又额外画上了 k 条边。 然而他觉得这样画面太复杂，于是想删去一些边使得 阅读全文
摘要：
Description Solution 对于一种确定的排列,我们可以用 $O(n^2 k)$ 的 $DP$ 算出最优划分的方法 但是排列需要枚举,我们可以考虑退火 每一次交换两个元素,跑一边 $DP$ 求答案即可 cpp include define sqr(x) ((x) (x)) using 阅读全文
摘要：
Description 神校XJ之学霸兮，Dzy皇考曰JC。 摄提贞于孟陬兮，惟庚寅Dzy以降。 纷Dzy既有此内美兮，又重之以修能。 遂降临于OI界，欲以神力而凌♂辱众生。 今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。 时而Dzy狂WA而怒发冲冠，神力外溢，遂有K条膴蠁边灰飞烟灭。 而后俟 阅读全文
摘要：
Description Solution 此题解题关键在于数据随机,根据这个进行复杂度分析 不想写题解了 阅读全文
摘要：
Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下 阅读全文
摘要：
Description 给出平面上坐标单调不降的三个矩形 $A,B,C$ ,你需要在 $A$ 选择一个起点, $B$ 选择一个位置休息, $C$ 选择一个终点,期间你可以向上和向右走 求所有选择的方案和 "题面" Solution 写起来有点恶心 先考虑一个简单的问题,求 从 $(0,0)$ 出发, 阅读全文
摘要：
Description "题面" Solution 我们发现如果一个位置需要被退掉,那么是 $0$ 或 $1$ 都没有关系 于是我们想到把 $0,1$ 归为一类 问题转化为每一次可以添加和删除一个 $?$,求 $n$ 次操作后最后长度变为 $|S|$ 的方案数 我们最后可以把 $?$ 对应成 $S$ 阅读全文