2017年03月_蟹恼板

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 [笔记]ACM笔记 - 排序小技巧

Description一个数组，要求先对前n个数字排序（以方便后续操作）；又要求对前n+i个数字排序；又要求对前n+j … 前n+k个数字排序（i、j、k的大小远小于n，且i、j、k间没有大小关系）。总之就是对一个不定的范围内数据要进行频繁的按大小顺序调用，但是这个范围边界变化不大，很多数据重叠，这样每次都对此次区间内数据排序，频繁排序的话很费时间。例如一个数组{1,3,6,5,2,4,1,9,0}

2017-03-27 16:33:02 602

原创 [刷题]Codeforces 746G - New Roads

DescriptionThere are n cities in Berland, each of them has a unique id — an integer from 1 to n, the capital is the one with id 1. Now there is a serious problem in Berland with roads — there are no ro

2017-03-26 20:25:45 909

原创 [笔记]ACM笔记 - 组合数

一、高中数学公式复习Cmn=n!m!(n−m)!C_n^m = \frac{n!}{m!(n-m)!} Cmn=Cn−mn=Cmn−1+Cm−1n−1C_n^m = C_n^{n-m} = C^{m}_{n-1} + C^{m-1}_{n-1}C0n+C1n+C2n+...+Cnn=∑ni=0Cin=2nC_n^0+C_n^1+C_n^2+...+C_n^n = \sum_{i=0}^{n}{C_n

2017-03-23 20:14:13 1475

原创 [刷题]Codeforces 785D - Anton and School - 2

DescriptionAs you probably know, Anton goes to school. One of the school subjects that Anton studies is Bracketology. On the Bracketology lessons students usually learn different sequences that consist

2017-03-21 22:19:30 796