摘要：
思路： 用treap动态维护，记一个sum1，sum2，注意!，写treap如果有删除操作，千万不能把权值相同的分开来。。，这在删除的时候会进入死循环，这是一个惨痛的教训。。。 阅读全文
摘要：
思路:考试的时候我非常地**，写了圆并，然后还TM写了半平面交和三角剖分，虽然只有30分。。但是看在我写了500行的份上还是挂着吧。。 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 int f[257][257],n,type,V[257],g[257][257],ans,cnt; 7 char op[204]; 8 int read(){ 9 int t=0,f=1;char ch=getchar(); 10 wh... 阅读全文
摘要：
http://www.codeforces.com/problemset/problem/494/B 题意:给出两个串S,T,求有几种将S分成若干个子串，满足T都是这若干个子串的子串。 思路:f[n]代表前n个字符来划分，有多少种划分方式，sum[i]代表1到i的f的和，转移就是:对于i这个位置，可 阅读全文
摘要：
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次方. 阅读全文