随笔分类 -  CF 比赛

摘要:纪念一下场切 5 题。 A 给定序列 a,一次操作可选 k 个数,同时减去它们的按位与。问有多少个 k 能把 a 全消为 0n105。 对于一个位,1 的个数的变化量必为 k 的倍数。所以 k 要是每一位 1 阅读全文
posted @ 2024-12-10 17:01 FLY_lai 阅读(7) 评论(0) 推荐(0) 编辑
摘要:传送门 A:取 ai=2i1 即可。 B:注意到如果有连续三个相邻不同字符,这个长度为 3 的子串满足;如果有相邻两个字符相同,这个长度为 2 的子串满足。否则字符串形如 ababab,没有子串满足。 C1:数学太拉了 题意:给定正整数 x,m阅读全文
posted @ 2024-11-24 10:23 FLY_lai 阅读(30) 评论(0) 推荐(0) 编辑
摘要:A 构造一个长度为 n 的数组,使得它的 n 个循环右移中,恰好有 k 个是升序排序的。或判断不存在。 如果 k=1,输出 1 2 3 ... n;如果 k=n,输出 n1。否则不存在满足要求的数组。 B 有一个 \(0\sim n-1\ 阅读全文
posted @ 2024-04-13 16:04 FLY_lai 阅读(6) 评论(0) 推荐(0) 编辑
摘要:A 题意:给定完全图,可以删掉 k 条边。问 1 号点所在连通块的大小最小是多少。 显然要么 1 要么 n。 B 题意:给定长为 2n 的数组,从 a1an 中和 an+1a2n 中分别选 2k 个数 阅读全文
posted @ 2024-03-18 22:25 FLY_lai 阅读(11) 评论(0) 推荐(0) 编辑
摘要:A 题意:定义一个字符是特殊的,当且仅当它左右两边恰有一个字符与之相同。要求构造一个字符串,使得恰好有 n 个特殊字符,或判断无解。 考虑一个连续的字符段,如果长度 1,不贡献特殊字符;否则必然贡献 2 个。所以无解条件就是 2n。 否则可以用 AA 阅读全文
posted @ 2024-03-17 20:14 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑
摘要:只做了 A,成功被 sb 错误卡住。 A 每次挑最右边的左移。 B 每次一定是优先向最近的怪物打,打完一个打下一个最近的。 子弹不一定只能打两个怪物,所以打的时候用循环判断子弹是否打完。 C l = r 不行 否则考虑全 1 再把所有 ci=1 的都 +1,这需要 \(cnt1[r]-cn 阅读全文
posted @ 2024-02-24 08:59 FLY_lai 阅读(36) 评论(0) 推荐(0) 编辑
摘要:A 最大值 - 最小值 B 题意:在 n×n 的方阵中选择若干个方块,使得至少有 k 条对角线上有选择的方块。 观察:如果选择第一行的 n 个,和最后一行的中间 n2 个,可以覆盖 4n4 条对角线,这其中每一个格子都恰好覆盖两条对角线。 所以 阅读全文
posted @ 2024-02-16 11:38 FLY_lai 阅读(9) 评论(0) 推荐(0) 编辑
摘要:A 先判断初始行不行,再模拟加入。 B 题意:数轴上给定一些线段,和点 t。问能否删去一些线段,使得 t 变成唯一的覆盖次数最多的点。 差分 + 贪心。 C 有 n 杯水,n 个人。每杯水有水量上限,每个人有喝水上限。初始第 i 个人对着第 i 个杯子 阅读全文
posted @ 2024-02-05 14:21 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑
摘要:A 分类讨论。 B 二分。 C 题意:给定一个字符串 s。记 si 为将 s 删去 i 个字符,使得剩余字符串字典序最小得到的字符串。令 S=s0+s1++ssz1。现在要询问 S[pos] 是哪个字符。 通过一些取模,加减可以 阅读全文
posted @ 2024-02-05 14:21 FLY_lai 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A:氵 B:排序对两个偶数没影响,对两个奇数没影响。唯一的影响是可能原本偶数在后面,调到前面贡献变多。所以把所有偶数弄到前面就行。 C:dp[i] 表示前 i 个字符以第 i 个字符结尾,有多少个子串符合条件。 若 s[i]=?dp[i]=dp[i1]+1 阅读全文
posted @ 2024-02-05 14:20 FLY_lai 阅读(3) 评论(0) 推荐(0) 编辑
摘要:A 氵 B 如果 11 后出现了 00 就不行。 C 枚举走几段。 横竖可以分开算。 一定是:除了费用最小的都是走长度 1,费用最小的包揽剩下的。 D clcm(a,b)dgcd(a,b)=x \(c\cdot \dfrac{a}{gcd(a,b)}\cdo 阅读全文
posted @ 2024-02-05 14:20 FLY_lai 阅读(6) 评论(0) 推荐(0) 编辑
摘要:传送门 A: 一个组 2n+21++2n21,另一个组剩下的。 B: 考虑不停循环。 如果不同的数字超过 k,无解。 否则先把原序列去重,然后把末尾补一些数补成 k 个,再把这个新序列循环 n 次。 C: 先把字符们排序。 肯定 阅读全文
posted @ 2024-02-05 14:20 FLY_lai 阅读(11) 评论(0) 推荐(0) 编辑
摘要:A 用计算器式显示数字,可以显示 n 段。可以显示的最大数字是多少? 如果用了一个需要至少四段的数字,一定不如把这个替换成两个 1 好。 如果一共可以用偶数个,一定是全部 1。 如果一共可以用奇数个,一定是开头一个 7,之后全是 1。 B 给定一个 \(01\ 阅读全文
posted @ 2024-02-05 14:20 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑
摘要:A 题意:你在数轴原点。有一个宝箱在 x,钥匙在 y。每移动一单位,耗费 1 时间。你可以到了 x 然后抱着宝箱走,但是抱着宝箱走的总路程不能超过 k 单位。如果某时刻你、钥匙、宝箱在同一个单位上,就能开宝箱。问:最快要多久开宝箱? 要么是拿钥匙,向宝箱走;要 阅读全文
posted @ 2024-02-05 14:19 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑
摘要:A 让 c 保存数组中所有最大的数,如果所有数都相等则 1。 B 只需要记录每个序列的最小值和次小值,然后对次小值求前后缀和。 C 枚举最大值 mx,然后遍历 i:n1。对于 i,取最大数 x 满足 x 未选且 \(i\times 阅读全文
posted @ 2024-02-05 14:19 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑
摘要:传送门 A 氵 B 在吃了五次罚时后,我终于放弃了卡常优先队列,并发现:把余 0 看作余 k,答案就是余数从大到小排列的,每种余数内部又按照下标排序。 C 我为什么没想到哈希?自我检讨:见到关于字符串判定相等/不同个数时,一定要尝试用哈希!!! 记前缀 [0,i) 的哈希值为 阅读全文
posted @ 2024-02-05 14:18 FLY_lai 阅读(6) 评论(0) 推荐(0) 编辑
摘要:你谷的加题速度实在太慢了 被 CF 的题目薄纱 A 可以选任意次 i[1,n],使 a[1i]++,a[i+1n]。求最少操作次数使得原数列变成非从小到大排序的。 首先判断原数列是否已经非排序。然后看每一个相邻位置 a[i],a[i+1],令 阅读全文
posted @ 2024-02-05 14:17 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑
摘要:A 比两边和的大小即可。 B 显然如果一个数拥有的所有二进制位的 1 被包含在 x 中,选了一定不会导致不能变成 x;如果有一个 1x 对应的位上是 0,则一定不能选。 因此从三个栈上面看,只要所有 1 对应到 x 上也是 1 阅读全文
posted @ 2024-02-05 14:16 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑
摘要:A 氵 B 把奇数和偶数拿出来分别排序,然后按下标归并,看看得出的结果是不是排好序的。 C 如果头尾同色,就找有没有 k 个位置和头尾同色; 否则从头找 k 个和头同色的,然后再在这之后找 k 个和尾同色的。 D 把每个前缀和相邻的相减,得出的结果: 有大于 n 的, 阅读全文
posted @ 2024-02-05 14:16 FLY_lai 阅读(2) 评论(0) 推荐(0) 编辑
摘要:A 给出一个由 1,1 组成的序列。一次操作可以让一个数变相反。 要多少次操作,才能让整个序列和非负且积等于 1。 大 氵题。 B 定义两个数 A,B 有一个价值:每一位上的数字的差的绝对值相加。(位数不足用前导零补齐) 给出区间 l,r,问在 [l,r] 阅读全文
posted @ 2024-02-05 14:15 FLY_lai 阅读(48) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示