题目描述： 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查，调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者，大家齐聚一堂，各抒己见。每一 ...
分类：
其他好文 时间：
2017-12-02 00:33:38
阅读次数：
142
题目描述 平面上有n个点（n include include include include using namespace std; struct Edge{ int too, nxt; double val; }edge[10005]; int n, m, uu, vv, s, t, k, d[ ...
分类：
其他好文 时间：
2017-12-01 23:30:25
阅读次数：
260
n<=100000，m<=500000的图有点权边权，q<=500000个询问每次问从x出发经过不超过y的边权能到的点权第K大，加强版强制在线。 Emmmmmm有一个漂亮的方法来转化，就是对原图做MST，做的时候要连接两个点时不要直接连，新开一个点然后让这两个点连上这个点。 这样就把边权挂到树上了， ...
分类：
其他好文 时间：
2017-12-01 20:41:46
阅读次数：
99
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 树上带修莫队棵题 写完了，吐了一口老血 ...
分类：
其他好文 时间：
2017-11-30 17:24:23
阅读次数：
208
Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ Input 第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（ ...
分类：
其他好文 时间：
2017-11-29 10:21:34
阅读次数：
178
二分图+矩阵求逆 既然我们考虑b能替换哪些a，那么我们自然要得出b被哪些a表示，这里我们设一个矩阵C,那么C*A = B 为什么呢？直接A*C = B是不可行的，因为都是行向量，不能直接乘，那么我们转置一下，得出At*C=Bt,这样就很科学了，那么再转回来，A*Ct=B,于是Ct=B*A^-1那么矩 ...
分类：
其他好文 时间：
2017-11-28 20:35:36
阅读次数：
175
1260: [CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 ...
分类：
其他好文 时间：
2017-11-26 15:01:10
阅读次数：
141
"ZOJ 1081" Within 我使用的是“射线法”：从该点出发，作一条向左的水平射线，与多边形的边的交点有奇数个则点在多边形内。 需要注意的点： 1. 如果点在多边形的边上特判。 2. 考虑射线与多边形的一个交点是多边形的顶点的情况， 最左边的那个顶点算一个交点，左边第二种的那个顶点算两个交点 ...
分类：
其他好文 时间：
2017-11-26 12:51:08
阅读次数：
133
"BZOJ 2243" 染色 | 树链剖分模板题进阶版 这道题呢~就是个带区间修改的树链剖分~ 如何区间修改？跟树链剖分的区间询问一个道理，再加上线段树的区间修改就好了。 这道题要注意的是，无论是线段树上还是原树上，把两个区间的信息合并的时候，要注意中间相邻两个颜色是否相同。 这代码好长啊啊啊啊 幸 ...
分类：
其他好文 时间：
2017-11-25 21:45:02
阅读次数：
182
1019: [SHOI2008]汉诺塔 Description 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层， ...
分类：
其他好文 时间：
2017-11-25 14:18:20
阅读次数：
136
