青烟绕指柔

分类

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章（共382篇）

斐波那契博弈

什么是斐波那契博弈呢？斐波那契博弈有以下特征：先手不能在第一次把所有的石子取完；之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。约定取走最后一个石子的人为赢家，求必败态。这个和之前的Wythoff’s Game 和取石子...

2019-12-27

0 535

牛客假日团队赛1---Superbull

题目链接链接：https://ac.nowcoder.com/acm/contest/918/G 来源：牛客网题目描述 Bessie and her friends are playing hoofball in the annual Superbull championship, and ...

2019-12-27

0 679

poj 3070

poj3070 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the F...

2019-12-27

0 687

poj3659 最小支配集

Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5735Accepted: 2053 Description Farmer John has decided to give each of...

2019-12-27

0 553

hdu 1005

hdu 1005 Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 221645 Accepted Submis...

2019-12-27

0 460

hdu 4549

矩阵快速幂+快速幂+欧拉降幂+费马小定理 hdu 4549 M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6497 Acc...

2019-12-27

0 546

欧拉降幂

一般对于 a^b%p 的形式当b很大，大到long long都存不小时，就不能直接快速幂了，必须对b取模，但不是直接让b对p取模，为什么呢？因为是错的。这个时候我们怎么办呢？这个时候我们就要用到欧拉降幂了。上面就是欧拉降幂的公式，一般来说，我们使用第三个即可。 phi 就是欧拉函数。...

2019-12-27

0 495

斐波那契数列的各自性质

gcd( F [ n + 1 ] , F [ n ] ) = 1 gcd(f[n],f[m]) = f[gcd(n,m)] 　　1.f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1。　　可以用于斐波那契数列求前缀和，然后在用矩阵快速幂求出答案。　　2.f(1)+f(3)+f(...

2019-12-27

0 709

hdu 2588

看到这道题，首先应该就想到了求因子，但是计算的时候，又会有重复，就很麻烦，所以我们需要素数这个东西。问题所要求的是 gcd( x , n ) > m ,由gcd( x , n )本身可知，gcd求出来的是 x 和n的最大公约数（设为a），即有式子gcd( x ,n )=a , 进一步进行化...

2019-12-27

1 458

poj 2142

Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300m...

2019-12-27

0 672