摘要: 目录Min-25 筛1 - 核心思想2 - 大体过程2.1 - 记号与约定2.2 - Part 1:转化为求出 \(G(n)\)2.3 - Part 2:求出 \(G(n)\)PN 筛1 - 核心思想2 - 大体过程 Min-25 筛 1 - 核心思想 使用一种类似于 dp 的方式,以及最小质因数 阅读全文
posted @ 2026-05-29 13:48 Include_Z_F_R_qwq 阅读(6) 评论(0) 推荐(0)
摘要: 目录C - Ants on a CircleD - Pilling UpE - Placing SquaresF - Two Faced Cards C - Ants on a Circle 把掉头视作穿过,然后容易得到最后每只蚂蚁的位置。只需要确定哪只蚂蚁是 \(1\) 号蚂蚁。 统计有多少只蚂蚁 阅读全文
posted @ 2026-05-24 23:52 Include_Z_F_R_qwq 阅读(2) 评论(0) 推荐(0)
摘要: 目录A - AtCoder Group ContestB - Splatter PaintingC - Tautonym PuzzleD - Colorful BallsE - Camel and OasesF - Prefix Median A - AtCoder Group Contest 依次 阅读全文
posted @ 2026-02-28 21:09 Include_Z_F_R_qwq 阅读(20) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-26 17:44 Include_Z_F_R_qwq 阅读(0) 评论(0) 推荐(0)
摘要: 我草彻底怒了,NOIP 怎么是四道棒棒糖题,我必须立刻接受自己只有普二水平的事实,并且立刻加训。 candy 考虑对于每种糖果,拆成若干权重为 \(2\) 价格为 \(a + b\) 的糖果,与 \(0/1\) 个权重为 \(1\) 价格为 \(a\) 的糖果,然后考虑先全选权重为 \(2\) 的再 阅读全文
posted @ 2025-12-15 21:55 Include_Z_F_R_qwq 阅读(48) 评论(0) 推荐(0)
摘要: 目录P14002AT_hitachi2020_fCF1450H2P14858P5172\(\frac{a + b \sqrt{r}}{c} \ge 1\)\(\frac{a + b \sqrt{r}}{c} < 1\)P9521 P14002 树的做法充分容易,考虑基环树,发现当前准备回溯是,由于在 阅读全文
posted @ 2025-11-13 08:32 Include_Z_F_R_qwq 阅读(33) 评论(0) 推荐(0)
摘要: 目录QOJ10272CF1305GCF1039DCF1842FUOJ388P14428P14470P10681AGC020FCF618F QOJ10272 首先发现我们不用添加区间两端都不是绝对众数的边,证明比较显然。 再考虑两边都是绝对众数的边,有很多种方法,比如令 \(a_i = x\) 处的 阅读全文
posted @ 2025-10-22 21:57 Include_Z_F_R_qwq 阅读(31) 评论(1) 推荐(0)
摘要: 目录QOJ9564QOJ977ARC112FCF1647FP13346CF1458DCF858FP14196P14256ARC198E QOJ9564 考虑对于每次循环处理出,一个地方的袋鼠会走到哪个地方,连有向边,这样整个网格构成一棵内向基环树森林。 这样,每个点在第 \(i\) 个周期之后是否存 阅读全文
posted @ 2025-08-31 19:58 Include_Z_F_R_qwq 阅读(73) 评论(2) 推荐(0)
摘要: 目录A - Airport BusB - Colorful CreaturesC - Squared GraphD - Half ReflectorE - Increasing NumbersF - Train Service Planning A - Airport Bus 贪心从前往后加入乘客, 阅读全文
posted @ 2025-08-16 10:58 Include_Z_F_R_qwq 阅读(23) 评论(0) 推荐(0)
摘要: 目录A - AdditionB - BoxesC - CleaningD - DecrementingE - RearrangingF - Tree Game A - Addition 考虑生成出来的数一定偶数,所以每次要么减少一个偶数,要么增加一个偶数并减少两个奇数,所以有解的充要条件是奇数的个数 阅读全文
posted @ 2025-07-08 21:03 Include_Z_F_R_qwq 阅读(38) 评论(1) 推荐(1)