原创 P2422 良好的感覺【單調隊列】
題目鏈接：https://www.luogu.org/problem/P2422 AC代碼： #include<bits/stdc++.h> using namespace std; typedef long long ll; i
2019-08-06 07:57:50
原创 POJ 2417 Discrete Logging【BSGS】【離散對數】
題目鏈接：http://poj.org/problem?id=2417 AC代碼： #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #in
2019-08-06 07:57:50
1
原创 HDU 3988 Harry Potter and the Hide Story【數論】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3988 題目大意：給定n,kn,kn,k，找到最大的iii滿足{i∣ki divides n!}\{i|k^i \ \ divid
2019-08-06 07:57:50
原创 2019牛客暑期多校訓練營（第六場）D Move【模擬】
題目鏈接：https://ac.nowcoder.com/acm/contest/886/D 思路：數據很水，根據題意暴力數組模擬就okokok了。也可以優化用STL的multiset模擬會更快。 AC代碼： #include<b
2019-08-06 07:57:50
2
原创 HDU 2866 Special Prime【數論】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2866 題意：計算在(0,L](0,L](0,L]範圍內，有多少素數ppp滿足表達式：n3+p∗n2=m3n^3+p*n^2=m^3n
2019-08-06 07:57:50
原创 P4195 【模板】exBSGS/Spoj3105 Mod
題目鏈接：https://www.luogu.org/problem/P4195 AC代碼： #include<bits/stdc++.h> using namespace std; typedef long long ll; l
2019-08-06 07:57:50
原创 2019牛客暑期多校訓練營（第五場）C generator 2【BSGS】
題目鏈接：https://ac.nowcoder.com/acm/contest/885/C 思路：感覺自己說不清楚，具體見文末參考鏈接博客。 AC代碼： #include<bits/stdc++.h> using namespa
2019-08-06 07:57:50
原创 HDU 6623 Minimal Power of Prime【數學】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6623 思路：先預處理出10185\sqrt[5]{10^{18}}51018=400040004000以內的素數，然後先試除掉40
2019-08-06 07:57:50
原创 2019牛客暑期多校訓練營（第六場） Is Today Friday?【模擬】【DFS】【蔡勒公式】
題目鏈接：https://ac.nowcoder.com/acm/contest/886/G 思路：根據題意直接模擬計算，從0−90-90−9進行暴搜回溯且checkcheckcheck此時的條件下是否滿足，直到找到滿足條件的情況
2019-08-06 07:57:50
2
原创 HDU 3221 Brute-force Algorithm【矩陣快速冪】【歐拉降冪】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3221 AC代碼： #include<bits/stdc++.h> using namespace std; typedef long
2019-08-06 07:57:50
1
原创 HDU 6441Find Integer【本原勾股數】【費馬大定理】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6441 思路：由費馬大定理知當n>2n>2n>2和n==0n==0n==0時等式an+bn=cna^n+b^n=c^nan
2019-08-06 07:57:50
1
原创 P1592互質【數學】【歐拉函數】
題目鏈接：https://www.luogu.org/problem/P1592 AC代碼： #include<bits/stdc++.h> using namespace std; typedef long long ll; c
2019-08-06 07:57:50
原创 BZOJ 3884: 上帝與集合的正確用法【歐拉降冪】【遞歸】
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=3884 AC代碼： #include<bits/stdc++.h> using namespace std; typed
2019-08-06 07:57:50
原创 HDU 3501 Calculation 2【歐拉函數】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3501 相關知識： 求小於nnn且與nnn互質的數的和 若gcd(i,n)==1gcd(i,n)==1gcd(i,n)==1,則有 g
2019-08-06 07:57:50
原创 Codeforces Round #334 (Div. 1)C. Lieges of Legendre【SG】【博弈】
題目鏈接：http://codeforces.com/problemset/problem/603/C 思路：對kkk分奇偶，然後對nnn模擬打表，然後就可以發現其中的規律。 AC代碼： #include<bits/stdc++.
2019-08-06 07:57:50