原创 P1447 [NOI2010]能量採集 題解（容斥定理）
Reprinted from this link：https://www.luogu.org/problemnew/solution/P1447?page=1 problem: You have given integers n,m.Pr
2019-06-18 22:19:14
2
原创 斐波那契數列對任意值取模都有循環節嗎？
【問答】 問：UVA10229，輸出斐波那契數列第n項對2^m取模的值。我看到有用循環數列計算的題解，之前也遇到過類似斐波那契數列求循環節的題目，所以想問一下在什麼情況下，斐波那契數列存在循環節呢？ 636f6c696e答：這其實是個數學
2019-06-17 22:42:20
1
原创 2019CCPC湘潭全國邀請賽 SSY and JLBD （模擬）
【題面】 SSY and JLBD 【題解】 題意：給定14張牌，判斷是否符合下列情況： "shisanyao!"：擁有三種類型的1和9和七張字母牌，最後一張爲1或9或字母牌。 "jiulianbaodeng!"：擁有一種類型的牌並且至
2019-06-13 18:05:15
4
原创 2019 ACM-ICPC 西安邀請賽 C. Angel's Journey（數學幾何）
【題目】 Angel's Journey 【題解】 題意：給定圓心rx,ry和半徑r和終點位置x,y，Miyako位於圓的底部即(rx,ry-r)，直線y=ry以下和圓外的部分是海，不能直接通過。輸出Miyako從起點到終點的最短距離。
2019-06-11 02:10:09
原创 2019CCPC湘潭全國邀請賽 Hello XTCPC（貪心 or 思維 三種解法）
【題面】 Hello XTCPC 【題解】 題意：給定一個字符串，每個字符只能使用一次，輸出最多能拼成的“xtCpc”。 思路： 記得多組輸入！！！ 法一：保證前一個字符的出現次數大於現在字符即可。 法二：每個位置保存下一個'x','t'
2019-06-11 02:10:09
原创 2019CCPC湘潭全國邀請賽 B：Build Tree（樹）
【題面】 Build Tree 【題解】 題意：給定一個m層滿n叉樹和k條邊的權值，N表示所需的邊的數目，di表示結點i到根結點的距離，輸出。 思路：計算每個結點到根結點的距離即父節點到根結點的距離+結點到父節點的距離，並求和取模即可。
2019-06-11 02:10:09
原创 Codeforces Round #564 (Div. 2) C. Nauuo and Cards（思維）
【C. Nauuo and Cards】 【題解】 題意：給定2*n張卡牌，其中有n張爲空牌用0表示。給定一個n，再給定長度爲n的你所擁有的牌的序列，再給定初始堆從上到下的n張牌的牌面。每次可執行一個操作：取一張牌放置於堆的底部，然後取走
2019-06-11 02:10:09
3
原创 Codeforces Round #563 (Div. 2) C. Ehab and a Special Coloring Problem（構造+數論）
【題解】 題意：給定一個n，要求構造一個序列，下標從2-n，且對於任意i與j互質的(i,j)對，滿足ai≠aj，且序列的最大值要儘可能小。 思路：要使得序列的最大值儘可能小，那麼要使得儘可能多的不互質的(i,j)對擁有同一個值。因此我們令
2019-06-11 02:10:09
3
原创 Codeforces Round #565 (Div. 3) A.Divide it! + B.Merge it! + C.Lose it! (模擬+思維)
【A - Divide it!】 思路：直接模擬即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n
2019-06-11 02:10:09
1
原创 2019 ACM-ICPC 西安邀請賽 M. Travel（spfa算法）
【題目】 Travel 【...】 題意：一個初始狀態爲可穿越距離爲0可飛行次數爲0的太空飛船，每次升級花費c，提高d可穿越距離，增加e次可飛行次數，有n個星球和m條連接不同星球的路，輸出從星球1到n需要最少的升級次數。不可到達則輸出-1
2019-06-11 02:10:09
原创 2019 ACM-ICPC 西安邀請賽 D. Miku and Generals（並查集+dp）
【題目】 Miku and Generals 【代碼】 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1000005
2019-06-11 02:10:09
原创 2019 / 5 / 22 （緩測+湘潭、西安邀請賽的總結）
【鎮樓】 【...】 無組織低效率的緩測太傻逼了。 選麼一定要選最熱的時候，一點鐘開始。跟考試和黨章撞上也不管，這麼多人一定要一個一個項目輪過來，不能幾個項目同時開始麼？負責人又沒有到位，測試成績沒有當場登記，而是讓學生記着自己的成績，
2019-06-11 02:10:08
原创 2019 / 5 / 8 五月的第二篇有感（無關學習）
【...】 感冒了就感覺什麼都不想幹，不想學習不想說話不想吃東西 ，只有我會這樣嘛？ 雖然不是很嚴重，但是時不時鼻酸打幾個噴嚏喉嚨癢咳幾聲是真的難受嘛，鼻子都擦破皮了哎，嘴巴也特別幹 。 今天太陽很大也沒啥雲，平時這種天氣出
2019-05-08 18:47:45
原创 2019年湘潭大學程序設計競賽（重現賽）H：Chat（分組dp）
【題面】 Chat 【題解】 QAQ感冒了精神狀態好差這題補了好久 。 分組dp。 dp[i][j]保存第i天女神不高興度爲j時Casya的最短上線時間。dp1[k]保存當天女神在線k個小時且Casya也同時在線的Casya的最
2019-05-06 22:35:27