lgz0921
lgz0921
全部文章
分类
"/" 和 "//" 的区别(1)
Dijkstra(1)
java(2)
python(1)
spfa(1)
三分(1)
二分图(1)
全排列(2)
分组背包(1)
区间dp(2)
单调栈(1)
博弈论(1)
多重背包(1)
子字符串(1)
对抗搜索(1)
小顶堆(1)
并查集(1)
引号(1)
思维(3)
思维+取模(1)
思维题(1)
扩展欧几里得(1)
数据结构(1)
数论(2)
最大流(1)
最小堆判断(1)
最小生成树是否有重复(1)
最短路(1)
最长公共子序列(1)
未归档(80)
树形dp(2)
树状数组(2)
树的直径(1)
模拟(1)
模板(2)
欧拉函数(2)
母函数(1)
求逆元(1)
状压dp(1)
矩阵快速幂(1)
第一大全1矩阵(1)
简单二维尺取(1)
组合数(1)
背包模板(1)
菲波那切数列(1)
逆元(1)
递归(1)
归档
标签
去牛客网
登录
/
注册
lgz0921
好好学习,天天向上
全部文章
(共136篇)
HDU——1757 Simple Math Problem (矩阵快速幂)
Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f...
矩阵快速幂
2018-07-29
0
1023
HDU——1575 Tr A(矩阵快速幂)
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input 数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据...
2018-07-28
0
506
HDU——1937 Finding Seats(尺取)
A group of K friends is going to see a movie. However, they are too late to get good tickets, so they are looking for a good way to sit all nearby. Si...
简单二维尺取
2018-07-27
0
582
ZOJ——3609 Modular Inverse(逆元)
The modular modular multiplicative inverse of an integer a modulo m is an integer xsuch that a-1≡x (mod m). This is equivalent to ax≡1 (mod m). Input...
求逆元
2018-07-27
0
566
POJ——3696 The Luckiest number(欧拉函数+骚快速幂)
The Luckiest number Chinese people think of '8' as the ...
2018-07-26
0
387
比较骚的快速幂模板
ll mul(ll a,ll b,ll c){ ll ans=0; while(b){ if(b&1){ ans=(ans+a)%c; } b>>=1; a=(a<<1)%c;...
模板
骚快速幂
2018-07-26
0
476
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页