ProgramGPT

分类

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

/ 注册

全部文章（共112篇）

费马小定理

费马小定理：假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。如果求一个数的很大次幂，就需要费马小定理来降幂。

费马小定理

2019-01-29

0 560

牛客寒假算法基础集训营4 Applese 涂颜色（费马小定理）

链接：https://ac.nowcoder.com/acm/contest/330/E 来源：牛客网在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对 109+71...

费马小定理

2019-01-29

0 423

牛客寒假算法基础集训营4 Applese 的回文串（思维）

链接：https://ac.nowcoder.com/acm/contest/330/I 来源：牛客网自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(...

思维

2019-01-29

0 433

牛客寒假算法基础集训营3 处女座的比赛资格(有向无环图（DAG）上的最短路)

链接：https://ac.nowcoder.com/acm/contest/329/B 来源：牛客网处女座想出去比赛，但是又不知道学校能不能给到足够的经费。然而处女座是大众粉丝，有着很好的人缘，于是他找了一个在学校管经费的地方勤工俭学偷来了一份报销标准。由于处女座是万人迷，所以他在中...

图论有向无环图最短路

2019-01-29

0 582

牛客寒假算法基础集训营3 处女座与线性代数(思维+暴力)

链接：https://ac.nowcoder.com/acm/contest/329/A 来源：牛客网众所周知，处女座是数学大师。他定义了k维空间里的处女座点。对于给出的k维度空间上N个点，处女座点满足：对于这个点P和空间里任意其他两个点P1、P2，有dot(→PP1,→PP2)<...

思维暴力

2019-01-29

0 532

B-number HDU - 3652 (数位dp+容斥原理)

A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. Fo...

2019-01-24

0 416

牛客寒假算法基础集训营1 小a的排列

链接：https://ac.nowcoder.com/acm/contest/317/G 来源：牛客网小a有一个长度为n的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为1 现在他想知道包含数x,y的长度最小的"萌"区间的左右端...

2019-01-23

0 407

带分数 2013年蓝桥省赛

100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。题目要求：从标准输...

2019-01-23

0 401

Balanced Number HDU - 3709 数位dp

A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box wi...

数位dp

2019-01-23

0 485

Round Numbers POJ - 3252 数位dp

The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham...

数位dp

2019-01-23

0 387