摘要: 时光怎不经一生 浮浮沉沉已半生 一壶浊酒欲随风 一步一瞥似惊鸿 情字要如何追问 一指兰花为谁挽留 $\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) 编辑
摘要: 恭喜泽少免费了 /qq . $\text{[CF1144G]Two Merged Sequences}$ $\color{green}{\text{[EASY]}}$ 差点不会做了. 不难发现两个序列只有一个交点, 于是单调栈, 如果一个序列不能满足就丢到另一个序列, 两个都不能满足就找到交点了, 阅读全文
posted @ 2022-09-26 21:07 Lonely923 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 这个暑假, 必须疯卷! $\text{[GYM102759E]Chemistry}$ $\color{green}{\text{[EASY]}}$ 知道耳分解就好做, 不知道就不好做. 考虑模拟耳分解的过程, 设 $f_S$ 表示集合 $S$ 强连通的最小代价, $g_{S,i,j,0/1}$ 表示 阅读全文
posted @ 2022-09-26 21:06 Lonely923 阅读(25) 评论(0) 推荐(0) 编辑
摘要: (闲话)有一说一 $tabby$ 配个 $Ubuntu$ 倒是好看, 就是配起来巨大阴间, 交互很困难, 而且局限性也有点大. $\text{[CF917C]Pollywog}$ $\color{green}{\text{[EASY]}}$ 我觉得算不上困难, 看到数据就能想到做法了, 就是状态不好 阅读全文
posted @ 2022-09-26 21:05 Lonely923 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 计数不好, 所以这个 $\text{Part}$ 会大部分是计数题. $\text{[CF1615F]LEGOndary Grandmaster}$ $\color{green}{\text{[EASY]}}$ 经典我不会套路, 把 $s,t$ 的偶数位取反, 操作转化为交换相邻的两个位置. 若转化 阅读全文
posted @ 2022-09-26 21:04 Lonely923 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 啊, 时间过的好快啊, 最近考试好多, 改题让我时间好少, 还是希望能多做点自己想做的题, 那就卷一点吧. 这个 $\text{Part}$ 怎么也得省选前搞定吧. $\text{[CF1097G]Vladislav and a Great Legend}$ $\color{blue}{\text{ 阅读全文
posted @ 2022-09-26 21:03 Lonely923 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 终于上 $\color{orange}{\text{Master}}$ 了, 再接再厉, 暂时决定不开小号, 两个 $\color{orange}{\text{Master}}$ 号一起打, 争取冲到更高的段位, 至于 $\text{div 2}$ 的话就和别人一起开黑吧. 希望这个 $\text{ 阅读全文
posted @ 2022-09-26 21:03 Lonely923 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 终于开第一个乱作 $\text{Part}$ 了, 开工大吉! $\text{[CF884E]Binary Matrix}$ $\color{green}{\text{[EASY]}}$ 数连通块个数, 就会有不少想法, 例如找代表元之类的. 但是, 看到这题的行列关系只和上下两行和相邻列. 所有可 阅读全文
posted @ 2022-09-26 21:02 Lonely923 阅读(80) 评论(0) 推荐(1) 编辑
摘要: 猫树是解决无修改区间或树上询问的高效算法, 对于线段树不好写 $pushup$ 的问题, 可以考虑采用猫树, 构造 $n\log{n}$ , 询问 $\mathcal{O}(1)$ , 空间 $n\log{n}$ . 对于一个询问 $[al,ar]$ , 如果 $al=ar$ , 就可以直接得到答案 阅读全文
posted @ 2022-09-26 20:46 Lonely923 阅读(65) 评论(1) 推荐(1) 编辑