摘要：
虚树真是个好东西 Description 给一个有 \(n\) 个点的树和一个 \(q\) 。 之后有 \(q\) 次询问，每次给定一个 \(v\) 和 \(k\) ，然后给 \(k\) 个数 \(x_i\) ，求在这个树上，在加的边的数量不超过 \(v\) 的情况下，能否找到一条简单路径，刚好按照 阅读全文
摘要：
Description 给定一个数列，长度为 2n ，其中 [1, n] 所有数均出现两次。 现在要构造一个新数列，有如下要求： 从原数列开头取数，加入到新数列末尾，答案输出“ L ”； 从原数列末尾取数，加入到新数列末尾， 答案输出“ R ”。 问能否存在一种构造方案，使得新数列为一个会问序列。 阅读全文
摘要：
怎么也没想到我会来做期望的题，还想写题解。。 其实就是把别人的题解用我自己也能看懂的语言抄一遍 Description 一条线有 \(n\) 个点，初始速度为 \(0\) ，假设向右为正速度，对于每个点 \(i\) ，有 \(\frac{p_i}{100}\) 的几率刮西风，速度加一，反之刮东风，速 阅读全文
摘要：
Codeforces Round #738 赛时：4/6 A 注意到有这么一句话：any number of times. 我们又知道 & 运算总是不增的，所以就把所有数做 & 运算，答案一定是最优的。 #include<bits/stdc++.h> using namespace std; typ 阅读全文
摘要：
复盘 fateice 讲的题，来写篇题解造福社会。 Description 一个数列。 先任意排序，然后按照相邻两数互质可以换位置的要求，最大化字典序。 同时，注意前面的任意排序是要最小化后者操作后的序列的字典序。 \(1\leq N\leq 2\cdot 10^3\) Solution N 不是很 阅读全文
摘要：
（9.15 Update：把至少一个点被删掉的数量补充了一下，我是绝对不会告诉你我是因为懒才过了这么久才来修改的） （注：本题解废话有点多，希望能写的能通俗易懂点 Description 在一个 \(n\) 行 \(m\) 列的方格图上，有 \(k\) 个点被删掉了，问剩下的点能构成多少个三角形。 阅读全文
摘要：
复盘 pb 讲的题，来写篇题解造福社会。 Description 给定一个无向图，把边染成 \([1,k]\) 的颜色（可以不染）。 对于一个点，设 \(S_i\) 为和它相邻的颜色为 \(i\) 的边数，要求 \(S\) 的极差不超过 \(2\) ，求一种满足的方案，使得尽可能多的边能够染色。 S 阅读全文
摘要：
Description 求一个树，对于所有边在单独删去的情况下，分裂出来的两个子树的重心的编号之和 \(7\leq N\leq 3\cdot 10^5\) Solution \(40\ pts\) 先看怎么拿满 \(AB\) 性质前的那些暴力分。 正好前几天了解过一个小结论，重心一定在整个树上的重链 阅读全文
摘要：
Description 用一个数据结构维护一个序列 \(a_i\) ，使得能够： 1.将一个区间内所有大于一个数（设为 \(x\) ）的值全部减去这个数 2.求一个区间的和，最大值和最小值 \(1\leq n,m\leq 5\cdot 10^5\ \ \ 1\leq a_i\leq 10^9\) S 阅读全文
摘要：
Description 给你 \(N\) 个点， \(M\) 条边一个图，在可重复走的情况下，问从第一个点到第 \(N\) 个点的距离在二进制下 \(1\) 的个数最少的情况有多少个 \(1\) ？ \(N\leq 50\ \ \ M\leq 10^4\ \ \ ans< 2^{31}\) Solu 阅读全文