" POJ 3169 题目链接 " 思路 知道差分约束的都知道，这是一道线性差分约束裸题 对于ml的数据我们有，dis[y] dis[x] y，value = w 对于md的数据我们有，dis[y] dis[x] = w，变形dis[x] dis[y] x，value = 1 由于题目有限制条件，两 ...
分类：
其他好文 时间：
2020-04-07 18:21:35
阅读次数：
72
https://www.luogu.com.cn/problem/P3329 最小割树的用处不仅是做这些裸题，了解这个定理，会对一类问题有更深的思考。 最小割树的实现： 每次取两个点u,v，求它们的割，并在最小割树上给它们连边，权值为这个割。 然后按照S能走到的和能走到T的，分成两类点，继续递归建树 ...
分类：
其他好文 时间：
2020-04-05 14:02:43
阅读次数：
63
"传送门" 这是树上背包计数？上下界优化裸题？ 考虑大力$dp$ $f[u][i][0/1][0/1]$表示$u$子树选了$i$个节点，当前点选不选，是否被覆盖 大力分类讨论 $f[u][i+j][0][0]=\sum f[u][i][0][0] f[v][j][0][1]$ $f[u][i+j][ ...
分类：
Web程序 时间：
2020-04-02 01:11:50
阅读次数：
77
poj3061 尺取法裸题，维护动态数组即可 ，l，r，sum，ans； 代码： #include <cstdio> #include <algorithm> #include <cstring> #define MAX 100005 #define LL long long #define INF ...
分类：
其他好文 时间：
2020-03-30 23:46:53
阅读次数：
130
如果这道题没有一个限制，那么就是一道树状数组+dfs序的裸题 第一个请求或许会带来困惑，导致想要动态建树，如果真的动态修改树，那么dfs序必定会改变，很难维护，并且数据很大，暴力应该会T 所以不妨先把全部的节点建好，这样只需要求一次dfs序，而对于第一种操作 我们只需要再那个位置减去在他之前的dfs ...
分类：
编程语言 时间：
2020-03-25 23:45:29
阅读次数：
130
裸题模板 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #include<stack> #include<string> #include< ...
分类：
其他好文 时间：
2020-03-17 21:09:26
阅读次数：
59
这是树上待修莫队的裸题。 可是我已开始应为吧cmp写错了TLE成30，呜呜…… 看代码： #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=1e5+10; int n,m,q,a[max ...
分类：
其他好文 时间：
2020-03-16 15:01:19
阅读次数：
274
有 $N$ 牛 $M$ 棚，第 $i$ 头牛只能待在给定的一个牛棚集合里，一个牛棚只能容纳一头牛。求最多装多少头牛。 $N,M \leq 200$ Solution 难度：L1 二分图最大匹配裸题 ...
分类：
其他好文 时间：
2020-03-14 11:16:14
阅读次数：
48
给定 $n$ 个点，有 $m$ 次操作，每次指定一个点将其删去，或询问当前上凸包的周长。有 $(0,0),(n,0),(x,y)$ 三个点不会被删去，且所有点的 $x$ 坐标都位于 $(0,n)$，所有点的 $y$ 坐标都位于 $(0,+\infty)$ Solution 逆序处理，就是一个动态凸包 ...
分类：
其他好文 时间：
2020-03-01 19:35:31
阅读次数：
64
求给定的一组数中，不小于点集生成树中最长边距的有多少个。 Solution 裸题。 ...
分类：
其他好文 时间：
2020-02-29 20:46:07
阅读次数：
60
