Goodbye 2016,Hello 2017

过去一年我都做了些什么呢...如果现在不记下来的话之后会不会完全忘记了呢?
如果写能够看懂的内容,反而有可能会造成成误解;这样来看不如写一些意义完全含混不清的内容吧!
 
 

Codeforces Goodbye2016 G New Year and Binary Tree Paths 数学+DP

题目大意:给定一颗无穷大的完全二叉树,根节点的标号为$1$,对于每个节点若其标号为$x$,则其左儿子标号为$2x$,右儿子标号为$2x+1$。同时再给定$S$,求树上有多少条路径使得路径上节点的标号和恰为$S$。数据范围$S\leq{10^{15}}$。

 

BZOJ2673: [Wf2011]Chips Challenge 网络流+费用流

 

BZOJ3812: 主旋律 状压DP+容斥原理

 

任意模数的FFT

 

BZOJ4140: 共点圆加强版 二进制分组+三分+点积

 

BZOJ4358: permu 分块+并查集+离线

 

清华集训总结

 

Codechef 14.9 QRECT CDQ分治+分治+线段树

 

Codechef 14.12 RIN 网络流+最小割