摘要：
传送门 题目大意 一棵 \(n(3\leq n\leq 10^5)\) 个节点的无根树，为每个节点 \(i\) 赋予一个权值 \(a_i(-10^5\leq a_i\leq 10^5,a_i\neq 0)\) ，使得在删去任意一个节点后，剩下的各个连通块的权值和都相等。 思路 我们对这棵树做二分图染 阅读全文
posted @ 2022-03-25 19:18
Prgl
阅读(72)
评论(0)
推荐(0)
摘要：
传送门 题目大意 给定一个长为 \(n(1\leq n\leq 2\times 10^5)\) 的序列 \(a(1\leq a_i\leq n)\)， 要将其划分为 \(k(1\leq k\leq n)\) 个子段，每个字段需要满足字段中在 \([x,y]\) 内的数字数量大于不在的数量，求出 \( 阅读全文
posted @ 2022-03-24 17:51
Prgl
阅读(44)
评论(0)
推荐(0)
摘要：
传送门 题目大意 给定一个长为 \(n(1\leq n\leq 2\times10^5)\) 的整数序列 \(s(1\leq s_{i}\leq2\times10^5)\) ，以及一个长为 \(m(1\leq m\leq 2\times10^5)\) 的整数序列 \(t(1\leq t_{i}\le 阅读全文
posted @ 2022-03-24 14:26
Prgl
阅读(77)
评论(0)
推荐(0)
摘要：
传送门 题目大意 有 \(n(1\leq n\leq 3\times 10^5)\) 种单位，\(C(1\leq C\leq 10^6)\) 个金币，只能选择一种单位进行招募，在总花费不超过 \(C\) 的情况下，可以招募若干个，每种单位 \(i\) 有单价 \(c_{i}(1\leq c_{i}\ 阅读全文
posted @ 2022-03-23 11:44
Prgl
阅读(69)
评论(0)
推荐(0)
摘要：
题目大意 一棵 \(n(1\leq n\leq 2000)\) 个点的树，每条边有一个距离，从中选择 \(k(0\leq k\leq n)\) 个点染成黑色，其余染成白色，最后我们可以得到黑色点两两之间的距离和加上白色点两两之间的距离和，求该值的最大值。 思路 我们考虑每一条边对答案的贡献，设该边为 阅读全文
posted @ 2022-03-20 17:34
Prgl
阅读(73)
评论(0)
推荐(0)
摘要：
题目大意 一个人一开始有攻击力 \(A\) 和增量 \(D\) ，在每一轮操作开始前攻击力会增加 \(D\) ，共有 \(n(1\leq n\leq 100)\) 轮操作，每轮操作有三个选择 \(a_{i},b_{i},c_{i}（1\leq a_{i},b_{i},c_{i}\leq 10^9)\ 阅读全文
posted @ 2022-03-20 16:59
Prgl
阅读(51)
评论(0)
推荐(0)
摘要：
传送门 题目大意 一个长为 \(n（1\leq n\leq 10^6)\) 的正整数序列，其中最大的数字不超过 \(c(1\leq c\leq 10^6)\) ，然后对与序列中任意两个数字 \(x,y(x\geq y)\) （ \(x,y\) 可以是同一个数字），都有 $ k = \lfloor \ 阅读全文
posted @ 2022-03-18 20:45
Prgl
阅读(55)
评论(0)
推荐(0)
摘要：
题目大意 \(m(0<m\leq 1000)\) 个长度为 \(n(0<n\leq 2000)\) 的非整数序列，可以从每个序列中选一个数字，组成一个新序列，新序列总共会有 \(n^m\) 种，求这些序列的序列和中前 \(n\) 小的。 思路 先对所有序列排序，考虑仅有两个序列 \(a,b\) 的情 阅读全文
posted @ 2022-03-17 23:36
Prgl
阅读(29)
评论(0)
推荐(0)
摘要：
传送门 题目大意 一棵 \(n(2\leq n\leq 2\times10^5)\) 个节点的树，每个节点 \(i\) 有一个权值 \(h_{i}(1\leq h_{i}\leq10^9)\) ，可以在节点上建立若干通信塔，建立效率为 \(e\) 的通信塔的花费为 \(e\) ，节点 \(x\) 可 阅读全文
posted @ 2022-03-17 15:47
Prgl
阅读(68)
评论(0)
推荐(0)
摘要：
题目大意 $n(1\leq n\leq 10^5)$个节点的树，每个节点 \(i\) 上有 \(a_{i}(1\leq a_{i}\leq 10^9)\) 只蝴蝶和一个时间 \(t_{i}(1\leq t_{i}\leq 3)\) ，在到达一个节点后，可以立即取走该节点上的所有蝴蝶，但每到达一个节点 阅读全文
posted @ 2022-03-17 00:30
Prgl
阅读(205)
评论(0)
推荐(0)
摘要：
题目大意 一颗 \(n(2\leq n \leq 4\times10^5)\) 个节点的树，现在可以进行一次操作，将树上的一条边删去，之后加入一条新的边，操作完成后必须仍然是一棵树，判断对于每个节点，进行完操作后，其是否可能为树的重心（删去该点后剩余所有连通块的大小均 \(\leq \frac{n} 阅读全文
posted @ 2022-03-16 01:17
Prgl
阅读(49)
评论(0)
推荐(0)
摘要：
题目大意 \(h\times w(1\leq h,m\leq 10^5)\) 的棋盘，棋盘中有 \(n(1\leq n\leq 2000)\) 个不能通过的黑色格子，左上角和右下角的格子一定都是白色的。从左上角开始，每次只能向下或向右走一格，求有多少种走到右下角格子的方法。 思路 由于黑点的数量非常 阅读全文
posted @ 2022-03-14 12:37
Prgl
阅读(42)
评论(0)
推荐(0)
摘要：
题目大意 一个 \(n(1\leq n\leq 12)\) 个节点， \(m(0\leq m\leq 1000)\) 条边的无向图。每条边有一个权值 \(w_{i}（w_{i}\leq5\times10^5)\) 。可以选择图中任意一个节点，从这个节点开始，可以在图上对边进行扩展，直到所有的节点都被 阅读全文
posted @ 2022-03-10 17:00
Prgl
阅读(41)
评论(0)
推荐(0)
摘要：
题目大意 总共有魔力值 \(M\) ， \(N\) 种水晶， \(K\) 种合成公式，每种水晶还有一个基本信息： \(0\space p_{i}\) ：该种水晶不能够由魔力值直接生成，单价为 \(p_{i}\) 。 \(1\space c_{i} \space p_{i}\) ：该种水晶可以消耗 \ 阅读全文
posted @ 2022-03-09 19:49
Prgl
阅读(49)
评论(0)
推荐(0)
摘要：
题目大意 给定一个 \(n\times m(1\leq n,m\leq 100)\) 的棋盘，可以在棋盘中放入若干个炮（可以不放），求有多少种放置方案，使得棋盘上的所有炮不能相互攻击，答案对 \(9999973\) 取模。 思路 要使得所有的炮不能相互攻击，就必须使任意行，列上最多有 \(2\) 门 阅读全文
posted @ 2022-03-08 18:04
Prgl
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号