10 2021 档案
摘要：Link. ATcoder Description. 有 \(n\) 个字符串，选出 \(K\) 个按任意顺序连接。 求字典序最小的方案。 \(1\le k\le n\le 50\) Solution. 首先，当 \(K=n\) 的情况是一个经典原题。 可以直接 sort(s.begin(),s.e
阅读全文
摘要：Link. Luogu Codeforces Description. 给定一个矩阵，构造一个矩阵，使得它满足 两个矩阵每行最大值构成的集合相同 两个矩阵每列最大值构成的集合相同 构造的矩阵每行单峰 构造的矩阵每列单峰 Solution. 首先找到最大值构成的集合，然后从左上往右下填。 如果新元素在
阅读全文
摘要：Link. Codeforces F1 Codeforces F2 Luogu F1 Luogu F2 Description. 树上交互，有两个标记点。 每次你询问一个点集，每次返回这个点集中到两标记距离和最小的点和这个距离和。 F1 \(14\) F2 \(11\) 次内询问出两个标记点。 So
阅读全文
摘要：Link. Codeforces Luogu Description. 有 \(n\) 张牌，正面反面都写着两两不同的数。 你可以翻转若干张牌，然后任意排序。 要求正面的数构成单调递增序列，翻面构成单调递减序列。 问最少翻转次数，或判断无解。 Solution. 先考虑无解情况，如果存在一对 \(a
阅读全文
摘要：Link. Codeforces Luogu P.S. 看上去好清真啊，看上去好原题啊，看上去好清新啊，洛谷评分也就一个紫，点开难度。 woc *3100，恐惧了恐惧了，爪巴了爪巴了。 和 @Krimson 一起胡的一个做法。 Description. 有一棵树，无根边带权。 一个排列的 \(\{p
阅读全文
摘要：Link. Codeforces Luogu Description. 有三个无向图 \(G_1,G_2,G_3\)，均有 \(n\) 个点。 以这三个图构造一个有 \(n^3\) 个点的无向图 \(G\)，构造方式如下： \(\forall (u,v)\in G_1,\forall x,y\in[
阅读全文
摘要：Link. Codeforces Luogu Description. 有很多个房子，都是单位正方形，左下角为 \((x_i,0)\)，右上角为 \((x_i+1,1)\)。 保证 \(x_i\in\mathbb N\)，房子不相交，相邻两个房子距离不超过 \(D\)。 现在有若干个点，问以这若干个
阅读全文
摘要：Link. Codeforces Luogu P.S. 半个上午和半个下午被这题折磨光光了/ll /ll /ll 本文共出现了 10 次 binary search /tuu 这个做法可能比较菜，最大的点用了 18729 个询问。 Description. 交互，有张 \(n(n\le 600)\)
阅读全文
摘要：Link. Codeforces Luogu Description. 有 \(n\) 个数 \(\{a_i\}\)，每个数有 \(3\sim 5\) 个因数。 求 \(\prod a_i\) 的因数个数。 \(n\le 500,a_i\le 2\times 10^{18}\) Solution.
阅读全文
摘要：Link. Luogu Codeforces Description. \(n\) 堆石子，Alice Bob 打隔膜，他们分别从 \([1,m]\) 中选一个值，设为 \(A\)，\(B\)。 Alice Bob 分别可以从任意一堆中取出 \(A\)、\(B\) 个石子，不能操作的人输。 问对于不
阅读全文
摘要：Link. ATCoder Luogu Description. 机器人从 \(0\) 出发向 \(D\) 走。 有 \(n\) 个指令形如 \(a_i\)，让他向 \(D\) 走 \(a_i\) 个单位。 机器人很贪心，如果走过去到 \(D\) 的距离更远它会拒绝执行这个指令。 每次你可以修改指令
阅读全文
摘要：Link. ATcoder Luogu Description. 交互题。 有很多好人和坏蛋，你知道有 \(a\) 个好人和 \(b\) 个坏蛋。 你每次可以问 \(x\)：\(y\) 是不是好人。 如果 \(x\) 是好人他会如实回答，否则会按一定策略任意回答。 问你能否判断哪些人是好人，并交互。
阅读全文
摘要：Link. CodeforcesF1 CodeforcesF2 LuoguF1 LuoguF2 Description. 有一个长度为 \(n\) 的序列，求每个严格递增子序列异或值的并。 F1 : \(n\le 10^5,V\le 500\) F2 : \(n\le 10^6,V\le 5000\
阅读全文
摘要：![P4364 [九省联考2018]IIIDX 题解](https://img2020.cnblogs.com/blog/1876751/202110/1876751-20211023083931459-2067565467.png)
Link. Luogu Solution Link Description. 给定一棵树，第 \(i\) 个点的父亲是 \(\lfloor\frac ik\rfloor\)。 有一些权值，你需要对每个节点附上一个权值，满足每个点都比他所有后代小，使得权值构成的序列字典序最大。 Solution. 逐
阅读全文
Link. Luogu Solution Link Description. 给定一棵树，第 \(i\) 个点的父亲是 \(\lfloor\frac ik\rfloor\)。 有一些权值，你需要对每个节点附上一个权值，满足每个点都比他所有后代小，使得权值构成的序列字典序最大。 Solution. 逐
阅读全文
摘要：![AT2383 [AGC015E] Mr.Aoki Incubator 题解](https://img2020.cnblogs.com/blog/1876751/202110/1876751-20211022141743543-917107796.png)
Link. ATcoder Luogu Description. 数轴上有很多点 \((x,v)\) 表示初始在 \(x\)，以 \(v\) 运动。 你可以给若干个点染色，染色点与其他点相遇后可以让未染色点带上颜色，且可以继续染色。 问有多少种初始染色状态，使得最后所有点都被染色了。 保证 \(x\
阅读全文
Link. ATcoder Luogu Description. 数轴上有很多点 \((x,v)\) 表示初始在 \(x\)，以 \(v\) 运动。 你可以给若干个点染色，染色点与其他点相遇后可以让未染色点带上颜色，且可以继续染色。 问有多少种初始染色状态，使得最后所有点都被染色了。 保证 \(x\
阅读全文
摘要：
Link. Luogu Codeforces Description. 有一张地图，\(n\) 个点 \(m\) 条边。 有一些点有障碍，进入后扣血，保证第一个房间没有，第 \(n\) 个房间有。 有一个人，初始在 \(1\)，每次会等概率随机选择一条出边走过去。 初始血量为 \(K\)，问从 \(
阅读全文
Link. Luogu Codeforces Description. 有一张地图，\(n\) 个点 \(m\) 条边。 有一些点有障碍，进入后扣血，保证第一个房间没有，第 \(n\) 个房间有。 有一个人，初始在 \(1\)，每次会等概率随机选择一条出边走过去。 初始血量为 \(K\)，问从 \(
阅读全文
摘要：
Link. Codeforces Luogu Description. 给定 \(n\times m\) 的矩阵，进行 \(K\) 次操作。 每次操作选定一行或一列，获得这行、列的和的价值，并把整行、列减去 \(p\)。 问 \(K\) 次操作后价值和最大值。 Nailve Solution. 胡了
阅读全文
Link. Codeforces Luogu Description. 给定 \(n\times m\) 的矩阵，进行 \(K\) 次操作。 每次操作选定一行或一列，获得这行、列的和的价值，并把整行、列减去 \(p\)。 问 \(K\) 次操作后价值和最大值。 Nailve Solution. 胡了
阅读全文
摘要：![AT2668 [AGC017E] Jigsaw 题解](https://img2020.cnblogs.com/blog/1876751/202110/1876751-20211020220847388-921236074.png)
Link. ATcoder Luogu Description. （这个是题目大意） 有很多块积木，形如下图 问能否构造一种方式，使得满足 每个积木都被用上 没有一块积木悬空 积木要么在地上要么放在另一块积木上 积木正中间必须在地上 Solution. 我只能膜拜 @\(\text{F}\color
阅读全文
Link. ATcoder Luogu Description. （这个是题目大意） 有很多块积木，形如下图 问能否构造一种方式，使得满足 每个积木都被用上 没有一块积木悬空 积木要么在地上要么放在另一块积木上 积木正中间必须在地上 Solution. 我只能膜拜 @\(\text{F}\color
阅读全文
摘要：
Link. Codeforces Luogu Description.. 给定一个序列 \(\{a_i\}\)，选出长度为 \(k\) 的子序列 \(\{a_{b_i}\}\)，使得下式最大。 \(\sum_{i=1}^mma_{b_i}-\sum_{i=1}^m\sum_{j=1}^mF(b_i,
阅读全文
Link. Codeforces Luogu Description.. 给定一个序列 \(\{a_i\}\)，选出长度为 \(k\) 的子序列 \(\{a_{b_i}\}\)，使得下式最大。 \(\sum_{i=1}^mma_{b_i}-\sum_{i=1}^m\sum_{j=1}^mF(b_i,
阅读全文
摘要：
Link. Codeforces Luogu Description. 给定 \(n\) 个点的树，\(1\) 是根，染出 \(k\) 个白点 \(n-k\) 个黑点。 求出最少的本质不同的从根走到某个节点连成的字符串数，并构造。 Solution. 首先考虑没有 \(k\) 的限制，肯定每层染相同
阅读全文
Link. Codeforces Luogu Description. 给定 \(n\) 个点的树，\(1\) 是根，染出 \(k\) 个白点 \(n-k\) 个黑点。 求出最少的本质不同的从根走到某个节点连成的字符串数，并构造。 Solution. 首先考虑没有 \(k\) 的限制，肯定每层染相同
阅读全文
摘要：
Link. Codeforces Luogu Description. \(n\times m\) 的网格，放了 \(k\) 个骨牌。 在剩下填若干个骨牌，没有一行有两个被骨牌覆盖的格子，没有一列有两个被骨牌覆盖的格子。 Solution. 首先考虑一个非常 Naive 的做法，就是把所有被覆盖的删
阅读全文
Link. Codeforces Luogu Description. \(n\times m\) 的网格，放了 \(k\) 个骨牌。 在剩下填若干个骨牌，没有一行有两个被骨牌覆盖的格子，没有一列有两个被骨牌覆盖的格子。 Solution. 首先考虑一个非常 Naive 的做法，就是把所有被覆盖的删
阅读全文
摘要：
Link. Codeforces Luogu Description. 有一颗以 \(1\) 为根的树，每个点上有一个点权 \(a_i (a_i\le n)\)。 每次询问路径 \(u\) 到 \(v\) 上最大的 \(ai \oplus \text{dis}(i,v)\)，保证 \(u\) 为 \
阅读全文
Link. Codeforces Luogu Description. 有一颗以 \(1\) 为根的树，每个点上有一个点权 \(a_i (a_i\le n)\)。 每次询问路径 \(u\) 到 \(v\) 上最大的 \(ai \oplus \text{dis}(i,v)\)，保证 \(u\) 为 \
阅读全文
摘要：
Link. Codeforces Luogu Description. 给定序列 \(\{a_i\}\)，求有多少个排列是好的。 一个排列 \(\{p_i\}\) 是好的，当且仅当 \(\forall i\in[2,n],a_{p_{i-1}}\times a_{p_i}\) 是完全平方数。 Sol
阅读全文
Link. Codeforces Luogu Description. 给定序列 \(\{a_i\}\)，求有多少个排列是好的。 一个排列 \(\{p_i\}\) 是好的，当且仅当 \(\forall i\in[2,n],a_{p_{i-1}}\times a_{p_i}\) 是完全平方数。 Sol
阅读全文
摘要：
Link. Luogu Codeforces Description. 称一个数列 \(\{a_i\}\) 是好的，当且仅当 \(\exists \{b_i\}\)，满足 \(\forall i\in[1,n],b_i\ge 0\) \(\{a_i+b_i\}\) 是个排列。 一个数列的权值是所有数
阅读全文
Link. Luogu Codeforces Description. 称一个数列 \(\{a_i\}\) 是好的，当且仅当 \(\exists \{b_i\}\)，满足 \(\forall i\in[1,n],b_i\ge 0\) \(\{a_i+b_i\}\) 是个排列。 一个数列的权值是所有数
阅读全文
摘要：
Link. Codeforces Luogu Description. 有一个长度为 \(n(n\le 2^{12})\) 排列，和 \(Q(Q\le 2^{16})\) 个要求。 初始有 \(\{\{a_1\},\{a_2\},\cdots,\{a_n\}\}\) 这个大集合。 有一种操作： 选择
阅读全文
Link. Codeforces Luogu Description. 有一个长度为 \(n(n\le 2^{12})\) 排列，和 \(Q(Q\le 2^{16})\) 个要求。 初始有 \(\{\{a_1\},\{a_2\},\cdots,\{a_n\}\}\) 这个大集合。 有一种操作： 选择
阅读全文
摘要：
总之就是非常拉 A 发现有 \(\frac{a}{b}\times\frac{b}{c}=\frac{a}{c}\)，所以贡献可以拆开，拆成两两相邻的乘积。 然后直接贪心如果 \(\ge 1\) 就乘上即可。 B 设三种颜色分别为 \(0,1,2\)，则每次变化总和 \(\bmod 3\) 是不变的
阅读全文
总之就是非常拉 A 发现有 \(\frac{a}{b}\times\frac{b}{c}=\frac{a}{c}\)，所以贡献可以拆开，拆成两两相邻的乘积。 然后直接贪心如果 \(\ge 1\) 就乘上即可。 B 设三种颜色分别为 \(0,1,2\)，则每次变化总和 \(\bmod 3\) 是不变的
阅读全文
摘要：
Link. Codeforces Luogu Description. 给你 \(a,b,c\)，先手选择一个 \(x\in[1,10^12]\)，后手选择 \(a,b,c\) 中一个数。 然后在后手选择的数上加 \(k\)，你需要吊打 spj。 Solution. 差一步啊啊啊啊啊啊啊啊啊啊，就真
阅读全文
Link. Codeforces Luogu Description. 给你 \(a,b,c\)，先手选择一个 \(x\in[1,10^12]\)，后手选择 \(a,b,c\) 中一个数。 然后在后手选择的数上加 \(k\)，你需要吊打 spj。 Solution. 差一步啊啊啊啊啊啊啊啊啊啊，就真
阅读全文
摘要：
Link. Codeforces Luogu Description. 随机生成一个排列 \(\{a_i\}\) 和一个 01 序列 \(\{b_i\}\) 求 \(c_{i+j}=\max_{i,j}a_i\cdot b_j\) Solution. 学不会乱搞 首先发现随机生成，必然乱搞。 发现如
阅读全文
Link. Codeforces Luogu Description. 随机生成一个排列 \(\{a_i\}\) 和一个 01 序列 \(\{b_i\}\) 求 \(c_{i+j}=\max_{i,j}a_i\cdot b_j\) Solution. 学不会乱搞 首先发现随机生成，必然乱搞。 发现如
阅读全文
摘要：
Link. Codeforces Luogu Description. 有 \(n\) 个格子被涂黑，第 \(i\) 个是 \((x_i,y_i)\)，对每个 \(x\in[1,n]\)，求出恰好包含 \(x\) 个黑格子的 \(k\times k\) 矩形数量。 \(k\le 300\) Solu
阅读全文
Link. Codeforces Luogu Description. 有 \(n\) 个格子被涂黑，第 \(i\) 个是 \((x_i,y_i)\)，对每个 \(x\in[1,n]\)，求出恰好包含 \(x\) 个黑格子的 \(k\times k\) 矩形数量。 \(k\le 300\) Solu
阅读全文
摘要：
Link. Codeforces Luogu Flying2018's Solution Solution. Coding. 点击查看代码 //是啊，你就是那只鬼了，所以被你碰到以后，就轮到我变成鬼了{{{ #include<bits/stdc++.h> using namespace std;ty
阅读全文
Link. Codeforces Luogu Flying2018's Solution Solution. Coding. 点击查看代码 //是啊，你就是那只鬼了，所以被你碰到以后，就轮到我变成鬼了{{{ #include<bits/stdc++.h> using namespace std;ty
阅读全文
摘要：![AT3963 [AGC024F] Simple Subsequence Problem 题解](https://img2020.cnblogs.com/blog/1876751/202110/1876751-20211016132327317-863233618.png)
Link. ATcoder Luogu Description. 给定 \(m\) 个长度不超过 \(n(n\le 20)\) 的 01 串。 找到字典序最小的字符，使它是至少 \(K\) 个字符串的子序列。 Solution. 首先考虑一个暴力做法，\(dp_{S,T}\) 表示当前答案字符串是
阅读全文
Link. ATcoder Luogu Description. 给定 \(m\) 个长度不超过 \(n(n\le 20)\) 的 01 串。 找到字典序最小的字符，使它是至少 \(K\) 个字符串的子序列。 Solution. 首先考虑一个暴力做法，\(dp_{S,T}\) 表示当前答案字符串是
阅读全文
摘要：![AT3962 [AGC024E] Sequence Growing Hard 题解](https://img2020.cnblogs.com/blog/1876751/202110/1876751-20211014074813289-869523765.png)
Link. ATcoder Luogu Description. 给定 \(n,k,m\)，统计序列序列数 \(\{A_i(i\in[0,n])\}\)，使得 \(\text{size}(A_i)=i\) \(\forall i\in[1,n],j\in[1,i],A_i(j)\in[1,k]\)
阅读全文
Link. ATcoder Luogu Description. 给定 \(n,k,m\)，统计序列序列数 \(\{A_i(i\in[0,n])\}\)，使得 \(\text{size}(A_i)=i\) \(\forall i\in[1,n],j\in[1,i],A_i(j)\in[1,k]\)
阅读全文
摘要：
P.S. 从下午 2:00 做到晚上 9:30！！！ Link. Codeforces Luogu Description. 看到仙人掌就想到圆方树。 考虑这题能否把一个环的贡献拆到方点上去，这样就可以做了。 考虑定义一个方点的颜色是它对应环的两端颜色，如果一黑一白就让它为灰色。 那这样每个点所对应
阅读全文
P.S. 从下午 2:00 做到晚上 9:30！！！ Link. Codeforces Luogu Description. 看到仙人掌就想到圆方树。 考虑这题能否把一个环的贡献拆到方点上去，这样就可以做了。 考虑定义一个方点的颜色是它对应环的两端颜色，如果一黑一白就让它为灰色。 那这样每个点所对应
阅读全文
摘要：
Link. Codeforces Luogu Description. 有一个函数 \(f(S)\) 表示当状态为 \(S\) 的投票状态是 \(1\) 赢还是 \(2\) 赢。 现在每个人等概率随机一个 ABC 的排列表示三个候选人的优先级。 进行三轮大选，问存在一个人赢了两局的概率。 保证 \(
阅读全文
Link. Codeforces Luogu Description. 有一个函数 \(f(S)\) 表示当状态为 \(S\) 的投票状态是 \(1\) 赢还是 \(2\) 赢。 现在每个人等概率随机一个 ABC 的排列表示三个候选人的优先级。 进行三轮大选，问存在一个人赢了两局的概率。 保证 \(
阅读全文
摘要：
Link. Codeforces Luogu Prove of time complexity Solution. SG 函数，然后做完了。 状压状态，然后直接暴力转移。 看上去是 \(O(10^9\times 32)\) 的复杂度，但是可以证明记搜复杂度正确。 评论区有一个高妙的证明，可惜我现在看
阅读全文
Link. Codeforces Luogu Prove of time complexity Solution. SG 函数，然后做完了。 状压状态，然后直接暴力转移。 看上去是 \(O(10^9\times 32)\) 的复杂度，但是可以证明记搜复杂度正确。 评论区有一个高妙的证明，可惜我现在看
阅读全文
摘要：
Link. Codeforces Luogu Description. 维护一个二维矩阵 \(a_{x,y}\)，支持： \(\forall w\in[l,r],a_{x,w}\leftarrow a_{x,w}\oplus 1\)。 找到 \(x<y,p<q\) 使得 \(a_{x,p}=a_{y
阅读全文
Link. Codeforces Luogu Description. 维护一个二维矩阵 \(a_{x,y}\)，支持： \(\forall w\in[l,r],a_{x,w}\leftarrow a_{x,w}\oplus 1\)。 找到 \(x<y,p<q\) 使得 \(a_{x,p}=a_{y
阅读全文
摘要：
Link. Codeforces Luogu Description. 给定 \(n\) 个五维坐标系中的点，找到所有点 \(A\)，使得 \(\forall B,C\in S,<\overrightarrow{AB},\overrightarrow{AC}>\ge \frac{\pi}{2}\)
阅读全文
Link. Codeforces Luogu Description. 给定 \(n\) 个五维坐标系中的点，找到所有点 \(A\)，使得 \(\forall B,C\in S,<\overrightarrow{AB},\overrightarrow{AC}>\ge \frac{\pi}{2}\)
阅读全文
摘要：
Link. Codeforces Luogu Description. 环上有 \(n\) 个源点 \(n\) 个汇点。 匹配它们使得距离和最短，输出方案。 Solution. 首先路径肯定不会相交。 然后我们破环成链。 把 \(b_i-m\)，\(b_i\)，\(b_i+m\) 当成 \(b_i\
阅读全文
Link. Codeforces Luogu Description. 环上有 \(n\) 个源点 \(n\) 个汇点。 匹配它们使得距离和最短，输出方案。 Solution. 首先路径肯定不会相交。 然后我们破环成链。 把 \(b_i-m\)，\(b_i\)，\(b_i+m\) 当成 \(b_i\
阅读全文
摘要：Link. Codeforces Luogu Description. 给定一棵树，每次选择 \(k\) 个点，问把这 \(k\) 个点分成不超过 \(m\) 个集合，满足 不存在两个节点属于同一个集合，它们之间存在祖先后代关系。 集合和集合之间本质不相同。 \(\sum k\le 10^5,1\l
阅读全文
摘要：
Link. Codeforces Luogu Description. 有一棵奇环内向数，第 \(i\) 个点指向 \(f_i\)。 每个点有一个权值 \(t_i\)，\(\deg_x\) 表示的是它父亲和儿子总数。 第 \(x\) 个点的价值是 \(\left\lceil\frac{t_x}{\d
阅读全文
Link. Codeforces Luogu Description. 有一棵奇环内向数，第 \(i\) 个点指向 \(f_i\)。 每个点有一个权值 \(t_i\)，\(\deg_x\) 表示的是它父亲和儿子总数。 第 \(x\) 个点的价值是 \(\left\lceil\frac{t_x}{\d
阅读全文
摘要：
Link. Codeforces Luogu Description. 给定所有 \(n\) 个数，划分成 \(K\) 个区间。 设第 \(i\) 个数所在段的左端点是 \(l_i\)，则它的贡献是下式 \(\frac{\sum_{x=l_i}^it_i}{t_i}\) 问划分成 \(K\) 个区间
阅读全文
Link. Codeforces Luogu Description. 给定所有 \(n\) 个数，划分成 \(K\) 个区间。 设第 \(i\) 个数所在段的左端点是 \(l_i\)，则它的贡献是下式 \(\frac{\sum_{x=l_i}^it_i}{t_i}\) 问划分成 \(K\) 个区间
阅读全文
摘要：
Link. Codeforces Luogu Description. 对于所有区间，权值定义为它补集中两两 \(\gcd\) 最大值。 求所有区间和，如果补集大小 \(\le 1\) 则直接当作 \(0\)。 Solution. 差分，要求满足 \(\gcd <=k\) 的区间有多少个 发现区间从
阅读全文
Link. Codeforces Luogu Description. 对于所有区间，权值定义为它补集中两两 \(\gcd\) 最大值。 求所有区间和，如果补集大小 \(\le 1\) 则直接当作 \(0\)。 Solution. 差分，要求满足 \(\gcd <=k\) 的区间有多少个 发现区间从
阅读全文
摘要：![AT3949 [AGC022D] Shopping 题解](https://img2020.cnblogs.com/blog/1876751/202110/1876751-20211008073813143-1771182441.png)
Link. Atcoder Luogu P.S. 和 @Lillia 从 8:00 嘴巴到 8:45，总算嘴巴出来了个做法。 Solution. 首先，画一张 时间-位置 图。 如果有这样的商店，容易证明它搭乘向左的列车肯定不劣，我们定义它为左箭头。 同理，左边也会有只能向右的箭头，定义为右箭头。
阅读全文
Link. Atcoder Luogu P.S. 和 @Lillia 从 8:00 嘴巴到 8:45，总算嘴巴出来了个做法。 Solution. 首先，画一张 时间-位置 图。 如果有这样的商店，容易证明它搭乘向左的列车肯定不劣，我们定义它为左箭头。 同理，左边也会有只能向右的箭头，定义为右箭头。
阅读全文
摘要：
Link. Codeforces Luogu Description. 有 \(n\) 个点，\(m\) 条边，每条边权为 \(1\) 或 \(2\)。 要求构造一种方案，使得 \(1\) 到 \(n\) 的所有路径长度都相等。 Solution. 差分约束。 首先，\(1\) 到 \(n\) 所有
阅读全文
Link. Codeforces Luogu Description. 有 \(n\) 个点，\(m\) 条边，每条边权为 \(1\) 或 \(2\)。 要求构造一种方案，使得 \(1\) 到 \(n\) 的所有路径长度都相等。 Solution. 差分约束。 首先，\(1\) 到 \(n\) 所有
阅读全文
摘要：
Link. Codeforces Luogu Description. 有一个长度为 \(n\) 的区间和 \(q\) 个询问。 对于每个区间有 \(p_i\) 的概率区间 \(+1\)，有 \(1-p_i\) 概率 \(-1\)。 问最后最大值的期望。 保证区间互不相交。 Solution. 感觉
阅读全文
Link. Codeforces Luogu Description. 有一个长度为 \(n\) 的区间和 \(q\) 个询问。 对于每个区间有 \(p_i\) 的概率区间 \(+1\)，有 \(1-p_i\) 概率 \(-1\)。 问最后最大值的期望。 保证区间互不相交。 Solution. 感觉
阅读全文
摘要：
Link. Codeforces F1 Codeforces F2 Luogu F1 Luogu F2 Description. 有一个 01 矩阵，现在你有以下四种操作 选择一个包括 \((1,1)\) 的矩阵并对其反色 选择一个包括 \((n,1)\) 的矩阵并对其反色 选择一个包括 \((1,
阅读全文
Link. Codeforces F1 Codeforces F2 Luogu F1 Luogu F2 Description. 有一个 01 矩阵，现在你有以下四种操作 选择一个包括 \((1,1)\) 的矩阵并对其反色 选择一个包括 \((n,1)\) 的矩阵并对其反色 选择一个包括 \((1,
阅读全文
摘要：
Link. Codeforces Description. 给定一个排列，每次可以选出 \(3\) 个数并删掉最大和最小的。 问哪些数能存活到最后。 Solution. 首先考虑那个中为数经典套路，大于它的 \(+1\) 小于它的 \(-1\)。 首先，考虑如果序列和为 \(0\) 那肯定可以。 就
阅读全文
Link. Codeforces Description. 给定一个排列，每次可以选出 \(3\) 个数并删掉最大和最小的。 问哪些数能存活到最后。 Solution. 首先考虑那个中为数经典套路，大于它的 \(+1\) 小于它的 \(-1\)。 首先，考虑如果序列和为 \(0\) 那肯定可以。 就
阅读全文
摘要：
Link. Codeforces Luogu Description. 给你一个数 \(x\) 问你能不能分解成 \(n\) 个互不相同的数，使得这 \(n\) 个数的异或和为 \(x\)。 Solution. Corner Case 太多了 首先，一眼秒，直接前前 \(n-2\) 个是 \(i\)
阅读全文
Link. Codeforces Luogu Description. 给你一个数 \(x\) 问你能不能分解成 \(n\) 个互不相同的数，使得这 \(n\) 个数的异或和为 \(x\)。 Solution. Corner Case 太多了 首先，一眼秒，直接前前 \(n-2\) 个是 \(i\)
阅读全文
摘要：
Link. Luogu Description. 给定一个点带权的无根树，支持： 链 \(\oplus x\) 链查询是否存在两个不同集合他们所有元素 \(\oplus\) 值相等。 Solution. 直接转化成是否存在一个集合它所有元素 \(\oplus\) 起来是 \(0\) \(\log^3
阅读全文
Link. Luogu Description. 给定一个点带权的无根树，支持： 链 \(\oplus x\) 链查询是否存在两个不同集合他们所有元素 \(\oplus\) 值相等。 Solution. 直接转化成是否存在一个集合它所有元素 \(\oplus\) 起来是 \(0\) \(\log^3
阅读全文
浙公网安备 33010602011771号