10 2021 档案

NC11180 D.妄想集合（线段树）
摘要：目录 Description State Input Output Solution Code Description 有 \(n\) 个可重集合，有两种操作 \(Quant\ l \ r\ x\) ：在区间 \([l, r]\) 内都加入数 \(x\) \(Ask\ l\ r\)：从 \([l,r 阅读全文
posted @ 2021-10-31 19:28 Bcoi 阅读(39) 评论(0) 推荐(0)
CF1604 D. Moderate Modular Mode（数论+构造）
摘要：目录 Description State Input Output Solution Code Description 有两个偶数 \(x\ y\)，满足 \(n\%x=y\%n\)，求满足条件的任意 \(n\) State \(2<=x,y<=10^9\) Input 4 4 8 4 2 420 阅读全文
posted @ 2021-10-31 15:17 Bcoi 阅读(247) 评论(0) 推荐(0)
P3694 邦邦的大合唱站队（状压 dp）
摘要：目录 Description State Input Output Solution Code Description N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然 阅读全文
posted @ 2021-10-30 19:27 Bcoi 阅读(66) 评论(0) 推荐(0)
HDU4858 项目管理（图分块）
摘要：目录 Description State Input Output Solution Code Description 有 \(n\) 个节点，有 \(m\) 条边，有 \(Q\) 次操作 \(0\ u\ v\)： 节点 \(u\) 的权值增加 \(v\) \(1\ u\)： 输出与 \(u\) 相 阅读全文
posted @ 2021-10-28 19:29 Bcoi 阅读(90) 评论(0) 推荐(0)
ABC219 G - Propagation（图分块）
摘要：目录 Description State Input Output Solution Code Description 有一个图有 \(n\) 个节点，\(m\) 条边，每个点由它对应的编号和权值，初始时权值为编号，有 \(Q\) 次操作，可以将与 \(x\) 节点相连的所有节点的权值变为 \(x\ 阅读全文
posted @ 2021-10-28 16:59 Bcoi 阅读(148) 评论(0) 推荐(0)
ABC222 F - Expensive Expense（树的直径）
摘要：目录 Description State Input Output Solution Code Description 有一棵树，求每一个节点到其他节点的最短路径的最大值，\(dis(i,j)\)，定义为 \(i\) 节点至 \(j\) 节点的边权之和以及终点 \(j\) 的点权 State \(1 阅读全文
posted @ 2021-10-19 09:23 Bcoi 阅读(107) 评论(0) 推荐(0)
NC17624 J.Ants（模拟）
摘要：目录 Description State Input Output Solution Code Description 有一个长度为 \([0,1e9+1]\) 的木棍，上面有 \(n\) 个蚂蚁，但是在木棍的端点有两个障碍物，牢固值分别为 \(A, B\)，如果有一个蚂蚁装上障碍物，对应端点的牢固 阅读全文
posted @ 2021-10-18 16:44 Bcoi 阅读(61) 评论(0) 推荐(0)
CF1593 E. Gardener and Tree（拓扑排序）
摘要：目录 Description State Input Output Solution Code Description 有一棵树，每次操作将叶子节点或根节点删除掉， \(k\) 此操作之后会剩下多少节点 State \(1<=t<=10^4\) \(1<=n<=4*10^5\) \(1<=k<=2* 阅读全文
posted @ 2021-10-14 10:25 Bcoi 阅读(142) 评论(0) 推荐(0)
HDU5396 Expression（区间dp+组合+期望）
摘要：目录 Description State Input Output Solution Code Description 有 \(n\) 个数字，每两个数字之间有两个运算符，求最后所有可能的值之和 State \(2<=n<=100\) \(0<=a[i]<=10^9\) Input 3 3 2 1 阅读全文
posted @ 2021-10-12 15:55 Bcoi 阅读(64) 评论(0) 推荐(0)
HDU5151 Sit sit sit（区间 dp+组合数学）
摘要：目录 Description State Input Output Solution Code Description 有 \(n\) 个座位，每个座位都有相应的颜色，当 \(x\) 想要坐下时，如果座位 \(i\) 满足以下三个条件 1.座位 \(i\) 并不位于 \(1\) 号和 \(n\) 号 阅读全文
posted @ 2021-10-08 18:13 Bcoi 阅读(63) 评论(0) 推荐(0)
P3147 [USACO16OPEN]262144 P（dp）
摘要：目录 Description State Input Output Solution Code Description 每两个相邻的数 \(x\) 可以合并成一个数 \(x+1\)，求最后剩下的数中最大的值 State \(2<=n<=262144\) \(1<=a[i]<=40\) Input 4 阅读全文
posted @ 2021-10-07 20:16 Bcoi 阅读(84) 评论(0) 推荐(0)
ABC219 E - Moat（dfs）
摘要：目录 Description State Input Output Solution Code Description 有一个 \(4*4\) 的地图，要求将所有的 \(1\) 围起来，求有多少种方法 必须保证： 1.线与线之间不可以交叉 2.每个夹角必须是直角 State Input 1 0 0 阅读全文
posted @ 2021-10-06 16:37 Bcoi 阅读(75) 评论(0) 推荐(0)
ABC215 F - Dist Max 2（二分答案）
摘要：目录 Description State Input Output Solution Code Description 有 \(n\) 个点，每个点之间的距离为 \(min(|x_i-x_j|,|y_i-y_j|)\)，求点与点之间的最大值 State \(2<=n<=2*10^5\) \(0<=x 阅读全文
posted @ 2021-10-05 11:14 Bcoi 阅读(142) 评论(0) 推荐(0)
ABC214 E - Packing Under Range Regulations（贪心）
摘要：目录 Description State Input Output Solution Code Description 有 \(n\) 个小球，每个小球必须在其所在的区间 \([l,r]\)，问是否可以放下所有小球 State \(1<=T<=2*10^5\) \(1<=n<=2*10^5\) \( 阅读全文
posted @ 2021-10-05 10:16 Bcoi 阅读(124) 评论(0) 推荐(0)
NC11166 J.Journey among Railway Stations（线段树+两点）
摘要：目录 Description State Input Output Solution Code Description 有 \(n\) 个站台，每个站台都有一个可以通过的时间 \([u_i,v_i]\) ，每两个站台之间有一条路径，共 \(n-1\) 条，\(Q\) 次询问区间 \([l,r]\)， 阅读全文
posted @ 2021-10-05 09:00 Bcoi 阅读(109) 评论(0) 推荐(0)
NC11166 H.Hash Function（fft）
摘要：目录 Description State Input Output Solution Code Description 有 \(n\) 个数，要求找到最小的 \(seed\)， 使得 \(a[i]%seed\) 都不相同 State \(1<=n<=5*10^5\) \(0<=a[i]<=5*10^ 阅读全文
posted @ 2021-10-04 09:53 Bcoi 阅读(96) 评论(0) 推荐(0)