原创 Codeforces Round #527 (Div. 3)A B C D1 D2
A. Uniform String 題意：給出n,kn,kn,k，輸出長度爲nnn滿足循環節的字符串。比如k=3k = 3k=3，就是abcabcabcabcabcabc，不足循環節長度的也要輸出。 代碼 #include<bits/
2018-12-23 13:39:22
原创 一年了，想要寫點什麼(剛打完西安EC-Final)
應該寫點什麼 一年了，打了兩場區域賽，一場CCPC，一場EC-Final，全部以打鐵來告別這一年。 我，真的很渴望也能像他們一樣，站在那個講臺上，手裏拿着獎牌。講真的，這是每一名ACMer都渴望的。 大一一年，我估測着，幾百題至少是有
2018-12-23 13:39:22
原创 POJ 3420 Quad Tiling 狀壓DP+遞推+矩陣快速冪
Quad Tiling 題解：首先根據題目數據量來看，肯定是必須有遞推公式的了或者滾動數組什麼的。 因此我們考慮遞推情況，對於4⋅n4\cdot n4⋅n，最後一列的放置情況。 如果是444個[1⋅2][1\cdot 2][1⋅2]
2018-12-12 21:30:31
2
原创 POJ 1061 青蛙的約會(擴展歐幾里德)
青蛙的約會 題解：顯然可以列出方程(x+k⋅m)%L=(y+k⋅n)%L(x+k\cdot m)\%L=(y+k\cdot n)\%L(x+k⋅m)%L=(y+k⋅n)%L 然後可以轉換爲(m−n)⋅a+L⋅b=y−x(m-n)\cd
2018-12-12 21:30:31
原创 HDOJ 2669 Romantic(擴展歐裏幾得)
Romantic 題解：太裸了。。求exgcdexgcdexgcd最小正整數解 代碼 #include<bits/stdc++.h> using namespace std; typedef long long LL; void
2018-12-12 21:30:31
原创 LightOJ 1336 - Sigma Function(算術基本定理)
Sigma Function 題解：首先，分析題目公式(1)σ(n)=p1e1+1−1p2−1⋅p2e2+1−1p2−1⋅......⋅pkek+1−1pk−1\sigma(n) = \frac{p_1^{e_1+1}-1}{p_2-
2018-12-12 21:30:31
4
原创 LightOJ 1341 - Aladdin and the Flying Carpet（算術基本定理唯一分解定理）
Aladdin and the Flying Carpet 題解：首先必須知道一個數n=p1e1⋅p2e2⋅p3e3⋅...pkekn = p_1^{e_1}\cdot p_2^{e_2}\cdot p_3^{e_3}\cdot ..
2018-12-12 21:30:31
1
原创 POJ 2142 The Balance(擴展歐幾里德)
The Balance 由題意可得： {ax1−by1=dbx2−ay2=d\begin{cases}ax_1 - by_1 = d \\\\ bx_2 - ay_2 = d\end{cases}⎩⎪⎨⎪⎧ax1−by1=dbx
2018-12-12 21:30:31
原创 HDU 1215 七夕節(約數之和)
七夕節 題解：一句話。。考慮每個數對於每個數約數和的貢獻即可。即反過來思考，想一下每個數作爲因子在哪些數裏出現了。 代碼 #include<bits/stdc++.h> using namespace std; const int
2018-12-12 21:30:31
原创 Educational Codeforces Round 55 (Rated for Div. 2) A B C
A. Vasya and Book 題解：分三種情況，看哪一種最優即可。是直接翻還是翻到最左再到yyy，還是翻到最右再到yyy。 代碼 #include<bits/stdc++.h> using namespace std; in
2018-12-07 21:55:07
原创 POJ 3411 Paid Roads (狀壓DP)
Paid Roads 題意：111到nnn的最小花費，aaa到bbb的花費爲，如果經過ccc爲ppp，否則爲rrr。 題解：dp[i][j]dp[i][j]dp[i][j]表示以jjj結尾狀態爲iii時的最小花費，則有dp[i∣1&l
2018-12-07 21:55:07
原创 LightOJ 1259 Goldbach`s Conjecture(素數篩)
Goldbach`s Conjecture 題解：素數打表+暴力枚舉。 代碼 #include<bits/stdc++.h> using namespace std; const int N = 1e7+10, tot = N/lo
2018-12-07 21:55:07
2
原创 LightOJ 1236 Pairs Forming LCM(唯一分解定理+素數篩)
Pairs Forming LCM 題解：考慮唯一分解定理：a=p1n1⋅p2n2...pknka = {p_1}^{n_1}\cdot {p_2}^{n_2}...{p_k}^{n_k}a=p1n1⋅p2n2...pknk
2018-12-07 21:55:07
1
原创 ACM-ICPC 2018 徐州賽區現場賽 A Rikka with Minimum Spanning Trees(假題)MST
Rikka with Minimum Spanning Trees 題解：真心…無力吐槽了，首先可以說這個題目就很假。當然手擼題面給出的算法的神犇們我就不說什麼了… 請一定要注意題目給出的隨機數據生成器，然後考慮到在unsigned&
2018-12-07 21:55:07
2
原创 LightOJ - 1197 Help Hanzo(區間素數篩)
Help Hanzo 題解：因爲區間太大，所以我們需要考慮再仔細看一下題，求的是[a,b][a,b][a,b]區間內的素數，並且b−a≤100000b - a ≤ 100000b−a≤100000，因此我們可以借用素數篩的思想，將[a
2018-12-07 21:55:07