2015年10月_FZHvampire

原创 [bzoj1486][HNOI2009]最小圈

1486: [HNOI2009]最小圈Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1608 Solved: 752 [Submit][Status][Discuss] Description 题解：0-1分数规划。分数规划一般是来解决这样一种问题的： ans=∑ai∗xi∑bi∗xians=\frac{\sum_{}ai*xi}

2015-10-27 21:50:30 1368

原创 [bzoj4276][ONTAK2015]Bajtman i Okrągły Robin

4276: [ONTAK2015]Bajtman i Okrągły RobinTime Limit: 40 Sec Memory Limit: 256 MB Submit: 77 Solved: 39 [Submit][Status][Discuss] Description有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，…，[b[i]-1,b[

2015-10-26 16:49:26 1443

原创 [bzoj3083]遥远的国度

3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MB Submit: 1733 Solved: 429 [Submit][Status][Discuss] Description描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn

2015-10-25 09:41:08 615 1

原创一些网络流的题目

bzoj1433假期的宿舍：裸的二分图。 bzoj1412狼和羊的故事：从源点向狼和从羊向汇点连inf的边，再从狼向羊和空格，从空格向空格和羊连1的边，跑最小割就好了。 bzoj1066蜥蜴：很容易可以想到需要拆点。将a拆成a1和a2，从源点向a1(开始时有蜥蜴的各子)连1的边，再从a1向a2连a的高度的边，从a2向b1(a2与b1的距离小于等于d)连a的高度的边，再从a2向汇点连高度的边，跑最

2015-10-25 00:06:06 1986

原创 [百度之星复赛T5]

题意大概就是给你一个字符串，求出最短的不是这个字符串的子串的长度和方案数，方案数对10^9+7取模。 input 1 abcoutput 1 1 23input 2 abcdefghijklmnopqrstuvwxyzzyxwvutsrqponmlkjihgfedcbaoutput 2 3 6201N<=10^5应该有两种方法。 ①：dp ②：最短路。说一下最短路怎么做吧。我

2015-10-15 20:43:47 523

原创 [bzoj2226][SPOJ5971]LCMSUM

2226: [Spoj 5971] LCMSumTime Limit: 20 Sec Memory Limit: 259 MB Submit: 949 Solved: 427 [Submit][Status][Discuss] DescriptionGiven n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where L

2015-10-14 23:07:55 1062

原创 [bzoj2750][HAOI2012]Road

2750: [HAOI2012]RoadTime Limit: 10 Sec Memory Limit: 128 MB Submit: 397 Solved: 184 [Submit][Status][Discuss] DescriptionC国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当

2015-10-04 19:16:19 1346

Vampire