- 2018.08.07
- 數論,
poj942Paths on a Grid(組合數學)
Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24411 Accepted: 6050 Description Imagine you are attending your math lesson at school. […]
數論
1/16ページ
- 2018.08.07
- 數論,
【bzoj4802】尤拉函式 Pollard_Rho Miller_Rabin
Description 已知N，求phi(N) Input 正整數N。N<=10^18 Output 輸出phi(N) Sample Input 8 Sample Output 4 HINT 題解 https://www.cnblogs.com/galaxies/p/bzoj4802.html […]
不等式
題目描述 小z熱衷於數學。 今天數學課的內容是解不等式：L<=S*x<=R 。小z心想這也太簡單了，不禁陷入了深深的思考：假如已知L,R,S,M ，滿足L<=(S*x) mod M<=R 的最小正整數x該怎麼求呢？ 輸入 包含多組資料。 第一行包含一個整數T，表示資料組數，接 […]
- 2018.08.02
- 數論,
hdu5451 矩陣快速冪 暴力打表迴圈節
#include<bits/stdc .h> using namespace std; #define rd(x) scanf("%d",&x) #define rdd(x,y) scanf("%d%d",&x,&y) #define rddd(x,y,z) sc […]
- 2018.08.01
- 字擴充套件，位擴充套件, 擴充套件擴充套件點, 數論, 流擴充套件迭代擴充套件, 符號擴充套件和零擴充套件,
擴充套件歐幾里得演算法
nefu 84 五指山 西遊記中孫吾空大鬧天宮，如來佛祖前來降伏他，說道：“我與你打個賭賽；你若有本事，一筋斗打出我這右手掌中，算你贏，再不用動刀兵苦爭戰，就請玉帝到西方居住，把天宮讓你；若不能打出手掌，你還下界為妖，再修幾劫，卻來爭吵。” 那大聖聞言，暗笑道：“這如來十分好呆！我老孫一筋斗去十萬八 […]
- 2018.08.01
- 數論,
數論 lightoj–1336
Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all […]
數論 light 1341
It’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about […]
牛客多校第一場A——Monotonic Matrix（數論——組合數學—— Lindström–Gessel–Viennot lemma ）
這題在打比賽時，我感覺到了來自於世界的惡意。。。 Lindström–Gessel–Viennot lemma定理，在比賽前，我是完全沒有聽說過的，好想哭，掛機的數論選手。。。 1. Count the number of n x m matrices A satisfying the follow […]
POJ2891-Strange Way to Express Integers（同餘方程求解）
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17853 Accepted: 6013 Description Elina is reading a book w […]
- 2018.08.01
- c, CodeForces, numbers, 數論, 水題,
Codeforces Round #461 (Div. 2) C. Cave Painting（暴力）
C. Cave Painting time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Imp is watching a documentar […]