收藏闪存小组博问

spider_oyster

园龄：1年9个月粉丝：11关注：10

随笔分类 -  模拟赛题解

1 月杂题题解
摘要：好久没写博客了？ 今晚写爽。 P5311 成都七中 这有黑？ 对于一个点 x，设其子树任意一点为 y。 我们可以求出这 x→y 这条路径经过节点的的 l,r。 遍历 x 的子树，我们可以得到一些三元组 (l,r,c) 表示 \(x
16
0
0
12 月杂题题解
摘要：P4694 Raper 磕 T2 去了，没想到这题部分分是简单费用流。 直接上图，(S→i,1,ai),(i→T′,1,bi)，不解释。 (T′→T,k,0)，限流。 \((i\rightarrow i+1,i
24
0
0
11 月杂题题解
摘要：B1031 T3 区间 波神说这很板，破防了。 考虑如何维护区间的并。 离线，然后扫描线，并把询问挂到右端点。 从左往右，考虑加入一条线段的影响。 假设现在加入第 i 条线段，对于 j≤i，维护 f(j) 表示线段 j∼i 的并的长度。 某段位置上一次
37
0
1
B1024 题解
该文被密码保护。
6
0
0
B0831 模拟赛题解
该文被密码保护。
6
0
0
B0704 模拟赛题解
该文被密码保护。
6
0
0
B0628 模拟赛题解
该文被密码保护。
4
0
0
B0626 模拟赛题解
该文被密码保护。
8
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起