Processing math: 100%

Goodbye 2016,Hello 2017

8 年前

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

Tags: water
Posted in water | 46 Comments

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

8 年前

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

 

Tags: DP 数学
Posted in water | 8 Comments

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

9 年前

 

Tags: 网络流 费用流 有上下界网络流
Posted in water | 7 Comments

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

9 年前

 

Tags: DP 容斥原理 状压dp
Posted in BZOJ | 6 Comments

任意模数的FFT

9 年前

 

Tags: FFT 中国剩余定理 NTT
Posted in Something | 5 Comments

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

9 年前

 

Tags: 二进制分组 三分 点积
Posted in BZOJ | 4 Comments

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

9 年前

 

Tags: 分块 并查集 离线
Posted in BZOJ | 8 Comments

清华集训总结

9 年前

 

Tags: 清华集训
Posted in Something | 6 Comments

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

9 年前

 

Tags: CDQ分治 分治 线段树
Posted in Something | 2 Comments

Codechef 14.12 RIN 网络流+最小割

9 年前

 

Tags: 网络流 最小割
Posted in Something | 5 Comments