2016年05月_CreationAugust

05月 04月 03月 02月 01月

原创【醒目】【业界偷懒】【Public】BZOJ题目一句话题解整理

就当是复习一下自己做过的题,顺便提供一个简要题解给大家看. 做题时候实在想不出来看一下一句话题解,可以有一个提示的作用又不至于一下子知道了全部浪费了一道题吧.. 部分题目(如我A过得大部分奶牛题)是别人拿我的账号做的,不提供题解.已AC的题目(数学题均不提供分析过程,公式): 1000:A+B 1001:平面图最小割,转对偶图最短路 1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推

2016-05-12 21:13:03 15546 7

原创【醒目】【业界良心】【Public】资料包合集公开

整理了自己手里的所有资料虽然大部分应该都是能从网上找到的,但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5 包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci,IOI,Neerc,Nwerc,POI,Swerc的数据,标程,官方题解等 Part2为15人论文集

2016-05-12 14:57:01 5982 9

原创【醒目】【业界良心】【Public】我的BZOJ AC代码

AC代码已公开百度云链接

2016-05-12 11:09:56 3225 1

原创进化成弃坑大师

最近总是开一个坑,然后1~2天就弃了.. 说要版切COCI,然后写了10个题,剩下的就刷不动了写HEOI2016,写到最后发现有个NTT挡路.. 写HAOI2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动.. 写SCOI2016结果发现写完D1T2,D1T3剩下的题都不想看了… 写JLOI2016和HNOI2016,分别切了两个题之后就感

2016-05-06 17:27:43 2705

原创【Baltic2014】【BZOJ3917】Sequence

Description序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N Input第一行一个数K,第二行K个数B_i Output输出一个数N Sample Input67 8 9 5 1 2 Sample Output47 HINTK<=100000,0<=B_i<=9N是正整数SourceAPIO强行给此题打广告啊….

2016-05-04 07:31:08 1882

原创【COCI2015】【BZOJ3810】Stanovi

Description Input输入一行，三个整数，n, m, k Output输出一个数，表示最小不满意度。 Sample Input3 3 2 Sample Output1【Hint】见描述中的左图的分割方案，最小不满意度为4 * (2 - 2) ^ 2 + (1 - 2) ^ 2 = 1。【数据范围】n, m <= 300k <= 10000HINTSource鸣谢 Dzy直接记忆化

2016-05-03 16:04:54 1493

原创【POI2011】【BZOJ2216】Lightning Conductor

Description已知一个长度为n的序列a1,a2,…,an。对于每个1<=i<=n，找到最小的非负整数p满足对于任意的j, aj < = ai + p - sqrt(abs(i-j))Input第一行n，(1<=n<=500000) 下面每行一个整数，其中第i行是ai。(0<=ai<=1000000000)Outputn行，第i行表示对于i，得到的pSample Input653242

2016-05-03 16:03:23 1022