2023年11月15日
[ARC160C] Power Up
摘要： 题目描述： 给出一个大小为 \(N\) 的可重集 \(A=\lbrace\ A_1,A_2,\dots,A_N\ \rbrace\)。 你可以执行若干次如下操作（也可以不执行）。 将两个 \(x\) 合并成一个 \(x+1\)。 输出最终可能的集合个数对 \(998244353\) 取模的结果。 数 阅读全文
posted @ 2023-11-15 22:59 Candycar 阅读(27) 评论(0) 推荐(1)
CF486D Valid Sets
摘要： 题目描述： 给定 \(n\) 个点的树，点有点权，求满足最大点权与最小点权之差小于等于 \(d\) 的连通子图数目。答案对 \(10^9 + 7\) 取模。 数据范围： \(1\le d\le 2000,1\le n\le 2000\) \(1\le a_i\le 2000\) \(1\le u,v 阅读全文
posted @ 2023-11-15 20:51 Candycar 阅读(10) 评论(0) 推荐(0)
[ABC230F] Predilection
摘要： 题目描述： 芷萱姐姐有一个长度为 \(N\) 的数列 \(A_i\)。 你可以进行若干次，最多 \(N-1\) 次操作，选择相邻的两个数，删去他们，并在原位置放上他们两个的和。 现在你需要求出可能产生的序列个数。 数据范围： \(1 \le N \le 2 \times 10^5\) \(|A_i| 阅读全文
posted @ 2023-11-15 14:01 Candycar 阅读(11) 评论(0) 推荐(0)
AT_tdpc_tree 木
摘要： 题目描述： 给定一棵大小为 \(n\) 的树，用另外 \(n\) 个点加边构造出这棵树，要求构造时所被边连到的点联通，求有多少连边顺序。 数据范围： \(1 \leq n \leq 1000\)。 思路： 首先我们发现，因为题目要求连边后一定是一个连通块，所以考虑以哪一个点作为起点，然后向下连边。 阅读全文
posted @ 2023-11-15 11:27 Candycar 阅读(19) 评论(0) 推荐(0)
2023年11月14日
[ARC099E] Independence
摘要： 题目描述： 给定一张图。求将这张图分成两个完全子图后，最少会有多少条边的端点属于同一个完全子图。 数据范围： \(1\leq n\leq 700\) 思路； 发现这个 \(n\) 的范围非常小，所以他支持 \(n^2\) 的做法。 然后我们思考怎么转换一下这个问题。显然如果是完全子图的话，就不是很方 阅读全文
posted @ 2023-11-14 20:56 Candycar 阅读(23) 评论(0) 推荐(0)
2023年11月13日
CF773D Perishable Roads
摘要： 题目描述： 有一个 \(n\) 个点的图，对于每两个点 \((i,j)\) 之间都有一条长度为 \(w_{i,j}\) 的无向边。 给你一个点 \(t\)，你需要构造一棵以 \(t\) 为根的生成树，使得\(\sum\limits_{i=1}^{n}s(i,t)\) 尽量小。\(s(i,t)\) 为 阅读全文
posted @ 2023-11-13 23:10 Candycar 阅读(12) 评论(0) 推荐(0)
P3565 [POI2014] HOT-Hotels
摘要： 题目描述： 给定一棵树，在树上选 \(3\) 个点，要求两两距离相等，求方案数。 数据范围： \(1\le n\le 5000\) \(1\le a,b\le n\) 思路： 一开始我想的就是枚举两个点，然后处理第三个点。 但是发现这样做非常的不正确，并且非常容易算重，所以我舍去了这种方式。 但是在 阅读全文
posted @ 2023-11-13 20:08 Candycar 阅读(21) 评论(0) 推荐(0)
P3513 [POI2011] KON-Conspiracy
摘要： 题目描述： Byteotia的领土被占领了，国王Byteasar正在打算组织秘密抵抗运动。国王需要选一些人来进行这场运动，而这些人被分为两部分：一部分成为同谋者活动在被占领区域，另一部分是后勤组织在未被占领的领土上运转。但是这里出现了一个问题： 后勤组织里的任意两人都必须是熟人，以促进合作和提高工作 阅读全文
posted @ 2023-11-13 19:21 Candycar 阅读(15) 评论(0) 推荐(0)
AT_jag2017autumn_c Prime-Factor Prime
摘要： 题目描述： 把一个数\(N\)分解质因数，比如\(210=2\times3\times5\times7,8=2\times2\times2\)。设\(f(x)\)即为\(x\)按如上方法分解后得到的数字个数。有多少个数满足\(f(x)\ (x\in [l,r],x \in Z)\)为质数？比如\(8 阅读全文
posted @ 2023-11-13 11:46 Candycar 阅读(8) 评论(0) 推荐(0)
2023年11月12日
CF911G Mass Change Queries
摘要： 题目描述： 给出一个数列,有q个操作,每种操作是把区间[l,r]中等于x的数改成y.输出q步操作完的数列. 数据范围： \(1\le n\le 2\times 10^5\) \(1\le a_i\le 100\) \(1\le q\le 2\times 10^5,1\le l,r\le n,1\le 阅读全文
posted @ 2023-11-12 22:31 Candycar 阅读(25) 评论(0) 推荐(0)
下一页