long_night

数论

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 未归档(131) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

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

Just Random（思维+数学找规律+容斥）

题目链接：https://cn.vjudge.net/problem/HDU-4790 Coach Pang and Uncle Yang both love numbers. Every morning they play a game with number together. In each...

2019-07-02

0 445

wyh的考核（dp/容斥原理）

链接：https://ac.nowcoder.com/acm/problem/15442 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 wyh非常喜欢lol游戏，一...

2019-06-29

0 538

hdu5528Count a * b（数论）

题目链接https://cn.vjudge.net/problem/HDU-5528 Marry likes to count the number of ways to choose two non-negative integers a and b less than m to make a×...

2019-06-27

0 371

51nod1040 最大公约数之和

题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1040 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 输入...

2019-06-25

0 612

幂一矩阵

题解 https://blog.csdn.net/qq_26358509/article/details/71056436 C++代码（60%） #include<cstdio> #include<iostream> #include<algorithm>...

2019-05-23

0 403

Trailing Loves (or L'oeufs?)（唯一分解，尾零）

题目链接：http://codeforces.com/contest/1114/problem/C #include<cstdio> #include<map> #include<cstring> #include<algorithm> #incl...

2019-03-31

0 408

Modular Inverse（逆元）

题目连接：https://cn.vjudge.net/problem/ZOJ-3609 The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod ...

2019-03-31

0 545

Romantic（拓展欧几里得）

The Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Trees are Shaking, Leaves are Falling. Lovers Walk passing...

2019-03-29

0 381

GCD and LCM

Given two positive integers G and L, could you tell me how many solutions of (x, y, z) there are, satisfying that gcd(x, y, z) = G and lcm(x, y, z)...

2018-12-31

0 412