原创 POJ2480 Longge's problem
基礎題，這麼暴力的做法竟然能過，服了。。。 注意在循環裏，有i*i<n這種跟別的數字進行比較的，i的類型要和n統一。 #include <iostream> #include <vector> #define pb push_back
2020-02-21 20:18:34
原创 POJ3233 Matrix Power Series 矩陣構造+矩陣快速冪
構造一個矩陣 發現 所以我們只需要用快速冪計算S的k+1次方，然後將右上方的矩陣減去單位矩陣就是結果。 #include <cstdio> #include <cstring> #includ
2020-02-21 20:18:34
原创 洛谷P1553 數字反轉（升級版）
洛谷P1553 數字反轉（升級版） 這裏出現的問題是 1.審題不清，全爲0的情況沒有看到。另外還要注意全爲0時下標變成-1而不是0 2.考慮不周全，小數與分數，百分數並不相同。 #include <cstdio> #include <i
2020-02-21 20:18:34
原创 AcWing212 計數交換
這個式子就不再推導了，書上寫的很明確，但感覺解釋的不是很明白，別的博客都是直接抄的原文，於是寫一下自己的理解。 解釋下這個式子 1、爲什麼不同x，y之間可以直接相加。 第一步的交換是把大環 i 拆成 x，y 兩個小環，不同的 x，y
2020-02-21 20:18:34
原创 POJ2891 擴展中國剩餘定理
最後輸出寫反了調了半天。。。醉了。。。 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int N=1e6+5;
2020-02-21 20:18:34
原创 Codeforce 1296 A. Array with Odd Sum
給你一個長度爲n的數列，你可以將一個位置上的數改變成數列中其他任意一個數，可以操作無數次。 問操作任意次之後，能否將數列之和變成一個奇數。 小學數學。奇數個奇數相加還是奇數，偶數個奇數相加是偶數，奇數加偶數是奇數。 統計數列中奇數和偶
2020-02-21 20:18:34
原创 Codeforces 1303 B National Project
你要修一條長度爲n的路，g天連續的好天氣和b天連續的壞天氣輪流出現，好天氣修的是好路，壞天氣修的是壞路，可以在某一天不工作，既不修路，問將路修完並且好路佔絕對一半（奇數是/2+1）所需的天數。 我們把（g+b）當作一個循環。 如果g>=b
2020-02-21 20:18:33
原创 Codeforce 1296 D. Fight with Monsters
有n個怪獸以及他們的血量，A和B兩個人要殺死所有怪獸，他們的攻擊力分別爲a和b。對於每一個怪獸，A，B輪流攻擊，A總是先手，如果在A攻擊的過程中怪獸死亡，A得1分；在B攻擊的過程中怪獸死亡，A不得分。A可以跳過B攻擊的回合k次，就是這k次
2020-02-21 20:18:33
原创 POJ1061 青蛙的約會
擴展歐幾里得。 幾個很弱智的錯誤點。 1、exgcd的引用“&” 2、當用p，q代替exgcd的x，y時，遞歸時仍然寫的x，y 3、遞歸時忘了交換x，y位置 4、解是c/d*p，不要忘了/d。 #include <iostream>
2020-02-21 20:18:32
原创 Codeforce 451 E. Devu and Flowers 多重集組合數
多重集組合數模板題。 #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const ll mod=1e9+7; ll
2020-02-21 20:18:32
原创 POJ3107Godfather
題目鏈接 Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11238 Accepted: 3946 Description Last yea
2019-10-25 21:18:31
原创 POJ3140 Contestants Division
題目鏈接 Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12935 Accepted: 3569 Descripti
2019-10-25 21:18:31
原创 HDU1520 Anniversary party 樹形dp
題目鏈接 Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis
2019-10-25 21:18:31
原创 POJ 3585 Accumulation Degree 樹形dp
題目鏈接 Accumulation Degree Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5388 Accepted: 1309 Description
2019-10-25 21:18:20
原创 POJ 2378 Tree Cutting
題目鏈接 Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5866 Accepted: 3558 Description After
2019-10-25 21:18:20