会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wjxland
博客园
首页
新随笔
联系
订阅
管理
2026年4月13日
网络流
摘要: 是的没错,又滚回来补我的网络流总结了。
阅读全文
posted @ 2026-04-13 20:10 wjx_2010
阅读(5)
评论(0)
推荐(0)
2026年4月11日
学习资料整理
摘要: 网络流 上下界网络流题解
阅读全文
posted @ 2026-04-11 17:09 wjx_2010
阅读(7)
评论(0)
推荐(0)
2026年3月6日
2026联合省选游记
摘要: 最没有压力的一集。
阅读全文
posted @ 2026-03-06 15:32 wjx_2010
阅读(50)
评论(1)
推荐(0)
2026年2月5日
图论专题
摘要: 虚树 就是给你一棵树,多次询问,每次给你k个点,然后让你求一些相关的信息。 至于怎么建虚树,有两种方法。 法1 考虑对于所有的关键点按照dfn排序,然后将他们的LCA加入,之后进行第二次排序和去重,在第二个数组中枚举相邻的点 \(x\) 和 \(y\),每次将 \(y\) 和二者的lca连边,树就建
阅读全文
posted @ 2026-02-05 20:36 wjx_2010
阅读(3)
评论(0)
推荐(0)
2025年11月2日
CSP-S 游记
摘要: G完了啊
阅读全文
posted @ 2025-11-02 20:24 wjx_2010
阅读(38)
评论(1)
推荐(0)
2025年10月30日
树形dp 题解
摘要: SAO 题意 让你求有向图的拓扑序个数,保证这个有向图忽略掉边的方向,可以构成一颗树。 题解 你直接在有向图上面怎么怎么dp一下显然是不行的,然后,你发现,它是在树形dp作业里面,所以考虑树形dp。 我们考虑设 dp[i][j] 表示在最终的拓扑序中,\(i\) 前面有 \(j\) 个。 然后你考虑
阅读全文
posted @ 2025-10-30 16:37 wjx_2010
阅读(18)
评论(0)
推荐(0)
2025年10月24日
CF1987F2 题解
摘要: 题意 给你一个长度为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)
2025年10月19日
CSP-S2023题解
摘要: 实则没有薄纱 分数线 一等分数线 115pts 先不看题,根据某些讲题人的亲身经历,我们分析一下如何拿到一等,甚至是河南省前十。 首先,T1的100pts都是容易的。 此时大约开赛40min,你就已经看完四道题,并且拿到100pts了。 T2 现在应该一看题就会 35pts,然后只写个 15min
阅读全文
posted @ 2025-10-19 18:33 wjx_2010
阅读(87)
评论(5)
推荐(1)
2025年10月9日
分治
摘要: 人们生于信仰,死于信仰,人们在信仰的灰烬里重生
阅读全文
posted @ 2025-10-09 13:58 wjx_2010
阅读(28)
评论(1)
推荐(0)
2025年10月8日
国庆比赛总结
摘要: 没有摘要
阅读全文
posted @ 2025-10-08 14:34 wjx_2010
阅读(24)
评论(1)
推荐(0)
下一页
公告