Gzb1128的栖息地

生死之间,地狱前线

[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

阅读数:20

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

[jry线段树]小结

线段树能维护一些具有加减性质的题目。但是对于取min,取max之类的操作很难做。 jry提供了一个nlog^2(实际上跑起来是nlog)级别的算法,segment tree beats。 这个算法的复杂度证明比较困难可以去2016集训队论文里面看。 以取min作为例子,他的算法的核心是对于当...

2018-03-25 17:31:01

阅读数:86

评论数:1

[bzoj1430][prufer]小猴打架

1430: 小猴打架 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 770 Solved: 558 [Submit][Status][Discuss] Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的...

2018-03-22 20:51:39

阅读数:15

评论数:0

[bzoj1005][prufer]明明的烦恼

1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6358 Solved: 2471 [Submit][Status][Discuss] Description   自从明明学了树的结构,就对奇怪...

2018-03-22 20:13:00

阅读数:13

评论数:0

[prufer]小结

因为这个思想一直都用的不熟练,今天抓出来补一补。 prufer序列的构造方法是每次从当前的树中选出度数为1的标号最小的点,将他连的那个点加入prufer序列。如果我们将他最后连出去的那个点称为他的父亲,容易证明一个点的度数为他在prufer序列中出现次数+1(仅有一条边不被计入prufer)。 ...

2018-03-22 20:06:21

阅读数:14

评论数:0

[bzoj2124][哈希]等差子序列

2124: 等差子序列 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 1854 Solved: 689 [Submit][Status][Discuss] Description 给一个1到N的排列{Ai},询问是否存在1&am...

2018-03-22 19:35:31

阅读数:16

评论数:0

[51nod][积性函数][杜教筛]最大公约数之和 V3

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1237 sol: 本来已经不想做裸题了,但是之前的题总是要调一下才能过,就很不优美 这题终于一遍过了,感觉差不多把调试的坑点给找完了。 杜教筛的精髓似乎也掌握到一点...

2018-03-22 11:23:28

阅读数:57

评论数:0

[51nod][积性函数][杜教筛]最小公倍数之和 V3

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1238 sol: https://www.cnblogs.com/Blue233333/p/8320009.html 比较套路就不推了(虽然我做了2天) 具体可以见...

2018-03-22 10:05:01

阅读数:14

评论数:0

[hdu5608][积性函数]function

http://acm.hdu.edu.cn/showproblem.php?pid=5608 sol: 简单杜教筛 设g(n)=n^2-3n+2,s(n)=∑nif(i)∑inf(i)\sum_i^n f(i) g=f∗1g=f∗1g=f*1 g∗μ=f∗1∗μ=f∗eg∗μ=f∗1∗μ...

2018-03-19 20:03:37

阅读数:9

评论数:0

[51nod][积性函数]莫比乌斯函数之和

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244 sol: 简单杜教筛 #include<iostream> #include<strin...

2018-03-19 19:29:50

阅读数:42

评论数:0

[51nod][数论][积性函数]欧拉函数之和

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1239 sol: 简单杜教筛 #include<iostream> #include<str...

2018-03-19 19:28:51

阅读数:22

评论数:0

[bzoj4199][后缀数组][后缀自动机]品酒大会

4199: [Noi2015]品酒大会 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1391 Solved: 793 [Submit][Status][Discuss] Description 一年一度的“幻影阁夏日品酒大会”隆重开...

2018-03-16 19:22:03

阅读数:33

评论数:0

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