Gzb1128的栖息地 - CSDN博客

Gzb1128的栖息地

生死之间，地狱前线

原一些话

由于省选炸了。所以之后的博客会进入随缘更新的状态啦迟到了挺久的游记最近文化课也学了挺久的感觉脑子有点傻掉了，不知道要说点什么好，虽然写完也没人看的样子从北大冬令营结束之后我们机房差不多就只剩下5个人了,我的一个特别巨的同学跑回去念文化课了感觉也是挺可惜的,不过他念了2个月就年段1...

2018-06-11 16:58:39

阅读数：42

评论数：1

原 [bzoj4289]PA2012 Tax

4289: PA2012 Tax Time Limit: 10 Sec Memory Limit: 128 MB Submit: 996 Solved: 299 [Submit][Status][Discuss] Description 给出一个N个点M条边的无向图，经过一个点的代价...

2018-06-11 21:25:31

阅读数：9

评论数：0

原 [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

阅读数：20

评论数：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

阅读数：51

评论数：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

阅读数：63

评论数：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

阅读数：18

评论数：0

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

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

2018-04-12 14:54:01

阅读数：17

评论数：0

原 [51nod]二染色问题

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

2018-04-12 14:47:30

阅读数：5

评论数：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

阅读数：24

评论数：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

阅读数：11

评论数：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

阅读数：40

评论数：0

原 [uoj207][动态树]共价大爷游长沙

207. 共价大爷游长沙统计描述提交自定义测试火车司机出秦川，跳蚤国王下江南，共价大爷游长沙。每个周末，勤劳的共价大爷都会开车游历长沙市。长沙市的交通线路可以抽象成为一个 nn 个点 n−1n−1 条边的无向图，点编号为 11 到 nn，任意两点间均存在恰好一条路径，...

2018-03-30 19:47:50

阅读数：22

评论数：2

原 [bzoj3083][树链剖分]遥远的国度

3083: 遥远的国度 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 4426 Solved: 1190 [Submit][Status][Discuss] Description 描述 zcwwzdjn在追杀十分sb的zhx，而z...

2018-03-30 07:26:05

阅读数：20

评论数：0

原 [bzoj2959][动态树]长跑

2959: 长跑 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 807 Solved: 408 [Submit][Status][Discuss] Description 　　某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康...

2018-03-29 15:35:52

阅读数：13

评论数：0

原 [bzoj4817][动态树]树点涂色

4817: [Sdoi2017]树点涂色 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 665 Solved: 387 [Submit][Status][Discuss] Description Bob有一棵n个点的有根树，其中1号点...

2018-03-29 14:21:36

阅读数：13

评论数：0

原 [bzoj4025][动态树]二分图

4025: 二分图 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 2174 Solved: 792 [Submit][Status][Discuss] Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些...

2018-03-28 19:37:05

阅读数：20

评论数：0

原 [bzoj4229][动态树]选择

4229: 选择 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 100 Solved: 59 [Submit][Status][Discuss] Description 现在，我想知道自己是否还有选择。给定n个点m条边的无向图以及...

2018-03-28 07:23:52

阅读数：26

评论数：0

原 [bzoj5016][分块]一个简单的询问

5016: [Snoi2017]一个简单的询问 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 246 Solved: 173 [Submit][Status][Discuss] Description 给你一个长度为N的序列ai，1≤...

2018-03-27 19:57:07

阅读数：15

评论数：0

原 [bzoj5017][线段树优化建边]炸弹

5017: [Snoi2017]炸弹 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 243 Solved: 95 [Submit][Status][Discuss] Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是...

2018-03-27 10:48:07

阅读数：19

评论数：0

原 [cf700E][后缀自动机]Cool Slogans

E. Cool Slogans time limit per test4 seconds memory limit per test512 megabytes inputstandard input outputstandard output Bomboslav set up a bra...

2018-03-26 16:23:55

阅读数：49

评论数：0

提示

确定要删除当前文章？

取消删除