Gzb1128的栖息地

生死之间,地狱前线

[来源未知][Dp]permut

n <=1000 ,k <= 1000 sol: f[i][j]表示前i个数组成的排列中逆序对个数为j。 对于第i个数,能放在n-k的位置上,提供k个逆序对的贡献。 f[i][j]=∑i−1k=0f[i−1][j−k]\sum_{k=0}^{i-1}f[i-1][j-k] 发...

2017-08-28 17:15:36

阅读数:92

评论数:0

[bzoj1492][cdq分治][斜率优化][NOI2007]货币兑换Cash

1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MB Submit: 5063 Solved: 2075 [Submit][Status][Discuss] Description小Y最近在一家金券交易所工作。该金券交易...

2017-08-20 20:31:47

阅读数:122

评论数:0

[bzoj1598][Usaco2008 Mar]牛跑步

1598: [Usaco2008 Mar]牛跑步Time Limit: 10 Sec Memory Limit: 162 MB Submit: 565 Solved: 333 [Submit][Status][Discuss] DescriptionBESSIE准备用从牛棚跑到池塘的方法...

2017-08-15 16:37:23

阅读数:112

评论数:0

[bzoj1975][Sdoi2010]魔法猪学院

1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2333 Solved: 726 [Submit][Status][Discuss] DescriptioniPig在假期来到了传说中的魔法猪学院,开始...

2017-08-15 16:35:08

阅读数:204

评论数:0

[bzoj2251][后缀数组][2010Beijing Wc]外星联络

2251: [2010Beijing Wc]外星联络Time Limit: 30 Sec Memory Limit: 256 MB Submit: 916 Solved: 556 [Submit][Status][Discuss] Description小 P 在看过电影《超时空接触》(...

2017-08-15 15:30:49

阅读数:104

评论数:0

[bzoj4719][树链剖分][Noip2016]天天爱跑步

4719: [Noip2016]天天爱跑步Time Limit: 40 Sec Memory Limit: 512 MB Submit: 1022 Solved: 342 [Submit][Status][Discuss] Description小c同学认为跑步非常有趣,于是决定制作一款...

2017-08-14 20:20:33

阅读数:173

评论数:0

[来源未知][树上sa]旅行路线

sol: 发现题目就是给了一颗字典树让你求所有点到根组成的子串中本质不同的子串个数。用树上sa就行了。 树上sa的核心就是储存下rank[i][j]表示i这个点向上走2^j-1这么多步后,在这么多步的子串中的排名。这是因为在树上hei是没有O(n)求解的那个性质的,所以要用储存的rank数组来...

2017-08-14 19:34:49

阅读数:154

评论数:0

[bzoj1854][Scoi2010]游戏

1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MB Submit: 5311 Solved: 2125 [Submit][Status][Discuss] Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有...

2017-08-14 19:29:21

阅读数:173

评论数:0

[bzoj2005][莫比乌斯反演][Noi2010]能量采集

2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MB Submit: 4052 Solved: 2419 [Submit][Status][Discuss] Description栋栋有一块长方形的地,他在地上种了一种能量植...

2017-08-10 14:54:27

阅读数:93

评论数:0

[莫比乌斯反演的若干技巧]

莫比乌斯反演的若干性质: F(n)和f(n)是定义在非负整数集合上的两个函数 其一般描述为(约数和 F(n)=∑d|nf(d)F(n)=∑d|nf(d)F(n)=\sum_{d|n}f(d) =&amp;gt;f(n)=∑d|nμ(d)F(nd)f(n)=∑d|nμ(d)F(nd...

2017-08-10 09:35:46

阅读数:145

评论数:0

[bzoj1096][ZJOI2007]仓库建设

1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4981 Solved: 2222 [Submit][Status][Discuss] Description  L公司有N个工厂,由高到底分布在一座山...

2017-08-09 15:22:19

阅读数:97

评论数:0

[bzoj1088][SCOI2005]扫雷Mine

1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB Submit: 3877 Solved: 2285 [Submit][Status][Discuss] Description  相信大家都玩过扫雷的游戏。那是在一...

2017-08-08 16:42:46

阅读数:105

评论数:0

[bzoj1014][splay][JSOI2008]火星人prefix

1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MB Submit: 7646 Solved: 2452 [Submit][Status][Discuss] Description  火星人最近研究了一种操作:求...

2017-08-08 16:17:14

阅读数:129

评论数:0

[bzoj3550][单纯形][线性规划][ONTAK2010]Vacation

3550: [ONTAK2010]VacationTime Limit: 10 Sec Memory Limit: 96 MB Submit: 310 Solved: 222 [Submit][Status][Discuss] Description有3N个数,你需要选出一些数,首先保证...

2017-08-07 16:43:32

阅读数:176

评论数:0

[bzoj4552][Tjoi2016&Heoi2016]排序

4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MB Submit: 1074 Solved: 595 [Submit][Status][Discuss] Description在2016年,佳媛姐姐...

2017-08-07 11:04:41

阅读数:178

评论数:0

[bzoj3112][zjoi2013]防守防线

3112: [Zjoi2013]防守战线Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1420 Solved: 822 [Submit][Status][Discuss]sol: 论单纯形的优越性#include<cstdio>...

2017-08-07 10:25:28

阅读数:122

评论数:0

[bzoj1061][线性规划][单纯形][Noi2008]志愿者招募]

1061: [Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MB Submit: 4982 Solved: 2962 [Submit][Status][Discuss] Description  申奥成功后,布布经过不懈努力,终于成为...

2017-08-06 17:32:46

阅读数:116

评论数:0

[bzoj1901][树套树]Zju2112 Dynamic Rankings

1901: Zju2112 Dynamic RankingsTime Limit: 10 Sec Memory Limit: 128 MB Submit: 8107 Solved: 3366 [Submit][Status][Discuss] Description给定一个含有n个数的序...

2017-08-05 13:46:59

阅读数:146

评论数:0

[bzoj1684][Usaco2005 Oct]Close Encounter

1684: [Usaco2005 Oct]Close EncounterTime Limit: 5 Sec Memory Limit: 64 MB Submit: 533 Solved: 275 [Submit][Status][Discuss] DescriptionLacking e...

2017-08-03 15:51:53

阅读数:88

评论数:0

[bzoj1643][Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪

1643: [Usaco2007 Oct]Bessie’s Secret Pasture 贝茜的秘密草坪Time Limit: 5 Sec Memory Limit: 64 MB Submit: 449 Solved: 375 [Submit][Status][Discuss] Desc...

2017-08-03 15:20:46

阅读数:193

评论数:0

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