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)

/ 注册

全部文章（共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 1001

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 499

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 572

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 556

POJ——3696 The Luckiest number（欧拉函数+骚快速幂）

The Luckiest number Chinese people think of '8' as the ...

2018-07-26

0 378

比较骚的快速幂模板

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 467