y @ The Angry Teletubbies
为梦想而奋斗！
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔：0 文章：153 评论：41 引用：0
Number Theory && Math
hdoj 4050 wolf5x - 期望 + dp
posted @
2012-07-25 23:46
y @ The Angry Teletubbies 阅读(232) |
评论 (0)
编辑
hdoj 4219 Randomization - 树dp + 概率
posted @
2012-07-23 16:23
y @ The Angry Teletubbies 阅读(151) |
评论 (0)
编辑
zoj 3582 Back to the Past - 期望 + dp
posted @
2012-04-19 16:20
y @ The Angry Teletubbies 阅读(227) |
评论 (0)
编辑
uva 5811 Cards - 期望 + dp
posted @
2012-04-19 14:25
y @ The Angry Teletubbies 阅读(221) |
评论 (0)
编辑
poj 2635 The Embarrassed Cryptographer - 线性筛素数 + 分割数字求模
posted @
2012-03-20 13:50
y @ The Angry Teletubbies 阅读(122) |
评论 (0)
编辑
poj 2689 Prime Distance - 线性筛素数 + 求大区间素数
posted @
2012-02-26 23:48
y @ The Angry Teletubbies 阅读(556) |
评论 (0)
编辑
hdoj 3944 DP？ - 求大组合数 + Lucas定理
posted @
2012-02-02 22:42
y @ The Angry Teletubbies 阅读(472) |
评论 (0)
编辑
hdoj 2243 考研路茫茫——单词情结 - ac自动机 + 矩阵快速幂 + 快速幂 + 二分
posted @
2011-10-17 17:24
y @ The Angry Teletubbies 阅读(268) |
评论 (0)
编辑
poj 2778 DNA Sequence - ac自动机 + 矩阵快速幂 + 转化为求L步长的方案数
posted @
2011-10-17 17:04
y @ The Angry Teletubbies 阅读(313) |
评论 (0)
编辑
zoj 2671 Cryptography - 矩阵乘法 + 线段树查询思想
posted @
2011-10-04 01:31
y @ The Angry Teletubbies 阅读(249) |
评论 (0)
编辑
poj 3735 Training little cats - 矩阵快速幂
posted @
2011-10-01 12:00
y @ The Angry Teletubbies 阅读(1667) |
评论 (0)
编辑
poj 3233 Matrix Power Series - 矩阵快速幂 + 二分
posted @
2011-09-25 22:42
y @ The Angry Teletubbies 阅读(548) |
评论 (0)
编辑
poj 3070 Fibonacci - 矩阵快速幂求Fibonacci数
posted @
2011-09-25 22:25
y @ The Angry Teletubbies 阅读(687) |
评论 (0)
编辑
<
2024年11月
>
日
一
二
三
四
五
六
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
公告
欢迎大家交流学习
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
文章分类
CodeForces(6)
(rss)
Combinatorial Mathematics(1)
(rss)
Computational Geometry(1)
(rss)
Data Structure(12)
(rss)
Dichotomy & Trichotomy(4)
(rss)
DP(52)
(rss)
Game Theory(2)
(rss)
Graph Theory(60)
(rss)
Greedy(2)
(rss)
Java(1)
(rss)
Linear Programming && Fractional Programming(2)
(rss)
Number Theory && Math(13)
(rss)
Search(11)
(rss)
String(7)
(rss)
文章档案
2012年7月 (14)
2012年6月 (1)
2012年5月 (7)
2012年4月 (16)
2012年3月 (9)
2012年2月 (20)
2012年1月 (14)
2011年12月 (7)
2011年11月 (9)
2011年10月 (16)
2011年9月 (14)
2011年8月 (26)
友情链接
北京私家侦探
上海搬家公司
搜索
最新评论
1. re: poj 3592 Instantaneous Transference - 强连通缩点 + 最长路
82 行显然错误
--yobobobo
2. re: poj 1011/uva 307 Sticks - dfs回溯 + 剪枝
森师兄，没看你代码，我用位运算，TL了整个下午，问这种用位运算dfs能优化吗？
--scau_Joseph
3. re: UESTC 1649 D hours - dp + 巧妙转换[未登录]
能不能麻烦您介绍一下第三维0 1 2都是什么含义呢
谢谢！
--菜鸟
4. re: poj 1743 Musical Theme - 求不可重叠最长重复子串 + height数组分组 + 二分
请问博主，二分之后ans为什么要+1呢？
--Rookie
5. re: poj 1011/uva 307 Sticks - dfs回溯 + 剪枝
@一骑绝尘
就是说stick[j]在有更多可用的木棍都不能成功，那么你留到下次，可用的木棍更少了，肯定不可能成功，因为如果当前可以成功，那么之前一定可以成功了。
--y @ The Angry Teletubbies