Gzb1128的栖息地

生死之间,地狱前线

[bzoj3142]数列

3142: [Hnoi2013]数列 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1744 Solved: 866 [Submit][Status][Discuss] Description 小T最近在学着买股票,他得到内部消息:F公...

2018-04-18 15:59:13

阅读数:33

评论数:0

[bzoj4923][splay]K小值查询

4923: [Lydsy1706月赛]K小值查询 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 415 Solved: 121 [Submit][Status][Discuss] Description 维护一个长度为n的正整数序列a...

2018-04-17 20:32:03

阅读数:71

评论数:3

[bzoj4919][splay]大根堆

4919: [Lydsy1706月赛]大根堆 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 500 Solved: 225 [Submit][Status][Discuss] Description 给定一棵n个节点的有根树,编号依次...

2018-04-16 19:59:09

阅读数:78

评论数:7

[bzoj3064][线段树]Tyvj 1518 CPU监控

3064: Tyvj 1518 CPU监控 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 1401 Solved: 548 [Submit][Status][Discuss] Description Bob需要一个程序来监视CPU使用...

2018-04-12 20:24:58

阅读数:30

评论数:0

[bzoj1121][POI2008]激光发射器SZK

https://www.lydsy.com/JudgeOnline/problem.php?id=1121 sol: 感官上是个好题。 感觉理论上分析一下什么的。因为是若干个矩形,一个点接受的光线肯定是另一个唯一的点。感觉答案好像是n/2的样子。交上去过了 需要代码吗? 不需要哦 ...

2018-04-12 14:54:01

阅读数:21

评论数:0

[51nod]二染色问题

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1448 sol: 显然我们不能从白的图直接染到后来的图。 考虑从后面的图出发回到之前的图。但是我们发现这样也不怎么好做。 考虑一下我们盖图章,后盖的图章显然不...

2018-04-12 14:47:30

阅读数:7

评论数:0

[dp][Lydsy1704月赛]序列操作

4831: [Lydsy1704月赛]序列操作 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 207 Solved: 70 [Submit][Status][Discuss] Description 给定一个长度为 n 的非负整数序列 ...

2018-04-11 20:37:57

阅读数:37

评论数:0

[积性函数]DIVCNT2 - Counting Divisors (square)

http://www.spoj.com/problems/DIVCNT2/ sol: 考虑到i^2这个东西有点恶心 w(x)表示x的不同的质因子个数 ∑d|i21=∑d|i2w(d)∑d|i21=∑d|i2w(d)\sum_{d|i^2}1=\sum_{d|i}2^{w(d)}实际上就...

2018-04-10 16:16:45

阅读数:19

评论数:0

[斯特林数]小结

没有小结,只是简单说明了。 第二类斯特林数,记作S(n,m),意义是将n个不同的元素拆分为m个集合的方案数。 有一个递推式S(n,m)=S(n-1,m)*m+S(n-1,m-1) 考虑新的这个元素被加入了之前的集合中,他有m个不同的集合可以放,另一种是这个新的元素放入了一个新的集...

2018-04-09 19:20:30

阅读数:80

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭