- 博客(6)
- 收藏
- 关注
RSS订阅原创 【bzoj1305】[CQOI2009]dance跳舞
1305: [CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 3822 Solved: 1631[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢...
2018-02-27 17:01:16
216
原创 【bzoj1101】[POI2007]Zap
（markdown下题面排版好像很丑。。还是贴链接吧题目链接很显然的莫比乌斯很容易就能写出式子：f(d)=∑d|nn<=min(a,b) F(n)μ(nd)f(d)=∑n<=min(a,b)d|n F(n)μ(nd)f(d) = \sum^{d | n}_{n F(n)=⌊an⌋⌊bn⌋F(n)=⌊an⌋⌊bn⌋F(n) = ...
2018-02-26 22:28:25
214
原创 【bzoj1049】[HAOI2006]数字序列
1049: [HAOI2006]数字序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1842 Solved: 797[Submit][Status][Discuss]Description 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。Inpu...
2018-02-25 09:46:47
203
原创 【bzoj4227】城市
4227: 城市Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 44 Solved: 16[Submit][Status][Discuss]DescriptionA国是一个拥有n个城市的国家，其中城市s是A国的首都。A国还有m条道路，每条道路连着两个不同的城市，但是一对城市间可能有多条道路。每一条道路都有它的长度，一条道路的通行...
2018-02-23 23:58:04
343
原创 【bzoj2229】[Zjoi2011]最小割
2229: [Zjoi2011]最小割Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2527 Solved: 898[Submit][Status][Discuss]Description小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t...
2018-02-23 23:39:44
155
原创 【poj1958】Strange Towers of Hanoi
Language:DefaultStrange Towers of HanoiTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2929 Accepted: 1895DescriptionBackground Charlie Darkbr
2018-02-06 22:08:06
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人