原创 Codeforces Round #324 (Div. 2) D. Dima and Lisa【素數】
題目鏈接：http://codeforces.com/problemset/problem/584/D 題目大意：給定一個nnn，將nnn分解爲不超過3個素數，題目保證有解。 思路：在1e91e91e9的範圍內，相鄰兩素數的最大距
2019-08-23 08:20:00
3
原创 Codeforces Beta Round #61 (Div. 2) D. Petya and His Friends【素數】【構造】
題目鏈接：http://codeforces.com/contest/66/problem/D 題目大意：給定一個nnn，找到一個數組aaa，使得gcd(a1,a2,…,an)=1gcd(a_1,a_2,\dots,a_n)=1g
2019-08-23 08:20:00
1
原创 Han Xin and His Troops【excrt】【python實現】
題目鏈接：https://ac.nowcoder.com/acm/contest/890/D 思路：這個題就是中國剩餘定理的模板題，只不過會爆long longlong \ longlong long，所以用pythonpytho
2019-08-23 08:20:00
原创 HDU 4135 Co-prime【素因子+容斥】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4135 題目大意：計算給定區間[A,B][A,B][A,B]與NNN互質的數的個數。 思路：簡單容斥裸題。 AC代碼： #includ
2019-08-23 08:20:00
原创 Codeforces Round #315 (Div. 1) A. Primes or Palindromes?【素數+迴文數】
題目鏈接：http://codeforces.com/contest/568/problem/A 題目大意：定義π(n)π(n)π(n)爲不大於nnn的素數個數，rub(n)rub(n)rub(n)爲不大於nnn的迴文數個數，給定
2019-08-23 08:19:59
1
原创 HDU 1724【自適應辛普森公式】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1724 AC代碼： #include<bits/stdc++.h> using namespace std; int gcd(int
2019-08-23 08:19:59
原创 2019牛客暑期多校訓練營（第十場）F Popping Balloons【枚舉】【STL】
題目鏈接：https://ac.nowcoder.com/acm/contest/890/F 題目大意：給定nnn個氣球的座標，你可以射擊6槍，規則是：橫縱各三槍，橫(縱)三槍中相鄰兩槍的距離爲rrr，問最多射擊氣球數。 思路：分
2019-08-23 08:19:59
2
原创 2019年暑假多校牛客第八場A All-one Matrices【01矩陣-極大全1矩陣】
題目鏈接：https://ac.nowcoder.com/acm/contest/888/A 題目大意：給定n∗mn*mn∗m的01矩陣，求該矩陣中極大全1矩陣的數目。 思路： 我們在處理極大全1矩陣的過程中，關鍵在於判斷當前所求
2019-08-14 07:40:25
16
原创 HDU 6655 Just Repeat【博弈】【排序】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6655 題目大意：兩個人打牌，每人手裏各種顏色牌若干張，每次出一張，打牌規則是：若某種顏色的牌出手了，則對方不能出這種顏色的牌，最後不
2019-08-14 07:40:25
7
原创 記錄路徑的LIS模板
int p[maxn],used[maxn],vis[maxn],d[maxn],path[maxn]; int solve()//記錄路徑的LIS模板 { int len=0; for(int i=1;i<=n;
2019-08-10 08:58:47
原创 Codeforces Round #304 (Div. 2) D. Soldier and Number Game【素數篩】【前綴和】
題目鏈接：http://codeforces.com/problemset/problem/546/D 題目大意：給定兩個數a,ba,ba,b求a!b!\frac{a!}{b!}b!a!的素因子個數。 思路：由於測試組數達到1e
2019-08-10 08:58:47
1
原创 HDU 6639 Faraway【數學】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6639 題目大意：給定n,mn,mn,m以及nnn組xi,yi,ki,tix_i,y_i,k_i,t_ixi,yi,ki,ti
2019-08-09 08:49:51
2
原创 HDU 6624 fraction【數論】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6624 題目大意：給定p,xp,xp,x,存在兩整數a,ba,ba,b，求解滿足a<b, a≡bx(mod p)a<b,\
2019-08-07 08:31:34
原创 Codeforces Round #209 (Div. 2) C. Prime Number【數論】
題目鏈接：http://codeforces.com/contest/359/problem/C 題意：給定n,xn,xn,x和a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an，對表達式st=(1
2019-08-07 08:31:34
原创 SPOJ NUMTRYE - Number Theory (Easy)【數論】
題目鏈接：https://www.spoj.com/problems/NUMTRYE/ 題目大意：任意一個整數nnn都可以寫成n=p1a1∗p2a2∗⋯∗pkak,pin=p_1^{a_1}*p_2^{a_2}*\cdots*p_
2019-08-07 08:31:34
2