总之就是非常拉 A 发现有 \(\frac{a}{b}\times\frac{b}{c}=\frac{a}{c}\),所以贡献可以拆开,拆成两两相邻的乘积。 然后直接贪心如果 \(\ge 1\) ...
打烂了。 被 A 卡了。 胡了 B 然后直接 skip 了。 被 C 卡了较长时间。 回头过 B。 卡了 D。 A cdots n 所有前缀数前缀 个数和。 求出至少有一个长度为 k 的前缀 的个数之和。 枚举 k 然后枚举这个前缀出现位置即可。 复杂度 O text poly 。 B 直接构造。 发现第一位肯定有 n 个 和 n 个 和 n 个 。 然后第一位的 和 不管只需要第一位的 后面跟着 ...
2021-09-26 13:34 6 141 推荐指数:
总之就是非常拉 A 发现有 \(\frac{a}{b}\times\frac{b}{c}=\frac{a}{c}\),所以贡献可以拆开,拆成两两相邻的乘积。 然后直接贪心如果 \(\ge 1\) ...
C.Binary Strings 题面 题目大意: 给定N,X,要求在1~\(2^N - 1\)的范围内找字典序排名第X小的二进制数,其中X是以2进制给出的 \(1<=N<=10^6, ...
USACO 2021~2022 比赛记录 前言 USACO 2020~2021 没写过这玩意,当时打到了金组,这个赛季来写一下。 USACO 2021~2022 DEC Gold T1 不会。 试图搞出 \(T=1\) 但写挂了,最后只过了样例的 \(3/20\) 个点。 等同于 ...
ABC222 rk1865,手速太慢了。 A和B都是语法题。 C是个小模拟,过 m 轮每一轮 2k-1 名和 2k 名比较谁赢了计入进去,每一轮弄完之后直接在排序啊。 D 是个 dp. ...
前言 带病上的, 人不太行, 遂爬。 其实本来还行, 但是现场不让取口罩, 然后就一直加重然后人就没了。 403考场的老哥估计咳嗽声被烦死了 找一个考挂了的理由。 不过确实感觉这一场的题目很有意思, ...
退役记 整个XCPC,从2017年10月买了第一本书《挑战程序设计竞赛》开始,一直学到参加2021年4月ICPC昆明站为止,历时3.5年的超长XCPC生涯终于结束了。整个大学生活除了XCPC真的几乎 ...
Codeforces Round #600 (Div. 2) ---- 比赛传送门 昨晚成绩还好,AC A,B题,还能上分(到底有多菜) 补了C、D题,因为昨晚对C、D题已经有想法了,所以补起题来也快。(C题TLE了,D题想用并查集没好) A B C 参考题解(官方 ...
使ARC与非ARC一块工作 ARC与非ARC在一个项目中同时使用 1,选择项目中的Targets,选中你所要操作的Target, 2,选Build Phases,在其中Complie Sources中选择需要ARC的文件双击,并在输入框中输入:-fobjc-arc ...