iMya_nlgau

2022年9月2日

摘要：今天是 NOI2022 结束后第三天的深夜，我手边是成堆的 whk 练习册，非常累，但又不想睡觉，甚至也不想看番或是打游戏，索性回忆一下我的 OI 生涯（笑）高二下学期停课学 OI 这半年好像做梦一样，现在梦醒了，但现实反而像梦一般有一种陌生感了。回忆起过去四年与 OI 的点滴，真的想认真为 OI 阅读全文

posted @ 2022-09-02 00:14 iMya_nlgau 阅读(728) 评论(3) 推荐(10) 编辑

2022年6月19日

6. 重庆

摘要： 6.12 模拟赛 T1 CF509E 最小链覆盖

=

$=$ 最长反链

=

$=$

n -

$n\ -$ 拆点二分图最大匹配那么如何根据得到的最大匹配构造方案最小链覆盖的方案是容易的，可以根据最小链覆盖调整出最长反链方案（蓝书 P438）还有一种简洁的方法从右侧的非匹配点出发 dfs，从右走到左阅读全文

posted @ 2022-06-19 22:12 iMya_nlgau 阅读(92) 评论(0) 推荐(0) 编辑

2022年5月3日

2022.5

摘要： 5.2 T1 称一个非负整数序列是好的，当且仅当能通过以下两个操作全变成

0

$0$ ，选一个数减

2

$2$ ；选相邻两个数各减去

1

$1$ 。给你长度为

n

$n$ 的序列

a

$a$ ，

q

$q$ 次询问

[l, r]

$[l,r]$ ，求

[l, r]

$[l,r]$ 有多少个子区间是好的。 \(1\leq n, 阅读全文

posted @ 2022-05-03 19:38 iMya_nlgau 阅读(101) 评论(0) 推荐(0) 编辑

2022年4月29日

题解 Luogu P2280 【[HNOI2003]激光炸弹】

摘要：闲着没事把两年前的一个黄题题解修了一下 2333 阅读全文

posted @ 2022-04-29 20:34 iMya_nlgau 阅读(823) 评论(0) 推荐(2) 编辑

2022年4月2日

2022.4

摘要： ε-(´∀｀; ) 阅读全文

posted @ 2022-04-02 00:17 iMya_nlgau 阅读(114) 评论(1) 推荐(0) 编辑

2022年3月22日

2022.3

摘要：ますます多くの野菜，どうすればいいの？？？？？阅读全文

posted @ 2022-03-22 21:10 iMya_nlgau 阅读(100) 评论(0) 推荐(0) 编辑

2022年2月27日

边三连通分量

摘要： https://www.luogu.com.cn/problem/P6658 洛谷仅有的题解是一个叫做 Absorb-Eject 的算法，但其实对于边三连通分量有一个更经典也更容易理解的做法（HDU6431 NewNippori）。前置知识： tarjan 求边双连通分量对 dfs 树的一定理解阅读全文

posted @ 2022-02-27 00:19 iMya_nlgau 阅读(399) 评论(0) 推荐(0) 编辑

2022年2月26日

一个平面图（planar graph）

摘要： ![](https://cdn.luogu.com.cn/upload/image_hosting/xu7qrdlg.png) 阅读全文

posted @ 2022-02-26 00:11 iMya_nlgau 阅读(47) 评论(0) 推荐(0) 编辑

2022年2月17日

2022.1

摘要：就写了一道题，咕咕咕（（阅读全文

posted @ 2022-02-17 10:09 iMya_nlgau 阅读(52) 评论(0) 推荐(0) 编辑

2022.2

摘要：长春东师集训阅读全文

posted @ 2022-02-17 10:09 iMya_nlgau 阅读(92) 评论(1) 推荐(0) 编辑