题目大意：给你一个无向连通图(n<=30)，点分为高点和低点，高点数量<=15，如果两个高点和低点都直接连边，那么我们称这三个点形成一个valley，每个点最多作为一个valley的组成部分，求valley的最大数量 高点状压，然后枚举低点，判断这个低点能否影响答案 注意：上一层的值要全都先赋给这一 ...
分类：
其他好文 时间：
2018-09-24 23:26:29
阅读次数：
197
题目大意：略 splay维护区间翻转裸题，为了减少不必要的麻烦，多插入两个点，分别是0和n+1 每次找区间的第K个值，就在splay上二分即可 顺便学了一下splay的完美建树，而且splay有一些小函数可以宏定义或者用inline，跑得飞快 最后跑一遍中序遍历即可 ...
分类：
其他好文 时间：
2018-09-24 23:24:46
阅读次数：
235
扫描线裸题没什么好说的 注意空间不要开小了！！！ ...
分类：
其他好文 时间：
2018-09-24 23:18:36
阅读次数：
203
学习计划--kd+最小割树+倍增什么的（以及貌似是oi生涯中第一次9k。。。） ...
分类：
其他好文 时间：
2018-09-22 17:00:48
阅读次数：
132
题意 问题描述 万能的红太阳J 君正在研究量子信息的纠缠。 具体来说，J 君有一个初始为空的信息集。她会进行m 次操作，有时，她会向信息集内加入一个长度不超过L 的的数字串(一个数字串为一个仅由0 到9 组成的非空字符串)，有时她会给出一个数字串，询问这个数字串是否包含在她的信息集中，有时她会选取两 ...
分类：
其他好文 时间：
2018-09-21 23:01:02
阅读次数：
240
要选出一些点,这些点之间没有相邻边且要求权值之和最大,求这个权值 分析:二分图带权最大独立集. 用最大流最小割定理求解.其建图思路是:将所有格点编号,奇数视作X部,偶数视作Y部,建立源点S和汇点T, S向X部的点建边,Y部向T建边,容量为该点权值. 相邻的一对点(肯定是一奇一偶),由X中的点向Y中的 ...
分类：
其他好文 时间：
2018-09-20 19:50:52
阅读次数：
153
很明显的区间K覆盖模型,用费用流求解.只是这题N可达1e5,需要将点离散化. 建模方式步骤: 1.对权值为w的区间[u,v],加边id(u) id(v+1),容量为1,费用为 w; 2.对所有相邻的点加边id(i) id(i+1),容量为正无穷,费用为0; 3.建立源点汇点,由源点s向最左侧的点加边 ...
分类：
其他好文 时间：
2018-09-15 19:19:05
阅读次数：
317
9.14考试总结 感觉考试范围逐渐偏离自己能力范围。所以要加紧学习 小朋友的数字 DP题目，显示最大子串和，再是直接暴力 主要注意可能会爆long long；所以要理性分析 简单的推理就可以知道这个是单调上升或者下降的，所以只要判断与第一个数据的大小关系就可以推出最后结尾的答案 cpp includ ...
分类：
其他好文 时间：
2018-09-14 22:56:58
阅读次数：
173
线段树节点维护区间最小值,查找时优先从左侧的区间寻找. 每一次循环都在树中不停寻找第一个小于等于当前持有数的值,然后抹去,直到找不到为止. include include include include define lson rt 1; build(Lson); build(Rson); push ...
分类：
其他好文 时间：
2018-09-14 19:54:35
阅读次数：
183
