摘要：
Yukicoder 2867 题目描述 求有多少个正整数 \(x\) 满足以下条件： \(x\le N\)。 \(x\) 的十进制表示下不存在连续的 \(404\)。 思路 由于 \(N\) 非常大，所以考虑数位 dp。 令 \(dp_{i,0/1,0/1/2}\) 表示当前考虑到从高到低的第 \( 阅读全文
摘要：
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 阅读全文
摘要：
QOJ 9182 题目描述 在一个环形跑道上，有 \(N\) 名参赛者，分别编号 \(0\) 到 \(N-1\)，你的编号为 \(0\)。一开始所有参赛者都在起跑线后，你是其中最靠后的一个。就像这样： 你知道在什么时候你超越了 \(A\)，或 \(A\) 超越了你。并且这些超越都不会在起跑线上发生。 阅读全文
摘要：
GYM 105293 C 题目描述 有 \(N\) 个怪物排成一排，第 \(i\) 个怪物的血量为 \(h_i\)。当一个怪物的血量 \(h_i\le 0\) 时，则它死亡。 你可以进行以下操作： 选择一个正整数 \(x\)。 找到第一个 \(h_i\ge x\) 的 \(i\)，并令 \(h_i\ 阅读全文
摘要：
GYM 105310 C 题目描述 有 \(N\) 个煎饼店围成一圈，第 \(i\) 个店中有 \(p_i\) 个煎饼。接下来两只红熊猫会进行以下操作： 两只熊猫分别选择一个不同的店 \(a,b\)。第一只先选。 接着第一个熊猫选择一个不为 \(b\) 的店，从 \(a\) 开始沿着一条不经过 \( 阅读全文
摘要：
Luogu P6680 题目描述 给定一张 \(N\) 个点，\(M\) 条边的无向简单图。 如果存在 \(1\le a<b<c\le N\) 满足存在边 \((a,b),(a,c)\)，并且不存在 \((b,c)\)，则加入边 \((b,c)\)。 求最后的边数。 思路 首先我们可以把边看做从小的 阅读全文
摘要：
GYM 105322 A 题目描述 有 \(N\) 个人（\(N\) 为偶数），每次将随机分成 \(\frac{N}{2}\) 个 \(2\) 人组。组内两个人将进行比赛，每个人都有 \(\frac{1}{2}\) 的概率赢。赢得人排在前面。求一开始在排名 \(x\)，进行 \(k\) 轮比赛后的期 阅读全文
摘要：
GYM 105348 A 题目描述 有 \(N\) 个团队要两两进行一次比赛，每一场比赛恰好一方胜，一方败。你可以决定每场比赛的胜负。 接着我们要对这些团队进行排名。胜场多的排在前面，胜场一样的积分率高的排在前面。积分率也由你控制。 你要让你的团队进入前四名，求你的团队的最小胜场数。 思路 我们想让 阅读全文
摘要：
我们考虑这样一个问题：给定 \(N\) 个整数 \(A_1,A_2,\dots,A_N\)。求能异或出多少种不同的值。 我们考虑用一个集合 \(S\) 记录目前能凑出来的数字。 当我们要加入 \(A_i\) 时，如果 \(A_i\not \in S\)，则 \(x\oplus A_i(x\in S) 阅读全文
摘要：
题目描述 我们定义 \(F_0=a,F_i=F_{i-1}+b+F_{i-1}(i\ge 1)\)，这里加法是指将字符串拼接。 给定一个字符串 \(S=F_{A_1}+F_{A_2}+\dots +F_{A_N}\)，接着我们将对 \(S\) 进行一系列变换知道无法进行变换为止： 选择一个 \(1\ 阅读全文