会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
iMya_nlgau
博客园
首页
新随笔
联系
订阅
管理
2022年9月2日
【OI回忆录】一封迟到的情书
摘要: 今天是 NOI2022 结束后第三天的深夜,我手边是成堆的 whk 练习册,非常累,但又不想睡觉,甚至也不想看番或是打游戏,索性回忆一下我的 OI 生涯(笑) 高二下学期停课学 OI 这半年好像做梦一样,现在梦醒了,但现实反而像梦一般有一种陌生感了。回忆起过去四年与 OI 的点滴,真的想认真为 OI
阅读全文
posted @ 2022-09-02 00:14 iMya_nlgau
阅读(798)
评论(3)
推荐(10)
2022年6月19日
6. 重庆
摘要: 6.12 模拟赛 T1 CF509E 最小链覆盖 \(=\) 最长反链 \(=\) \(n\ -\) 拆点二分图最大匹配 那么如何根据得到的最大匹配构造方案 最小链覆盖的方案是容易的,可以根据最小链覆盖调整出最长反链方案(蓝书 P438) 还有一种简洁的方法 从右侧的非匹配点出发 dfs,从右走到左
阅读全文
posted @ 2022-06-19 22:12 iMya_nlgau
阅读(103)
评论(0)
推荐(0)
2022年5月3日
2022.5
摘要: 5.2 T1 称一个非负整数序列是好的,当且仅当能通过以下两个操作全变成 \(0\), 选一个数减 \(2\); 选相邻两个数各减去 \(1\)。 给你长度为 \(n\) 的序列 \(a\),\(q\) 次询问 \([l,r]\),求 \([l,r]\) 有多少个子区间是好的。 \(1\leq n,
阅读全文
posted @ 2022-05-03 19:38 iMya_nlgau
阅读(121)
评论(0)
推荐(0)
2022年4月29日
题解 Luogu P2280 【[HNOI2003]激光炸弹】
摘要: 闲着没事把两年前的一个黄题题解修了一下 2333
阅读全文
posted @ 2022-04-29 20:34 iMya_nlgau
阅读(965)
评论(0)
推荐(2)
2022年4月2日
2022.4
摘要: ε-(´∀`; )
阅读全文
posted @ 2022-04-02 00:17 iMya_nlgau
阅读(123)
评论(1)
推荐(0)
2022年3月22日
2022.3
摘要: ますます多くの野菜,どうすればいいの?????
阅读全文
posted @ 2022-03-22 21:10 iMya_nlgau
阅读(109)
评论(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
阅读(480)
评论(0)
推荐(0)
2022年2月26日
一个平面图(planar graph)
摘要: 
阅读全文
posted @ 2022-02-26 00:11 iMya_nlgau
阅读(50)
评论(0)
推荐(0)
2022年2月17日
2022.2
摘要: 长春东师集训
阅读全文
posted @ 2022-02-17 10:09 iMya_nlgau
阅读(100)
评论(1)
推荐(0)
2022.1
摘要: 就写了一道题,咕咕咕((
阅读全文
posted @ 2022-02-17 10:09 iMya_nlgau
阅读(73)
评论(0)
推荐(0)
下一页
公告