02 2022 档案

边三连通分量
摘要：https://www.luogu.com.cn/problem/P6658 洛谷仅有的题解是一个叫做 Absorb-Eject 的算法，但其实对于边三连通分量有一个更经典也更容易理解的做法（HDU6431 NewNippori）。 前置知识： tarjan 求边双连通分量 对 dfs 树的一定理解 阅读全文
posted @ 2022-02-27 00:19 iMya_nlgau 阅读(399) 评论(0) 推荐(0) 编辑
一个平面图（planar graph）
摘要：![](https://cdn.luogu.com.cn/upload/image_hosting/xu7qrdlg.png) 阅读全文
posted @ 2022-02-26 00:11 iMya_nlgau 阅读(47) 评论(0) 推荐(0) 编辑
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) 编辑
NOIP2021 总结
摘要：从洛谷备份来的 T1 赛时看完题傻了一会，以为要 O(n)，然后随手打了个暴力，大样例跑的飞快，就不管了。 T2 T2 没切足以证明我的 dp 水平是多么菜。 考场上先打了 O(mn) 暴力，之后又想了一个 O(2mn2m) 的暴力状压，混了 50 pts。 正解 第 i 位放 阅读全文
posted @ 2022-02-17 10:06 iMya_nlgau 阅读(58) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示