ACM
蟹恼板
这个作者很懒,什么都没留下…
展开
-
[笔记]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 · 611 阅读 · 0 评论 -
[笔记]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 · 1526 阅读 · 0 评论 -
[笔记]ACM笔记 - 利用FFT求卷积(求多项式乘法)
卷积给定向量:a=(a0,a1,...,an−1)a=(a_0,a_1,...,a_{n-1}),b=(b0,b1,...,bn−1)b=(b_0,b_1,...,b_{n-1})向量和:a+b=(a0+b0,a1+b1,...,an−1+bn−1)a+b=(a_0+b_0,a_1+b_1,...,a_{n-1}+b_{n-1}) 数量积(内积、点积):a⋅b=a0b0+a1b1+...+an−1原创 2017-04-06 21:35:01 · 11098 阅读 · 1 评论 -
[刷题]ACM/ICPC 2016北京赛站网络赛 第1题 第3题
第一次玩ACM。。。有点小紧张小兴奋。这题目好难啊,只是网赛就这么难。。。只把最简单的两题做出来了。题目1: 代码://#define _ACM_#include<iostream>#include<cstring>#include<string>#include<vector>#include<map>#include<set>using namespace std;char li原创 2016-09-24 19:44:23 · 964 阅读 · 0 评论 -
[刷题]ACM ICPC 2016北京赛站网络赛 D - Pick Your Players
DescriptionYou are the manager of a small soccer team. After seeing the shameless behavior of your team during the match, you are mad at all of the current players. Therefore, you have made a huge deci原创 2017-05-15 20:06:06 · 567 阅读 · 0 评论 -
[刷题]ACM ICPC 2015合肥网络赛 - Removed Interval
Problem DescriptionGiven a sequence of numbers A=a1,a2,…,aN, a subsequence b1,b2,…,bk of A is referred as increasing if b1InputThe first line of input contains a number T indicating the number of test原创 2017-08-07 13:56:47 · 639 阅读 · 0 评论 -
[刷题]2017 ACM Qingdao Online - Brute Force Sorting
2017 ACM-ICPC Asia Regional Qingdao Online - 1010 - Brute Force Sorting(HDU6215)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1195 Accepted原创 2017-09-19 22:46:05 · 544 阅读 · 0 评论 -
[笔记]有上下界的网络流笔记
从大佬的博客里学到了很多东西,以下是自己的小总结。无源汇有上下界可行流步骤建立超级源点ss与汇点st;像普通网络流一样建图,但其中边的上界为c-b(上界-下界);计算所有点的Dif(流入下界之和 - 流出下界之和)。 如果Dif[u]大于0,建立ss到u的上界为Dif的附加边; 如果Dif[u]小于0,建立u到st的上界为-Dif的附加边;计算从ss到st的最大流;计算每条附加边的流量原创 2017-10-21 21:36:51 · 425 阅读 · 0 评论