Loading

摘要: Day 0 最紧张的一天。 一切都很如梦初醒,甚至很难接受“也许是最后一场比赛”了呢。 一反往常地开始写模板,开始看之前看过的题,开始阅读很多考前 Reminder。 一切的一切似乎都带上了很多沉重感……身边的每个人对自己说的话都渲染着一种风暴之前低气压的氛围。 早早理好了第二天的文具,在一个偏早的 阅读全文
posted @ 2024-03-07 16:34 dXqwq 阅读(412) 评论(4) 推荐(6) 编辑
摘要: [可能更好的阅读体验](https://www.cnblogs.com/dead-X/p/17544715.html) ## 7.10 Qualifiers Day 1 比赛资格赛已经开始,网址为 https://codeforces.com/gym/451154 ,注意到 451154 是 154 阅读全文
posted @ 2023-07-11 15:06 dXqwq 阅读(648) 评论(1) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2022-12-27 09:35 dXqwq 阅读(265) 评论(2) 推荐(2) 编辑
摘要: 没时间写题解了,随便写两笔吧,看不懂可以联系 QQ 1600421379 01(Easy) 直接暴力枚举每个状态及其所有转移,时间复杂度 $(T2^nn^2)$。 02(Easy) 二分答案,用一个单调队列或者优先队列贪心做即可,时间复杂度 $O(n\log a)$ 或 $O(n\log a\log 阅读全文
posted @ 2022-10-31 15:49 dXqwq 阅读(672) 评论(0) 推荐(0) 编辑
摘要: 众所周知,火车头上的 -Ofast 和 -unroll-loops 优化开关可以大幅度提升一些简单循环的速度,于是你就不用自己手动做循环展开和优化寻址之类的操作。 可惜,傻逼洛谷改了 g++ 源码禁用了这个开关,这实在是太谔谔了。 因为洛谷只禁用了这个优化开关,因此你可以通过提交汇编代码来绕过检查。 阅读全文
posted @ 2022-03-30 13:58 dXqwq 阅读(1153) 评论(2) 推荐(2) 编辑
摘要: 密码见 https://www.luogu.com.cn/blog/111055/42nd-petrozavodsk-programming-camp-editorial 阅读全文
posted @ 2022-02-05 09:55 dXqwq 阅读(43) 评论(1) 推荐(0) 编辑
摘要: 前言 很幸运地拿到了 rank 1!感谢主办方老板( 这次 rank 1 就是实力碾压了,队友负责写牛逼题我负责写傻逼题。 比赛回顾 咕咕咕 题解 题解会尽量照顾到所有水平的选手,会很通俗易懂 这次有些题是队友写的,于是我给的题解不一定描述的很清楚,这里给出甩锅名单,看不懂请找做这个题的人。 ACE 阅读全文
posted @ 2021-10-24 17:27 dXqwq 阅读(1875) 评论(0) 推荐(0) 编辑
摘要: AGC 备忘录 Notes Beginner:过于简单因此没进备忘录的题 Easy:能在几分钟内秒掉或者一眼看出了做法的题 Medium:自己想出了正解或大部分思路的题,或一些正解不难但很有迷惑性的题。 Hard:自己只想到了个大方向或者束手无策的题 Insane:完全想不到,几乎理解不能的题 加号 阅读全文
posted @ 2021-10-22 14:43 dXqwq 阅读(728) 评论(0) 推荐(3) 编辑
摘要: 前言 很幸运地拿到了 rank 1!感谢主办方老板( 这次 rank 1 主要还是运气不错,第二次打 ACM 赛制就碰上了配合这么默契的队友,然后关键题都做得比较顺利。 比赛回顾 咕咕咕 题解 题解会尽量照顾到所有水平的选手,会很通俗易懂 =w= 如果我没更新记得私信/QQ催我! Overall 题 阅读全文
posted @ 2021-06-06 18:08 dXqwq 阅读(2732) 评论(3) 推荐(2) 编辑
摘要: 线性筛 也就是我。 首先在埃氏筛里面我们是对于每个素数筛一遍,因此复杂度是 \(O(n\log\log n)\) 的。 然后线性筛我们对所有数都筛一遍。注意到每个合数 \(n\) 都有最小质因数 \(x\),我们就让它在被 \(\frac{n}{x}\) 筛掉。 反向考虑,不难发现 \(n\) 能且 阅读全文
posted @ 2021-05-12 11:49 dXqwq 阅读(415) 评论(3) 推荐(2) 编辑