2024年9月26日
SpainOI XXIV
摘要： GYM 105325 B 题目描述 有 \(N\) 个站，站之间有 \(M\) 条单向道路。一条路径的代价为： 令你经过的边权为 \(w_1,w_2,\dots,w_k\)，则你的代价为 \(w_1\cdot k+w_2\cdot(k-1)+\dots+w_k\)。 求你从 \(0\) 到其他点的最 阅读全文
posted @ 2024-09-26 11:58 Yaosicheng124 阅读(12) 评论(0) 推荐(0)
20240912 随机训练
摘要： Yukicoder 2867 题目描述 求有多少个正整数 \(x\) 满足以下条件： \(x\le N\)。 \(x\) 的十进制表示下不存在连续的 \(404\)。 思路 由于 \(N\) 非常大，所以考虑数位 dp。 令 \(dp_{i,0/1,0/1/2}\) 表示当前考虑到从高到低的第 \( 阅读全文
posted @ 2024-09-26 10:11 Yaosicheng124 阅读(12) 评论(0) 推荐(0)
2024年9月25日
20240925 随机训练
摘要： Yukicoder 2897 题目描述 给定两个点集 \(S,T\)，我们定义 \(d((x_1,y_1),(x_2,y_2))=|x_1-x_2|+|y_1-y_2|\)。 我们定义 两个集合 \(S,T\) 的距离 \(D(S,T)=\min \limits_{s\in S,t\in T}\{d 阅读全文
posted @ 2024-09-25 21:18 Yaosicheng124 阅读(13) 评论(0) 推荐(0)
EGOI
摘要： QOJ 9182 题目描述 在一个环形跑道上，有 \(N\) 名参赛者，分别编号 \(0\) 到 \(N-1\)，你的编号为 \(0\)。一开始所有参赛者都在起跑线后，你是其中最靠后的一个。就像这样： 你知道在什么时候你超越了 \(A\)，或 \(A\) 超越了你。并且这些超越都不会在起跑线上发生。 阅读全文
posted @ 2024-09-25 20:41 Yaosicheng124 阅读(23) 评论(0) 推荐(0)
20240913 随机训练
摘要： GYM 105293 C 题目描述 有 \(N\) 个怪物排成一排，第 \(i\) 个怪物的血量为 \(h_i\)。当一个怪物的血量 \(h_i\le 0\) 时，则它死亡。 你可以进行以下操作： 选择一个正整数 \(x\)。 找到第一个 \(h_i\ge x\) 的 \(i\)，并令 \(h_i\ 阅读全文
posted @ 2024-09-25 20:08 Yaosicheng124 阅读(7) 评论(0) 推荐(0)
CerealCode
摘要： GYM 105310 C 题目描述 有 \(N\) 个煎饼店围成一圈，第 \(i\) 个店中有 \(p_i\) 个煎饼。接下来两只红熊猫会进行以下操作： 两只熊猫分别选择一个不同的店 \(a,b\)。第一只先选。 接着第一个熊猫选择一个不为 \(b\) 的店，从 \(a\) 开始沿着一条不经过 \( 阅读全文
posted @ 2024-09-25 11:54 Yaosicheng124 阅读(22) 评论(0) 推荐(0)
CCO 2019 Day2
摘要： Luogu P6680 题目描述 给定一张 \(N\) 个点，\(M\) 条边的无向简单图。 如果存在 \(1\le a<b<c\le N\) 满足存在边 \((a,b),(a,c)\)，并且不存在 \((b,c)\)，则加入边 \((b,c)\)。 求最后的边数。 思路 首先我们可以把边看做从小的 阅读全文
posted @ 2024-09-25 11:22 Yaosicheng124 阅读(42) 评论(0) 推荐(0)
湘潭夏令营
摘要： GYM 105322 A 题目描述 有 \(N\) 个人（\(N\) 为偶数），每次将随机分成 \(\frac{N}{2}\) 个 \(2\) 人组。组内两个人将进行比赛，每个人都有 \(\frac{1}{2}\) 的概率赢。赢得人排在前面。求一开始在排名 \(x\)，进行 \(k\) 轮比赛后的期 阅读全文
posted @ 2024-09-25 11:03 Yaosicheng124 阅读(17) 评论(0) 推荐(0)
2024年9月23日
20240920 随机训练
摘要： GYM 105348 A 题目描述 有 \(N\) 个团队要两两进行一次比赛，每一场比赛恰好一方胜，一方败。你可以决定每场比赛的胜负。 接着我们要对这些团队进行排名。胜场多的排在前面，胜场一样的积分率高的排在前面。积分率也由你控制。 你要让你的团队进入前四名，求你的团队的最小胜场数。 思路 我们想让 阅读全文
posted @ 2024-09-23 18:08 Yaosicheng124 阅读(11) 评论(0) 推荐(0)
2024年9月22日
异或线性基
摘要： 我们考虑这样一个问题：给定 \(N\) 个整数 \(A_1,A_2,\dots,A_N\)。求能异或出多少种不同的值。 我们考虑用一个集合 \(S\) 记录目前能凑出来的数字。 当我们要加入 \(A_i\) 时，如果 \(A_i\not \in S\)，则 \(x\oplus A_i(x\in S) 阅读全文
posted @ 2024-09-22 22:26 Yaosicheng124 阅读(25) 评论(0) 推荐(0)