Azazel

摘要： 题意 \(~~~~\) 给出一棵无穷大的满二叉树，给每一层相邻的节点连边，并给出五种操作。从根节点开始用操作序列描述两个点，求这两个点的最短路。 题解 \(~~~~\) 感觉没有多少人说清楚为什么是往上跳。（虽然这个感性理解一下就行 \(~~~~\) 如果我们把这棵二叉树每个节点像线段树一样编号（每 阅读全文

摘要： 题意 给了一个长 \(n\) 序列和开始位置，从开始位置起，每次走到两边最小的一个。中间可以修改某个数的排名到前十以内，多次询问每个数在被走到之前会先走多少个数。 题解 本篇题解中，我们以起始位置为分界线，把整个序列分成两部分。 不难发现每次我们的走法一定是走到某个地方，然后掉头，以此类推向两边扩展 阅读全文

摘要： 进行了一些修改，现在应该变得更清晰一些。 2021/10/22 UPD:之前的打法时间复杂度假了，故进行了修正。 题意 \(~~~~\) 求字典序最小的匹配括号串使得匹配的一对括号在给定字符串 \(s\) 中对应的字符相同。或说明无解。 \(~~~~\) \(1\leq |s|\leq 10^5.\ 阅读全文

摘要： 核能国度 题解 题意 \(~~~~\) 给出 \(W \times H\) 的矩形，\(N\) 个修改，每个修改有位置及参数 \(a,b\) ，表示对其周边距离它切比雪夫距离为 \(d\) 的格子的权值增加 \(\max(0,a-b\times d)\) 。最后 \(Q\) 组询问，每次求一个子矩阵 阅读全文

摘要： Even Degrees 题意 \(~~~~\) 给出一张 \(n\) 个点 \(m\) 条边的无向简单连通图，给每一条边定向，使得每一个点出度为偶数，输出任意一种方案，或者说明无解。 题解 \(~~~~\) 不难想到，当 \(m\) 为奇数时，由于每条边都会有 \(1\) 的出度贡献，故一定会有一 阅读全文

摘要： 题意 \(~~~~\) 给定了一张图，求该图有多少条边满足删掉它后图变为二分图，且删去的边的两点在二分图中要在同一部中。 题解 \(~~~~\) 二分图的判定条件是图中没有 奇环，因此合法边需要满足删去它后图上没有奇环。 \(~~~~\) 那么我们求出所有奇环的边的交即可，然后还要使得这些边不能在偶 阅读全文

摘要： 题意 给出一棵树，求一组 \(a_i\)， 满足： \[ \Large \operatorname{dist(1,1)}\times a_1+\operatorname{dist(1,2)}\times a_2+\dots\operatorname{dist(1,n)}\times a_n=b_1\ 阅读全文

摘要： CF1096E The Top Scorer 题意 \(~~~~\) 给出 \(s\) ，表示数列 \(p\) 个人各自得分 \(a_i\), \(\sum a_i=s\) ，求在第一个数 \(\geqslant r\) 的情况下，它是最大值的概率。若有其他数与它的值相同，最大值会认为是等概率选择了 阅读全文

摘要： Sue的小球 题解 题意 \(~~~~\) 给了 \(n\) 个小球，第 \(i\) 个小球在 \(x_i\) 初始分值为 \(y_i\) ，同时它会以 \(\dfrac{v_i}{1000}/\texttt{单位时间}\) 的速度降低。（可以降低为负数）从初始位置开始，每个单位时间可以移动 \(1 阅读全文

摘要： 柱爷与远古法阵 题解 题意 \(~~~~\) 给出长 \(L\) 的走廊，每次等概率走 \([1,6]\) 步，有 \(n\) 个传送门，第 \(i\) 个能进行 \(u_i \rightarrow v_i\) 的传送，若每次步数走完后超过走廊则不行动，求走完的期望次数。 题解 \(~~~~\) 先 阅读全文