摘要: 名言, 解决不了题目, 那就解决你自己. /ybyb $\text{[ARC136E]Non-coprime DAG}$ $\color{blue}{\text{[NORMAL]}}$ 考虑 $i$ 什么时候能到达 $j$ , 令 $f_x$ 为 $x$ 的最小质因数. 若 $i$ 是偶数, $j$ 阅读全文
posted @ 2022-10-30 23:47 Lonely923 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 搬机房的第一天. $\text{[CF1270I]Xor on Figures}$ $\color{red}{\text{[HARD]}}$ 为数不多的 $3500$ 清新题. 观察到这是个二维循环卷积的形式, 考虑矩阵刻画. 重新定义两个 $2^k\times 2^k$ 的矩阵乘法, $(a\ti 阅读全文
posted @ 2022-10-16 10:09 Lonely923 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 加油加油, 与 $\text{Part2}$ 的结束无缝衔接了/ybyb . $\text{【PER #1】平均分}$ $\color{green}{\text{[EASY]}}$ 合理, 我永远做不出 $brute;force$ 题. 考虑 $meeting;in;mddle$ , $\mathc 阅读全文
posted @ 2022-10-06 23:03 Lonely923 阅读(21) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-09-28 19:50 Lonely923 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 时光怎不经一生 浮浮沉沉已半生 一壶浊酒欲随风 一步一瞥似惊鸿 情字要如何追问 一指兰花为谁挽留 $\text{[ARC147D]Sets Scores}$ $\color{green}{\text{[EASY]}}$ 考虑一种令集合之间相差的数的数列为 $x$ , 若确定一个 $x$ 和 $S_1 阅读全文
posted @ 2022-09-26 21:31 Lonely923 阅读(175) 评论(6) 推荐(1) 编辑
摘要: 最后一年了, 一年不到, 为了可爱的学长们, 为了自己, 要拼命了啊. $\text{[AGC048D]Pocky Game}$ $\color{green}{\text{[EASY]}}$ 怎么这都做不出来, 废物啊. 显然石子越多赢面越大, 看到这个范围就想到区间 $dp$ . 那么可以设 $f 阅读全文
posted @ 2022-09-26 21:28 Lonely923 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 感受下来, 思维难度有参差, 所以还是可以做的, 虽然有的题和中国赛题差距有点大, 但是无伤大雅? 新的 $\text{Part}$ 我要自己做出来更多题! $\text{[AGC014D]Black and White Tree}$ $\color{green}{\text{[EASY]}}$ 发 阅读全文
posted @ 2022-09-26 21:27 Lonely923 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 开工第一个 $\text{Atcoder}$ 的 $\text{Part}$ , 虽然可能会做到自闭, 但痛并快乐着也挺有趣不是吗/ybyb . $\text{[ARC066E]Addition and Subtraction Hard}$ $\color{green}{\text{[EASY]}} 阅读全文
posted @ 2022-09-26 21:26 Lonely923 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 啊, 这个 $\text{Part}$ 因为刚打完 $unr6$ , 所以前 $5$ 题都会是 $unr6$ 的题, 为什么不是前 $6$ 题呢, 因为第六题现在有点做不得. $\text{【UNR #6】面基之路}$ $\color{green}{\text{[EASY]}}$ 不难发现最终所有点 阅读全文
posted @ 2022-09-26 21:10 Lonely923 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 最近好像做到这些 $\text{OJ}$ 的好题挺多的, 那就开个 $\text{Part}$ 吧. $\text{【PR #3】抽卡}$ $\color{blue}{\text{[NORMAL]}}$ 啊, 这个世界真奇妙. 首先考虑计算一次抽卡合法的概率. 令 $f_{i,j}$ 表示一次 $i 阅读全文
posted @ 2022-09-26 21:09 Lonely923 阅读(89) 评论(0) 推荐(0) 编辑