2016年10月_YANGHONG_WA

原创九种排序算法

复习一下排序1. 计数排序这算是最早学的排序了. 复杂度最低,但是没什么卵用. 排序范围十分有限,且只能排数. int a[1005]={0};//数值范围的大小 int main(){ int i,n,j,x; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&x); a[

2016-10-21 13:11:09 401

原创我的模板

仅仅只是存一下模板. #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <ctime> #include <cctype> #include <iostream> #include <algorithm> #include <string> #include <vector>

2016-10-21 10:12:03 453

树分治:树分治是一种解决树上路径问题的一种神奇方法. 它可以把复杂度为 O(nklogn...nk+1)O(n^klogn...n^{k+1}) 问题变为最高复杂度为O(nklogn)O(n^klogn)的问题(当然不是随便乱搞的)假如,一颗树长得很正常,那么它的深度大约为lognlogn. 但是,如果一棵树长得很畸形(比如一条链),那深度就是n了.如果对于每一个子树,可以随便选择根节点的话,那就

2016-10-17 20:57:03 579

原创 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

因为C题卡住了,这次炸了.我以为模拟肯定T了,所以就写了拓展欧几里得.然后就被欧几里得坑了.用拓展欧几里得做,要把横向和纵向运动分开.x轴: f(x)=t%2n,2n−t%2n f(x)=t\%2n,2n-t\%2n y轴: f(x)=t%2m,2m−t%2m f(x)=t\%2m,2m-t\%2m 然后把这两个公式展开一下,在拓展欧几里得求一下就完事了.(调试出翔)#include <cs

2016-10-17 09:40:57 323

原创 Codeforces Round #375 (Div. 2)

(只写了4题,所以就写四题)[Task] A. The New Year: Meeting Friends time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard ou

2016-10-17 09:27:08 381

原创 Codeforces Round #376 (Div. 2)

(这次除了没写F题,比的还是挺好的) (E题也没时间看,所以只A了前四题) [Task] A. Night at the Museum time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output Grigoriy, lik

2016-10-17 08:22:54 1881

原创网络流

网络流(最大流)对于网络流求最大流的问题,可以想象为从起点倒水(倒无限多的水),然后问终点的水量. 所以一条路上为终点添加的流量为这条路上流量最小的路径. (我把边能通过的流量称为流量,水的量也称为流量)首先可以有一个贪心的想法, 每次可以让尽量大的流量通过边.好像是已经是最大流了(已经没有水能到终点了),这种做法其实还有问题. 每次流入尽量多的水没有问题,每条边让尽量大的流量通过也没有问题

2016-10-04 21:15:19 333

yanghong的博客