摘要: 是的没错,又滚回来补我的网络流总结了。 阅读全文
posted @ 2026-04-13 20:10 wjx_2010 阅读(5) 评论(0) 推荐(0)
摘要: 网络流 上下界网络流题解 阅读全文
posted @ 2026-04-11 17:09 wjx_2010 阅读(7) 评论(0) 推荐(0)
摘要: 最没有压力的一集。 阅读全文
posted @ 2026-03-06 15:32 wjx_2010 阅读(50) 评论(1) 推荐(0)
摘要: 虚树 就是给你一棵树,多次询问,每次给你k个点,然后让你求一些相关的信息。 至于怎么建虚树,有两种方法。 法1 考虑对于所有的关键点按照dfn排序,然后将他们的LCA加入,之后进行第二次排序和去重,在第二个数组中枚举相邻的点 \(x\) 和 \(y\),每次将 \(y\) 和二者的lca连边,树就建 阅读全文
posted @ 2026-02-05 20:36 wjx_2010 阅读(3) 评论(0) 推荐(0)
摘要: G完了啊 阅读全文
posted @ 2025-11-02 20:24 wjx_2010 阅读(38) 评论(1) 推荐(0)
摘要: SAO 题意 让你求有向图的拓扑序个数,保证这个有向图忽略掉边的方向,可以构成一颗树。 题解 你直接在有向图上面怎么怎么dp一下显然是不行的,然后,你发现,它是在树形dp作业里面,所以考虑树形dp。 我们考虑设 dp[i][j] 表示在最终的拓扑序中,\(i\) 前面有 \(j\) 个。 然后你考虑 阅读全文
posted @ 2025-10-30 16:37 wjx_2010 阅读(18) 评论(0) 推荐(0)
摘要: 题意 给你一个长度为n的数组,每次你可以选择一个 \(a_i=i\) 的位置,把 \(a_i,a_{i+1}\) 删掉,求最多能删多少次。 题解 我们考虑设 \(dp_{l,r}\) 表示如果想要把 \(l\) 到 \(r\) 区间内的数全部删掉,最少要在前面删掉多少个。 那么转移是好转移的,它要么 阅读全文
posted @ 2025-10-24 15:04 wjx_2010 阅读(17) 评论(0) 推荐(0)
摘要: 实则没有薄纱 分数线 一等分数线 115pts 先不看题,根据某些讲题人的亲身经历,我们分析一下如何拿到一等,甚至是河南省前十。 首先,T1的100pts都是容易的。 此时大约开赛40min,你就已经看完四道题,并且拿到100pts了。 T2 现在应该一看题就会 35pts,然后只写个 15min 阅读全文
posted @ 2025-10-19 18:33 wjx_2010 阅读(87) 评论(5) 推荐(1)
摘要: 人们生于信仰,死于信仰,人们在信仰的灰烬里重生 阅读全文
posted @ 2025-10-09 13:58 wjx_2010 阅读(28) 评论(1) 推荐(0)
摘要: 没有摘要 阅读全文
posted @ 2025-10-08 14:34 wjx_2010 阅读(24) 评论(1) 推荐(0)