摘要:
虚树真是个好东西 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 阅读全文