会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GFY
已经上了大学的OI退役选手
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
10
11
12
13
14
15
16
17
18
···
26
下一页
2016年6月22日
NOI十连测 第六测 T1
摘要: 思路: 用treap动态维护,记一个sum1,sum2,注意!,写treap如果有删除操作,千万不能把权值相同的分开来。。,这在删除的时候会进入死循环,这是一个惨痛的教训。。。
阅读全文
posted @ 2016-06-22 17:40 GFY
阅读(157)
评论(0)
推荐(0)
编辑
NOI十连测 第六测 T3
摘要: 思路:考试的时候我非常地**,写了圆并,然后还TM写了半平面交和三角剖分,虽然只有30分。。但是看在我写了500行的份上还是挂着吧。。
阅读全文
posted @ 2016-06-22 15:05 GFY
阅读(275)
评论(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
阅读(252)
评论(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
阅读(210)
评论(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
阅读(275)
评论(0)
推荐(0)
编辑
BZOJ 1062 糖果雨
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1062 思路:找到平行四边形以后,变换坐标:y->y-kx,k为斜率,这样变成了矩形,然后只要二维树状数组就行了、 注意可能因为取余的原因,把一个平行四边形拆成两半
阅读全文
posted @ 2016-06-20 19:21 GFY
阅读(313)
评论(0)
推荐(0)
编辑
论坐标系的旋转姿势
摘要: 首先,我们考虑将坐标变成复数域下的坐标:(x,y)->x+yi,而cosθ+isinθ代表旋转θ逆时针。 两者相乘为:xcosθ+xisinθ+yicosθ-ysinθ再次整合为复数坐标为 :(xcosθ-ysinθ),(xsinθ+ycosθ)i 也可以这样理解
阅读全文
posted @ 2016-06-20 17:35 GFY
阅读(304)
评论(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
阅读(231)
评论(0)
推荐(0)
编辑
【莫比乌斯反演】专题总结
摘要: 先定义一下,数论函数指的定义域是在正整数域下f(1)不等于0的函数。 来自Syu Gau http://www.zhihu.com/question/23764267/answer/26007647 有以下几个概念 1,卷积:设是两个数论函数(也就是说,以自然数集为定义域的复数值函数),则卷积运算定
阅读全文
posted @ 2016-06-20 14:12 GFY
阅读(1035)
评论(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
阅读(1521)
评论(0)
推荐(0)
编辑
上一页
1
···
10
11
12
13
14
15
16
17
18
···
26
下一页
公告