原创 bzoj 3283: 運算器
題目鏈接： https://www.lydsy.com/JudgeOnline/problem.php?id=3283 快速冪+拓展lucas+拓展GSBS #include <bits/stdc++.h> using namespac
2020-06-29 18:02:43
原创 HDU - TrickGCD
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6053 題目大意：給一個長度爲n的數組，構造出一個長度爲n的數組滿足1≤Bi≤Ai，且任意區間gcd>=2; 思路：對於每一個gcd都有a[i
2020-06-03 13:22:42
原创 1951: [Sdoi2010]古代豬文
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=1951 題目大意：計算G^∑i|nC(n,i)%P 題解：數論+中國剩餘定理+費馬小定理+逆元+lucas定理。 根據 費馬小定
2019-09-05 23:54:12
原创 1008: [HNOI2008]越獄
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=1008 題目大意：監獄有連續編號爲1...N的N個房間，每個房間關押一個犯人，有M種宗教，每個犯人可能信仰其中一種。如果 相鄰房
2019-09-05 23:54:12
原创 1121: [POI2008]激光發射器SZK
題目：多邊形相鄰邊垂直，邊長爲整數，邊平行座標軸。要在多邊形的點上放一些激光發射器和接收器。滿足下列要求： 1發射器和接收器不能放置在同一點； 2發射器發出激光可以沿壁反射，最終到達一個接收器； 3發射器只能沿角平分線發射激光。求：最多可
2019-09-05 23:54:12
原创 1041: [HAOI2008]圓上的整點
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=1041 題目大意：求一個給定的圓(x^2+y^2=r^2)，在圓周上有多少個點的座標是整數。 題解： #include <bi
2019-09-05 00:05:21
1
原创 快速盧卡斯模板
ll fac[maxn]; void init() { fac[0] = 1; for(int i = 1; i <= maxn; i++) fac[i] = fac[i-1] * i % MOD;
2019-08-22 23:22:20
原创 積性函數與線性篩
常見積性函數： μ(n)：莫比烏斯函數 φ(n)：歐拉函數 d(n)：一個數nn的約數個數 σ(n)：一個數nn的約數和 f(x)=xk(k∈N)：這個玩意兒也是積性函數 線性篩素數： int pri[N],tot,isprime[N]
2019-05-21 15:09:19
原创 G - TrickGCD
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6053 題目大意：給一個長度爲n的數組，構造出一個長度爲n的數組滿足1≤Bi≤Ai，且任意區間gcd>=2; 思路：對於每一個gcd都有a[i
2019-05-12 22:23:18
原创 第十屆藍橋杯題解
試題 A: 平方和 本題總分：5 分 【問題描述】 小明對數位中含有 2、0、1、9 的數字很感興趣，在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40，共 28 個，他們的和是 574，平方和是 14362。注
2019-03-30 00:13:52
原创 Edgy Trees CodeForces - 1139C
題目鏈接：http://codeforces.com/problemset/problem/1139/C 題目大意：給了一棵樹，n個點，m條邊。讓從中選k個點，使得從a1到a2，a2到a3，ak-1到ak的路徑中至少經過一條黑色的邊，問這
2019-03-23 00:18:41
5
原创 2017ccpc杭州(數論)
題目鏈接：https://vjudge.net/contest/268674#problem/B 題意： 依次輸入一個整數分解質因數的各項底數與指數，求算： ∑d|nφ(d)×n/d 思路：迪利克雷卷積知識和歐拉函數的知識 可以看出它
2018-11-28 13:10:55
原创 Farey Sequence
題目鏈接：https://vjudge.net/problem/POJ-2478 The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible
2018-11-28 13:10:55
原创 “東信杯”廣西大學第一屆程序設計競賽（同步賽）
鏈接：https://ac.nowcoder.com/acm/contest/283/B 來源：牛客網 不吉利的數 時間限制：C/C++ 2秒，其他語言4秒 空間限制：C/C++ 131072K，其他語言262144K 64bit I
2018-11-26 06:01:09