摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2535 思路:对于1，我们只需要每个点比前驱大就可以了，然后满足尽量优。 对于第二问，我们先求出这个点前驱有几个，记为ans，cnt=ans 每访问一个未访问的点，cnt++ 然后对于后面的点从少往大排 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1062 思路:找到平行四边形以后，变换坐标：y->y-kx，k为斜率，这样变成了矩形，然后只要二维树状数组就行了、 注意可能因为取余的原因，把一个平行四边形拆成两半 阅读全文
摘要：
首先，我们考虑将坐标变成复数域下的坐标:(x,y)->x+yi，而cosθ+isinθ代表旋转θ逆时针。 两者相乘为:xcosθ+xisinθ+yicosθ-ysinθ再次整合为复数坐标为 :(xcosθ-ysinθ),(xsinθ+ycosθ)i 也可以这样理解 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2878 题意:n个点的图，保证图联通，有n-1或者n条边，求从任意一个点出发，不经过相同点，最终无路可走的路径长度期望。 思路:m=n-1时，可以用dp，处理出i点往下，i点往上走的路径长度期望，然后O 阅读全文
摘要：
先定义一下，数论函数指的定义域是在正整数域下f(1)不等于0的函数。 来自Syu Gau http://www.zhihu.com/question/23764267/answer/26007647 有以下几个概念 1，卷积：设是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算定 阅读全文
摘要：
http://acm.tzc.edu.cn/acmhome/vProblemList.do?method=problemdetail&oj=SPOJ&pid=DIVCNT2 给出n求 其中是除数函数,0代表0次方. 阅读全文
摘要：
思路:线段树套可持久化treap，可持久化treap我还是第一次听说。。 改题的时候没看数据范围。。乱开数组T_T 阅读全文