首先说,主席树太恶心了(树链剖分更
终于把主席树板子背下来了算是
1306 match循环赛
dfs+剪枝 判断最后一场如果为2就剪
1430 小猴打架
n^(n-2)*(n-1)!
1432 function
找规律 printf("%d\n",(n==1)?1:min(k,n-k+1)<<1);
1436
找规律 lucas定理 C(n*2,m)*(m mod 2+1) mod 3.
1441 Min
裴蜀定理 求gcd
1475 方格取数
经典的黑白染色,最大点权独立集,转最小割问题
1477
拓展欧几里得
1482
没数据。。
1485
一眼就能看出来,卡特兰数经典问题,公式:C(N*2,N)/(N+1)
1588
平衡树+splay,每次点点查询
set!!!!!
1600
暴力dp 每条边<L/2
1601
建立一个超级圆点 向所有点连一条边权为w【i】的边 最小生成树
1606
。。。水~~~