飞行员配对方案 二分图裸题，可以拿最大流怼。 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其 ...
分类：
其他好文 时间：
2018-04-29 22:08:00
阅读次数：
165
用树套树就很麻烦，用整体二分就成了裸题。。。。 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡不过去 2.线段树pushdown写错。。。加法tag对于区间和的更新应该要乘上区间长度的 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡 ...
分类：
其他好文 时间：
2018-04-29 15:29:37
阅读次数：
175
https://zybuluo.com/ysner/note/1124952 题面 给你一个大小为$n$的序列，然后给你一个数字$k$，再给出$m$组询问，询问给出一个区间，问这个区间里面有多少个区间的异或结果为$k$. $n,m\leq10^5$ 解析 莫队裸题。 于是我交了份傻逼代码。（~~于是 ...
分类：
其他好文 时间：
2018-04-24 21:47:37
阅读次数：
161
单调栈简单点说就是维护一个元素满足单调性的栈，即栈内元素总是单调的 找出序列中某一个元素 左边/右边 第一个 比它 大/小 的元素的位置 用单调栈做的话，复杂度是 O（n） 的 如果要求比某一元素小的 第一个 元素的位置的话，维护递减 如果要求比某一元素大的 第一个 元素的位置的话，维护递增 裸题在 ...
分类：
其他好文 时间：
2018-04-21 19:36:30
阅读次数：
167
"bzoj" sol 矩阵树定理裸题 其实可以不用辗转相除直接乘逆元就好了。~~然而我还是写的辗转相除~~ code cpp include include using namespace std; int gi() { int x=0,w=1;char ch=getchar(); while (( ...
分类：
其他好文 时间：
2018-04-21 11:19:12
阅读次数：
161
题意 有n头奶牛从1到n编号，按照编号顺序站成一排，有可能有多头奶牛站在同一个坐标上。一些奶牛互相喜欢，所以他们的距离不能大于某个距离，一些奶牛互相讨厌，所以他们的距离不能小于某个距离，请计算如果可能的话1到n的最大距离是多少 分析 标准的差分约束的裸题。题中的条件可以做如下转化 1.A和B的距离不 ...
分类：
其他好文 时间：
2018-04-20 20:48:44
阅读次数：
159
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2330 差分约束裸题。练习用spfa判正环（一个点入队超过n次）。 据说有1e5个点连成一条链的数据，使得0点从1到n加边会TLE，而从n到1加边就300ms。为什么？ ...
分类：
其他好文 时间：
2018-04-19 00:31:40
阅读次数：
226
【传送门：BZOJ1803】 简要题意： 给出一棵有根有点权的n个点的树，有m个询问，每个询问输入x,k，输出以x为根的子树内的第k小值 题解： 树上主席树裸题 求一遍DFS序，然后因为每棵子树的序号是连续的，所以只要记录以x为根的子树的序号区间就可以了 然后利用前缀和思想求第k小值就行了 参考代码 ...
分类：
其他好文 时间：
2018-04-15 21:04:47
阅读次数：
158
倍增算法（da） DC3 http://www.spoj.com/problems/DISUBSTR/ spoj 694 求不同子串的个数 到今天才是1/8的男人 http://poj.org/problem?id=1743（楼教主的男人八题之一） 求不重叠的最长公共串 uva11107 输入n个D ...
分类：
编程语言 时间：
2018-04-14 15:20:52
阅读次数：
196
http://acm.hdu.edu.cn/showproblem.php?pid=1874裸题 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 using namespace std; 5 6 #define ...
分类：
其他好文 时间：
2018-04-14 15:19:27
阅读次数：
264
