摘要: 博主的新博客 https://pushinl.github.io 尚在搭建中,欢迎参观。 阅读全文
posted @ 2020-10-14 19:42 PushinL 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 也许是结束,也许会是开始。但注定会是结束。 阅读全文
posted @ 2018-11-08 19:14 PushinL 阅读(1297) 评论(0) 推荐(3) 编辑
摘要: 卡常技巧?qwq 阅读全文
posted @ 2018-10-29 18:42 PushinL 阅读(161) 评论(2) 推荐(0) 编辑
摘要: 太菜啦qwq 阅读全文
posted @ 2018-10-22 19:52 PushinL 阅读(248) 评论(1) 推荐(0) 编辑
摘要: 咸鱼qwqwq 阅读全文
posted @ 2018-09-30 21:48 PushinL 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 我好菜我好菜 阅读全文
posted @ 2018-04-25 11:50 PushinL 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 博主学习OI一年有余。 退役于2018.11.11。 阅读全文
posted @ 2018-11-11 13:55 PushinL 阅读(161) 评论(0) 推荐(0) 编辑
摘要: orz今天写了三遍 另外我只写了区间修改和求和。为啥呢?因为我菜啊qwq 阅读全文
posted @ 2018-11-09 09:03 PushinL 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 割点: 若在dfs树中,该点为根节点,且他有至少两个儿子,则他是割点;若他不是根节点,但他的儿子们能到达的dfn值最小的点的dfn值大于他的,则他是割点。用强连通分量的思路求解即可。 桥: 若一个点是割边,则他所连接的dfn值较大的点能到达的dfn值最小的点必然比他连接的另一个点晚被dfs到。 均可 阅读全文
posted @ 2018-11-08 22:04 PushinL 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 水一波。 cpp include include using namespace std; int n,m,e,head[2000010],cnt,ans,vis[2000010],f[2000010]; struct node{ int to,next; }a[2000010]; void add 阅读全文
posted @ 2018-11-08 21:30 PushinL 阅读(170) 评论(0) 推荐(0) 编辑
摘要: game 推一遍期望即可。 两个特判留保底分用的qwq cpp include include using namespace std; int n; double p[1001][1001], ans, g[1001][1001]; int main(){ freopen("game.in", " 阅读全文
posted @ 2018-11-08 15:39 PushinL 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 位运算常用规则:(From HYZX XZJ,侵删 阅读全文
posted @ 2018-11-08 11:02 PushinL 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 缩点+DAG拓扑 阅读全文
posted @ 2018-11-05 22:06 PushinL 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 缩点qwq 阅读全文
posted @ 2018-11-05 21:25 PushinL 阅读(142) 评论(0) 推荐(0) 编辑