摘要: 恭喜泽少免费了 /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) 编辑