Mato is No.1
Mato是一只超级大沙茶……但他一直以来都想成为各项比赛都No.1的神犇……
posts - 120, comments - 161, trackbacks - 0, articles - 0
C++博客
首页
新随笔
联系
管理
聚合
<
2011年4月
>
日
一
二
三
四
五
六
27
28
29
30
31
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
1
2
3
4
5
6
7
留言簿
(21)
给我留言
查看公开留言
查看私人留言
随笔分类
_______HI && AI_______(1)
______Default______(6)
_____Codeforces_____(4)
_____Topcoder_____(3)
ACM World Final(1)
AHOI(7)
APIO(1)
BZOJ(5)
COCI(5)
CTSC(2)
HAOI(1)
HNOI(1)
NOI(8)
SCOI(6)
USACO(1)
ZJOI(2)
比赛总结(7)
递推(3)
动态规划(9)
几何(2)
经典问题的模型(16)
排序算法及其应用(1)
平衡树(9)
其它高级数据结构(3)
市选(2)
树状数组(3)
数论(3)
搜索(9)
算法效率实验(4)
图算法(17)
网络流(8)
位运算(1)
线段树(10)
专题:数据结构动态模拟问题(8)
字符串匹配(7)
组合数学(2)
随笔档案
2014年10月 (1)
2014年5月 (1)
2014年4月 (1)
2014年2月 (1)
2013年10月 (1)
2013年9月 (1)
2013年8月 (1)
2013年7月 (1)
2013年6月 (1)
2013年5月 (2)
2013年3月 (2)
2013年2月 (2)
2013年1月 (3)
2012年12月 (1)
2012年11月 (4)
2012年10月 (7)
2012年9月 (8)
2012年8月 (3)
2012年5月 (5)
2012年4月 (4)
2012年3月 (6)
2012年2月 (1)
2012年1月 (5)
2011年12月 (2)
2011年10月 (8)
2011年9月 (1)
2011年7月 (16)
2011年6月 (7)
2011年5月 (8)
2011年4月 (6)
2011年3月 (10)
搜索
最新评论
1. re: COCI 2011~2012 #6
@Mato_No1
= =……
--陆葳蕤
2. re: 2-SAT问题及其算法
您好,想请教您,参考的是哪些文章?多谢。
--理理
3. re: 关于网络流建模的方法(一)
@TenederRun
呵呵……当时没想到贪心只想到费用流建模……后来才知道竟然还有贪心做法……
--Mato_No1
4. re: 关于网络流建模的方法(一)
贪心的题目竟然可以用网络流来做,挺难想到啊,佩服
--TenederRun
5. re: COCI 2011~2012 #6
@陆葳蕤
现在再来看自己在OI时代写的东西……真心觉得一切都会过去……只有这句话是永恒的真理……
不过我很快就会有新BLOG了囧……
--Mato_No1
阅读排行榜
1. XOR专题(一):异或方程组的解法(10082)
2. 2-SAT问题及其算法(8653)
3. 关于树分治的问题(7705)
4. 关于KM算法的详细解释(7544)
5. 次小生成树(6737)
评论排行榜
1. NOI2013 题解&&总结(10)
2. 【复仇之战】AHOI2013 Round2 总结(9)
3. 关于KM算法的详细解释(9)
4. 次小生成树的一种极其神犇的算法(8)
5. CTSC2014题目的各种乱搞方法 && 感想(7)
【AHOI2013复仇】向JZPKIL认输了
Posted on 2013-02-06 23:26
Mato_No1
阅读(1180)
评论(1)
编辑
收藏
引用
所属分类:
经典问题的模型
、
数论
、
组合数学
RT,
今天又优化了一下JZPKIL,用上了各种无耻的手段,仍然无法干掉后两个点,并且BZOJ上的总时间50s也无法实现(后两个点一个就要20s),
看来基于组合数的做法由于要枚举因数,确实不行……
(注:后两个点是人工构造的猥琐数据,所有的N都是若干个小质数之积,因数个数都上千,有的甚至上万……)
认输了……
Orz @sevenk
Feedback
#
re: 【AHOI2013复仇】向JZPKIL认输了
回复
更多评论
2013-02-07 18:38 by
SHUXK
Orz sevenkplus!Orz Mato_No1!
我也要来被JZPKIL虐一虐。
刷新评论列表
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
关于树分治的问题
【AHOI2013复仇】二维DP优化的几道题总结
【AHOI2013复仇】动态凸包
【AHOI2013复仇】向JZPKIL认输了
【AHOI2013复仇】s-t第K短简单路问题
【AHOI2013复仇】两道LIS模型题总结
【AHOI2013复仇】ZJOI2008 骑士 题解
XOR专题(一):异或方程组的解法
炮兵阵地以及与其相关的一类状压DP问题
线段树操作极品题——HDU2871
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理