会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Rebel_ice
博客园
首页
新随笔
管理
随笔 - 10
文章 - 0
评论 - 0
阅读 -
2244
2015年1月21日
[BZOJ 2002][Hnoi 2010]Bounce 弹飞绵羊
摘要: 有两种写法一.可以用块状链表水过代码: 1 #include 2 #include 3 #define N 200100 4 using namespace std; 5 6 int n,m,q,cnt,a,b,c; 7 int s[N],f[N],g[N],num[N]; 8 9 void b...
阅读全文
posted @ 2015-01-21 15:20 Rebel_ice
阅读(128)
评论(0)
推荐(0)
2015年1月19日
[BZOJ 1010][HNOI 2008] 玩具装箱toy
摘要: 比较基础的斜率优化DP详见以下2篇博客http://www.cnblogs.com/proverbs/archive/2012/10/06/2713109.htmlhttp://blog.163.com/myq_952/blog/static/863906320112711750378/主要总结斜率...
阅读全文
posted @ 2015-01-19 22:15 Rebel_ice
阅读(185)
评论(0)
推荐(0)
2015年1月6日
[BZOJ 2243][SDOI2011] 染色
摘要: 可以说是树链剖分的模板题吧基本思想就是先树链剖分,然后用线段树维护区间,区间的颜色种类个数,区间左端点的颜色,区间右端点的颜色区间合并时,区间的颜色种类个数=左区间个数+右区间的个数,如果左区间的右端点的颜色等于右区间的左端点的颜色,答案还要减一下面是代码:(用的是栈模拟递归) 1 #includ...
阅读全文
posted @ 2015-01-06 11:21 Rebel_ice
阅读(181)
评论(0)
推荐(0)
2014年12月30日
[BZOJ 1001 狼抓兔子]
摘要: 平面图的对偶图转化,具体请看周冬大神的论文建边时需稍微注意下面是代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 1010 7 #define inf 0x7fffffff 8 using namespace...
阅读全文
posted @ 2014-12-30 10:16 Rebel_ice
阅读(179)
评论(0)
推荐(0)
2014年12月29日
[ceoi 2012 day1] race反思
摘要: 对于可以相交一次和不能相交的差别就在于那一次相交,所以可以先确定下相交的两个线段,再考虑其他的就可以处理了
阅读全文
posted @ 2014-12-29 21:25 Rebel_ice
阅读(147)
评论(0)
推荐(0)
2014年12月28日
[COCI 2013/2014 ROUND 6] graskrizja
摘要: 分析: 这个题可以用分治的方法解决 先将所有的点按x坐标排序,以最中间的那个点的x坐标为轴,两边所有的点在轴上的对应的点加上,然后分别以同样的方法处理左右两个区间的点,递归处理下去知道区间只有一个点下面是代码: 1 #include 2 #include 3 #define maxn 50100...
阅读全文
posted @ 2014-12-28 16:59 Rebel_ice
阅读(226)
评论(0)
推荐(0)
[COCI 2013/2014 ROUND 6] hash
摘要: 分析: 很容易想到时间复杂度为O(26n)的暴力枚举算法,但由于n=6,且1 2 #define maxn 1N)13 {14 f[b]++;15 return;16 }17 for (int i=1;iM)37 {38 ...
阅读全文
posted @ 2014-12-28 16:42 Rebel_ice
阅读(268)
评论(0)
推荐(0)
2014年12月26日
[COCI 2013/2014 ROUND 5] ladice
摘要: 分析:对于一个物品,只有两个抽屉A,B可以放,那么如果能够放下,那么一定是放在其中一个,设放在A中,那么以后可以且只能将其移动到B中,所以我们建一条有向边由A指向B,这样处理下去我们会发现对于每一条有向边一定是有物品的抽屉指向没有物品的抽屉,那么我们定义一个块为之间有边的点的集合,定义块的根为块中没...
阅读全文
posted @ 2014-12-26 20:33 Rebel_ice
阅读(317)
评论(0)
推荐(0)
[COCI 2013/2014 ROUND 4] guma
摘要: 分析:可以用欧拉函数来解决。对于要将一个小矩形等分成n份,那么需要在1/n,2/n,3/n...(n-1)/n处各切一刀,将这n-1个分数化成最简分数后,分母的集合即时n的所有因数(不包括1),且分母与分子互质,那么对于某个分母b来说,一共会有φ(b)个,则等分成n份要切∑φ(ai) (ai为n的因...
阅读全文
posted @ 2014-12-26 20:31 Rebel_ice
阅读(272)
评论(0)
推荐(0)
[COCI 2013/2014 ROUND 3] parovi
摘要: 分析:简单的数位统计 f[i][j]表示第i位为j的方案数,显然f数组是满足区间减法的,即[1,B]的f的值减去[1,A-1]的f的值便是[A,B]的f数组的值,我们的得到了f数组后就很好解决了: 只需枚举位数i和数对的第i位,j和k:ans+=abs(j-k)*f[i][j]*f[i][k]下...
阅读全文
posted @ 2014-12-26 20:27 Rebel_ice
阅读(341)
评论(0)
推荐(0)
公告
昵称:
Rebel_ice
园龄:
10年7个月
粉丝:
0
关注:
0
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
我的标签
COCI
(5)
lct
(1)
BZOJ
(1)
折半枚举
(1)
斜率优化
(1)
数位统计
(1)
数论
(1)
树链剖分
(1)
块状链表
(1)
分治
(1)
更多
随笔分类
(11)
BZOJ(4)
并查集(1)
常用技巧(1)
分治(1)
数论(1)
数位统计(1)
斜率优化(1)
总结(1)
随笔档案
(10)
2015年1月(3)
2014年12月(7)
阅读排行榜
1. [COCI 2013/2014 ROUND 3] parovi(341)
2. [COCI 2013/2014 ROUND 5] ladice(317)
3. [COCI 2013/2014 ROUND 4] guma(272)
4. [COCI 2013/2014 ROUND 6] hash(268)
5. [COCI 2013/2014 ROUND 6] graskrizja(226)
6. [BZOJ 1010][HNOI 2008] 玩具装箱toy(185)
7. [BZOJ 2243][SDOI2011] 染色(181)
8. [BZOJ 1001 狼抓兔子](179)
9. [ceoi 2012 day1] race反思(147)
10. [BZOJ 2002][Hnoi 2010]Bounce 弹飞绵羊(128)
点击右上角即可分享