Dec 31, 2016 08:38:02 PM
题目大意：给定一颗无穷大的完全二叉树，根节点的标号为$1$，对于每个节点若其标号为$x$，则其左儿子标号为$2x$，右儿子标号为$2x+1$。同时再给定$S$，求树上有多少条路径使得路径上节点的标号和恰为$S$。数据范围$S\leq{10^{15}}$。
Tags: DP 数学
Posted in water | 6 Comments
Dec 02, 2015 04:23:41 PM
Tags: 计算几何 数学 拉格朗日乘数法
Posted in Something | 0 Comments
Nov 20, 2015 04:29:17 PM
Tags: 数学 树链剖分 线段树
Posted in Something | 0 Comments
Nov 20, 2015 04:06:24 PM
Tags: 数学 并查集
Posted in Something | 0 Comments
Sep 17, 2015 10:28:14 AM
Tags: 数学 树状数组
Posted in BZOJ | 0 Comments
Sep 16, 2015 10:56:01 AM
Tags: 组合数取模 数学
Posted in Something | 0 Comments
Sep 15, 2015 07:19:14 PM
Tags: 数学 线性筛
Posted in BZOJ | 0 Comments
Sep 07, 2015 06:37:28 PM
Tags: 数学 最短路
Posted in vijos | 0 Comments
Sep 04, 2015 08:18:35 PM
Tags: 数学 群论 Polya定理
Posted in BZOJ | 2 Comments
Sep 04, 2015 08:52:31 AM
Tags: 数学 线性筛 BSGS 矩阵求逆
Posted in BZOJ | 0 Comments