数学 | Sengxian's Blog

BZOJ 3143 - [Hnoi2013]游走

2016-11-26

题目地址描述一个无向连通图，顶点从 1 1 1 编号到 n ( n ≤ 5 0 0 ) n(n\le 500) n ( n ≤ 5 0 0 ) ，边从 1 1 1 编号到 m m m ......

2016-11-23

组合数问题 problem 知识点杨辉三角，模运算，前缀和分析 n ≤ 2 0 0 0 n \le 2000 n ≤ 2 0 0 0 ，显然直接 O ( n 2 ) O(n^2) O ( n 2 ) ......

2016-10-10

题目地址描述请你计算含有 n ( 1 ≤ n ≤ 1 0 0 0 ) n(1\le n\le 1000) n ( 1 ≤ n ≤ 1 0 0 0 ) 个点的不同构的树数量，满足内部节点（度数大于 1）的度数均为 d ( 1 ≤ d ≤ 1 0 ) d(1\le d......

2016-10-10

题目地址描述一束激光从 ( 0 , 0 ) (0, 0) ( 0 , 0 ) 出发，速度向量为 ( 1 , 1 ) (1, 1) ( 1 , 1 ) ，每秒行走 2 \sqrt 2 √ 2 ......

2016-09-27

题目地址描述给出一个长度为 n ( n ≤ 3 0 0 0 0 0 ) n(n\le 300000) n ( n ≤ 3 0 0 0 0 0 ) 的数列 A A A ，问该数列在其所有排列中的，按字典序从小到大排列的排名。输出该排名 mod......

2016-09-24

题目地址描述对于一个长度为 n ( n ≤ 1 0 0 0 ) n(n\le 1000) n ( n ≤ 1 0 0 0 ) 的数列 p ( p i ≤ 1 0 9 ) p(p_i\le {10}^9) p ( p ......

2016-09-21

题目地址描述对于一个的排列 ( a i ) (a_i) ( a i ) ，每次你可以交换两个数 a x a_x a x ......

2016-08-30

题目地址描述某个星球有一年 2 n ( 1 ≤ n ≤ 1 0 1 8 ) 2^n(1\le n\le {10}^{18}) 2 n ( 1 ≤ n ≤ 1 0 1 8 ) 天......

2016-08-18

题目地址描述给定整数 n , m ( n , m ≤ 5 0 0 0 0 0 ) n, m(n, m\le 500000) n , m ( n , m ≤ 5 0 0 0 0 0 ) ，给定实数 x ( x ≤ 1 0 0 0 0 0 ) x(x......

2016-08-17

题目地址描述 UOJ 传送门分析记 x ⊥ y x\perp y x ⊥ y 为 x x x 与 y y y 互质，如果 x y , x ⊥ y \frac x y, x\perp y ......