艾特玖

摘要： E. Keshi in Search of AmShZ 题目大意 给定一个 n 个点， ·m条边的有向图，边权为1。 有一个人初始在点1上，想去点 n。 每次你可以执行以下操作中的一个。 1）删除一条边 2）告诉那个人可以走了，那个人会随机的选择一条边走。 现在需要你找到最少的操作 d，使得最多经过 阅读全文

摘要： F. Shifting String 思路 不难想到，从循环节下手。我们可以发现，字符串可以拆成一些子序列，这些子序列经过乘p后，有限次内会变回原串。 则我们的解题思路就为，我们将字符串拆分为不同的子序列，来判断这些子序列各需要多少次才会变回原串。对这些子序列需要的次数求lcm即可得到答案。 AC_ 阅读全文

摘要： CF242E XOR on Segment 分析 如果有一定树剖基础的同学，非常建议赶忙练手写一道洛谷树（这是我的题解，里边也附有洛谷树的原题链接）。 这里有一个经验，如果我们需要进行对区间进行位运算，那我们通常会开多个线段树，因为位运算可以分别对每一位来看 但这里有一些需要注意的，如果我们维护的其 阅读全文

摘要： CF1187E Tree Painting 分析 首先，我们贪心的想，当第一个点确定后，我们所求的最大值就是，依次选择子节点 这样，我们可以用树形DP求出以1为根的树，所能得到的最大权值。 递推公式为 \[ f[i] = sz[i] + \sum_{j = son_1}^{son_m}f[j] \] 阅读全文

摘要： P1438 无聊的数列 分析 老规矩，先看操作 1 l r K D：给出一个长度等于 r-l+1 的等差数列，首项为 K，公差为 D，并将它对应加到 [l,r] 范围中的每一个数上。即令 \(a_l=a_l+K,a_{l+1}=a_{l+1}+K+D\ldots a_r=a_r+K+(r-l) \t 阅读全文

摘要： P1471 方差 分析 数据结构的题目，我们直接来分析操作。 操作 1：1 x y k ，表示将第 x 到第 y 项每项加上 k，k 为一实数。 操作 2：2 x y ，表示求出第 x 到第 y 项这一子数列的平均数。 操作 3：3 x y ，表示求出第 x 到第 y 项这一子数列的方差。 操作一： 阅读全文

摘要： P6186 [NOI Online #1 提高组] 冒泡排序 分析 这题，我看了前几个题解，感觉跟我的写法都不太相同，所以我也说说我的写法。 首先我们需要探索一下每一轮冒泡排序会产生什么影响。 直接看一个例子就知道了。 原序列 5 3 6 1 2 4 数字对应的逆序数 0 1 0 3 3 2 原序列 阅读全文

摘要： P4588 [TJOI2018]数学计算 分析 太有意思哇，巧妙的很哇。 初一看这个题，觉得这么简单？ 然后发现直接模拟肯定不行啊，直接模拟G了，因为mod的数不是个质数，也没办法很好的直接算。 看了题解，太妙了。 解法 我们按照时间轴建树。初始时每个叶节点都赋1，最后维护区间乘的结果。 对于两个操 阅读全文

摘要： P4314 CPU 监控 分析 前置知识：线段树 我们先来看看操作。 操作 给出 T 个数，E 个操作（\(T,E \leq 10^5\)） Q X Y：询问从 X 到 Y 的当前最大值 A X Y：询问从 X 到 Y 的历史最大值（出现过的最大数） P X Y Z：将 X 到 Y 这段区间加 Z 阅读全文

摘要： P2572 [SCOI2010] 序列操作 分析 这题，论码量在树剖+线段树面前肯定是不够看的，但是单论线段树部分，码量不小，请做好心理准备。 此题需要我们进行的操作有 0 l r 把 [l, r] 区间内的所有数全变成 0 1 l r 把 [l, r] 区间内的所有数全变成 1 2 l r 把 [ 阅读全文