GFY

2016年6月22日

NOI十连测第六测 T1

摘要：思路：用treap动态维护，记一个sum1，sum2，注意!，写treap如果有删除操作，千万不能把权值相同的分开来。。，这在删除的时候会进入死循环，这是一个惨痛的教训。。。阅读全文

posted @ 2016-06-22 17:40 GFY 阅读(163) 评论(0) 推荐(0)

NOI十连测第六测 T3

摘要：思路:考试的时候我非常地**，写了圆并，然后还TM写了半平面交和三角剖分，虽然只有30分。。但是看在我写了500行的份上还是挂着吧。。阅读全文

posted @ 2016-06-22 15:05 GFY 阅读(294) 评论(0) 推荐(0)

2016年6月21日

NOI十连测第五测 T1

摘要： 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... 阅读全文

posted @ 2016-06-21 21:40 GFY 阅读(264) 评论(0) 推荐(0)

Codeforces 494B Obsessive String

摘要： http://www.codeforces.com/problemset/problem/494/B 题意:给出两个串S,T,求有几种将S分成若干个子串，满足T都是这若干个子串的子串。思路:f[n]代表前n个字符来划分，有多少种划分方式，sum[i]代表1到i的f的和，转移就是:对于i这个位置，可阅读全文

posted @ 2016-06-21 19:19 GFY 阅读(237) 评论(0) 推荐(0)

2016年6月20日

BZOJ 2535 Plane 航空管制2

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2535 思路:对于1，我们只需要每个点比前驱大就可以了，然后满足尽量优。对于第二问，我们先求出这个点前驱有几个，记为ans，cnt=ans 每访问一个未访问的点，cnt++ 然后对于后面的点从少往大排阅读全文

posted @ 2016-06-20 21:10 GFY 阅读(290) 评论(0) 推荐(0)

BZOJ 1062 糖果雨

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1062 思路:找到平行四边形以后，变换坐标：y->y-kx，k为斜率，这样变成了矩形，然后只要二维树状数组就行了、注意可能因为取余的原因，把一个平行四边形拆成两半阅读全文

posted @ 2016-06-20 19:21 GFY 阅读(325) 评论(0) 推荐(0)

论坐标系的旋转姿势

摘要：首先，我们考虑将坐标变成复数域下的坐标:(x,y)->x+yi，而cosθ+isinθ代表旋转θ逆时针。两者相乘为:xcosθ+xisinθ+yicosθ-ysinθ再次整合为复数坐标为 :(xcosθ-ysinθ),(xsinθ+ycosθ)i 也可以这样理解阅读全文

posted @ 2016-06-20 17:35 GFY 阅读(324) 评论(0) 推荐(0)

BZOJ 2878 迷失游乐园

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2878 题意:n个点的图，保证图联通，有n-1或者n条边，求从任意一个点出发，不经过相同点，最终无路可走的路径长度期望。思路:m=n-1时，可以用dp，处理出i点往下，i点往上走的路径长度期望，然后O 阅读全文

posted @ 2016-06-20 16:07 GFY 阅读(254) 评论(0) 推荐(0)

【莫比乌斯反演】专题总结

摘要：先定义一下，数论函数指的定义域是在正整数域下f(1)不等于0的函数。来自Syu Gau http://www.zhihu.com/question/23764267/answer/26007647 有以下几个概念 1，卷积：设是两个数论函数（也就是说，以自然数集为定义域的复数值函数），则卷积运算定阅读全文

posted @ 2016-06-20 14:12 GFY 阅读(1044) 评论(0) 推荐(0)

SPOJDIVCNT2: Counting Divisors(莫比乌斯反演)

摘要： http://acm.tzc.edu.cn/acmhome/vProblemList.do?method=problemdetail&oj=SPOJ&pid=DIVCNT2 给出n求其中是除数函数,0代表0次方. 阅读全文

posted @ 2016-06-20 11:37 GFY 阅读(1549) 评论(0) 推荐(0)

已经上了大学的OI退役选手

公告