Cruiying

数论

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

全部文章 / 数论（共8篇）

2019牛客多校第九场B （二次剩余定理）

已知0<=x<=y<p,p=1e9+7且有(x+y)=bmodp(x×y)=cmodp求解任意一对x,y，不存在输出−1 −1。由两式变化可得(y−x)2=(b2−4c+p)%p mod p，那么可以应用二次剩余定理解得y−x的值，我们可以知道(x+y)=b或者(x+y)=b+p...

2019-09-17

0 520

CF914C (组合数学)

对于一个正整数x，我们定义一次操作是将其变为它二进制下“1”的个数,比如我们知道13(10)=1101(2),而1101有三个"1",所以对13进行一次操作就会将其变为3。显而易见的是，对于一个正整数，我们在进行若干次操作后，一定会将其变为1。给定n和k，其中n是在二进制下被给...

2019-08-21

0 489

51nod 1189 阶乘分数(数论）

1/N! = 1/X + 1/Y（0<x<=y），给出N，求满足条件的整数解的数量。例如：N = 2，1/2 = 1/3 + 1/6，1/2 = 1/4 + 1/4。由于数量可能很大，输出Mod 10^9 + 7。输入输入一个数N（1 <= N <= 1000000)。 ...

2019-05-04

0 539

1228 序列求和 (伯努利数)

1228 序列求和 3 秒 131,072 KB 160 分 6 级题 T(n) = n^k，S(n) = T(1) + T(2) + … T(n)。给出n和k，求S(n)。例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。由于结果很大，...

2019-05-03

0 594

51nod 1225 余数之和 (数论)整除分块

F(n) = (n % 1) + (n % 2) + (n % 3) + … (n % n)。其中%表示Mod，也就是余数。例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3。给出n...

2019-05-01

0 539

luogu P1516 青蛙的约会

题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去...

2019-04-18

0 419

luogu P1516 青蛙的约会

题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去...

2019-04-18

0 408

江西财经大学第二届程序设计竞赛同步赛 H题

链接：https://ac.nowcoder.com/acm/contest/635/H 来源：牛客网艾兰岛和沃夫岛的时间算法很不一样，它们都拥有它们自己的魔法大时钟。以我们的时间来看艾兰岛的大时钟起鸣在b, b+a, b+2a, b+3a,… ,（a,b均为正整数）并且沃夫岛的大时钟起鸣在...

扩展欧几里得算法

2019-04-17

0 392