最近在看一些中位数的东西，然后顺便也看了些题目。poj 1723不仅要求到水平位置的最短距离和，还要求水平都相邻的排成一排的最短距离和，即士兵都站成一列。 　　到y轴的距离好办，按y轴坐标排序，求中位数，然后求所有到中位数的距

Time:2016.07.15 Author:xiaoyimi 转载注明出处谢谢 传送门 思路： 愚蠢的线段树 离散化x轴后记录各个区间的ymaxy_{max} 不要想着先去统计面积 最后把标记传一传，统计各个叶子节点的和 这么纸张的题都没有看出来 毕竟状态恢复中… 期末考滚粗后就感觉一直在颓废

Time:2016.08.04 Author:xiaoyimi 转载注明出处谢谢 注意：代码中递归子树时对子树大小的计算有误,虽然可以保证正确性但是会使得求得的子树重心并不正确,可能会被卡掉 传送门 思路 考虑节点x为根时 ansx=(i,j)[i,j∈x的不同子树上的节点]+(i,j)[i,j∈x的相同子

poj1321 棋盘问题 #pragma warning(disable:4996) #include<iostream> #include<string> #include<cmath> #include<ctype.h> #include<memory.h> #include<string.h> #include<algorithm> #include<map> #include<iomani

一个数n，求一个数m，m由0和1构成，且是n的倍数，若存在多个可任意输出一个即可 数字不会超过19位，用long long int保存。 #pragma warning(disable:4996) #include<iostream> #include<string> #include<cmath> #include&

题意： 有一个学校，有N个学生，编号为0-N-1，现在0号学生感染了非典，凡是和0在一个社团的人就会感染，并且这些人如果还参加了别的社团，他所在的社团照样全部感染，求感染的人数。 Input： 输入文件包含几个事例。

题意：已知两堆牌数均为n的纸牌堆a和b的初始状态， 按给定规则能将他们相互交叉组合成一堆牌str，再将str的最底下的n张牌归为a，最顶的n张牌归为b，依此循环下去。现在输入a和b的初始状态 以及 预想的最终状态c，问a, b经过多少次洗牌之

https://www.luogu.org/problem/P2419 题意： 有N头牛,每个牛有一个唯一且不同的能力等级值.然后他们中的两头牛进行M场比赛,并给你这M场的比赛结果.现在的问题是问你有多少头牛可以确定自己的排名了? 如果对于a胜b且b胜c,那么肯定a胜c. 且如果已经知道了a胜的牛数目

思路参考大佬 https://blog.csdn.net/lyy289065406/article/details/6645852 每个物品看成一个节点，酋长的允诺也看作一个物品， 如果一个物品加上金币可以交换另一个物品， 则这两个节点之间有边，权值为金币数，求第一个节点到所有节点的最短

这道题poj1733 和 hdu 3038类似，闭区间那里的原理相同。 本题的两段代码的区别只有find()函数不同 但是感觉没有区别的呀 poj2352，AC: int find(int x) {if (par[x] == -1)return x;int tmp = find(par[x]);val[x] ^= val[par[x]];return par[x]