摘要: 今天是 NOI2022 结束后第三天的深夜,我手边是成堆的 whk 练习册,非常累,但又不想睡觉,甚至也不想看番或是打游戏,索性回忆一下我的 OI 生涯(笑) 高二下学期停课学 OI 这半年好像做梦一样,现在梦醒了,但现实反而像梦一般有一种陌生感了。回忆起过去四年与 OI 的点滴,真的想认真为 OI 阅读全文
posted @ 2022-09-02 00:14 iMya_nlgau 阅读(642) 评论(3) 推荐(10) 编辑
摘要: 6.12 模拟赛 T1 CF509E 最小链覆盖 \(=\) 最长反链 \(=\) \(n\ -\) 拆点二分图最大匹配 那么如何根据得到的最大匹配构造方案 最小链覆盖的方案是容易的,可以根据最小链覆盖调整出最长反链方案(蓝书 P438) 还有一种简洁的方法 从右侧的非匹配点出发 dfs,从右走到左 阅读全文
posted @ 2022-06-19 22:12 iMya_nlgau 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 5.2 T1 称一个非负整数序列是好的,当且仅当能通过以下两个操作全变成 \(0\), 选一个数减 \(2\); 选相邻两个数各减去 \(1\)。 给你长度为 \(n\) 的序列 \(a\),\(q\) 次询问 \([l,r]\),求 \([l,r]\) 有多少个子区间是好的。 \(1\leq n, 阅读全文
posted @ 2022-05-03 19:38 iMya_nlgau 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 闲着没事把两年前的一个黄题题解修了一下 2333 阅读全文
posted @ 2022-04-29 20:34 iMya_nlgau 阅读(671) 评论(0) 推荐(1) 编辑
摘要: ε-(´∀`; ) 阅读全文
posted @ 2022-04-02 00:17 iMya_nlgau 阅读(106) 评论(1) 推荐(0) 编辑
摘要: ますます多くの野菜,どうすればいいの????? 阅读全文
posted @ 2022-03-22 21:10 iMya_nlgau 阅读(94) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P6658 洛谷仅有的题解是一个叫做 Absorb-Eject 的算法,但其实对于边三连通分量有一个更经典也更容易理解的做法(HDU6431 NewNippori)。 前置知识: tarjan 求边双连通分量 对 dfs 树的一定理解 阅读全文
posted @ 2022-02-27 00:19 iMya_nlgau 阅读(320) 评论(0) 推荐(0) 编辑
摘要: ![](https://cdn.luogu.com.cn/upload/image_hosting/xu7qrdlg.png) 阅读全文
posted @ 2022-02-26 00:11 iMya_nlgau 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 就写了一道题,咕咕咕(( 阅读全文
posted @ 2022-02-17 10:09 iMya_nlgau 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 长春东师集训 阅读全文
posted @ 2022-02-17 10:09 iMya_nlgau 阅读(77) 评论(1) 推荐(0) 编辑