原创 POJ——2429（數論之大整數分解）
題目地址：http://poj.org/problem?id=2429 解析：題目的關鍵就是把lcm/gcd的大數分解成質因子之積，用到了pollard—rho尋找因子和Miller_rabin素數檢測。（可以用容斥原理求出所有的情況，然
2020-06-14 00:33:02
原创 博弈論之概要
題目地址：http://acm.hrbeu.edu.cn/index.php?act=contest&cid=45 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29113#o
2020-06-14 00:33:02
原创 CF——#150div2B
題目地址：http://codeforces.com/contest/244/problem/B 解析：深搜下就可以了。 #include <iostream> #include <cstring> typedef long long
2020-02-23 16:37:58
原创 sgu——169、178
題目地址： http://acm.sgu.ru/submit.php?problem=169 http://acm.sgu.ru/submit.php?problem=178 169解析：因爲n和n+1相鄰，因此兩者的P（n）必然也相鄰，
2020-02-23 16:37:48
1
原创 poj——2299（歸併排序求逆序數對）
題目地址：http://poj.org/problem?id=2299 參考地址：http://blog.csdn.net/lyy289065406/article/details/6647346 #include <iostream>
2020-02-23 16:37:37
原创 hdu——3292（數論之佩爾方程）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3292 解析：當N爲平方數的時候顯然沒解，然後先枚舉找到一個特解（最小的），然後利用佩爾方程的通用矩陣形式加上快速冪求解。 #include
2020-02-23 16:37:37
原创 poj——1833（組合數學之排列數）
題目地址：http://poj.org/problem?id=1833 在poj上G++沒過，C++過了，下面摘的網上的解釋。 G++是一個GNU編譯器，而C++是微軟VC++的編譯器。這兩種編譯器對不同的地方有優化，因此速度誰快誰慢不一
2020-02-23 16:37:37
原创 poj——2142（數論之不定方程求解）
題目地址：http://poj.org/problem?id=2142 #include <iostream> #include <string> #include <cstring> #include <cstdlib> #includ
2020-02-23 16:37:37
原创 poj——1019（數學）
題目地址：http://poj.org/problem?id=1019 小結：看到網上許多題解都是找規律的，其實不找規律也是可以做的。如下：#include <iostream> #include <cmath> #include <st
2020-02-23 16:37:37
原创 sgu——261（數論之N次剩餘問題）
題目地址：http://acm.sgu.ru/problem.php?contest=0&problem=261 小結：涉及到測試法求元根、線性方程求解、離散對數問題，是數論裏代碼多的問題，但是基本上就是個模板題。 #include<ma
2020-02-23 16:37:37
原创 hdu——3951（對稱博弈）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3951 題意：給你n個硬幣排成一圈，編號1-n,只能翻轉連續的1~k個的硬幣。翻最後一枚硬幣者贏。 1） 若k=1,則一次只能去
2020-02-23 16:37:37
原创 sgu——221（動態規劃）
題目地址：http://acm.sgu.ru/problem.php?contest=0&problem=221 題目簡單描述： 在一個n*n的棋盤上放置k個主教（吃對角線），使其互不攻擊的方案有幾種 ？(n<=30 k<=n*n)
2020-02-23 16:37:37
原创 hdu——2815（數論之Baby Step Giant Step解決離散對數問題）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2815 可借鑑地址：http://blog.csdn.net/acm_cxlove/article/details/7832197 小結：可以
2020-02-23 16:37:37
原创 hdu——1023（Catalan數）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1023 解析：第一個自己寫的Java程序，紀念下。import java.util.Scanner; import java.math.*;
2020-02-23 16:37:37
1
原创 poj——1305（數論之畢達哥拉斯三元組求解（構造法）
題目地址：http://poj.org/problem?id=1305 #include <iostream> #include <string> #include <cmath> #include <cstring> #include
2020-02-23 16:37:37