原创 Codeforces Round #402 (Div. 2)題解
A. Pupils Redistribution https://codeforces.com/contest/779/problem/A 題意就是把數字1到5平均分到兩個班內，題水但是判定容易出BUG #include<bits/st
2020-06-10 04:47:01
原创 Codeforces Round #544 (Div. 3) B. Preparation for International Women's Day題解
https://codeforces.com/contest/1133/problem/B #include<algorithm> #include <iostream> #include <sstream> #include <c
2020-06-10 04:47:01
原创 從零開始的代碼大神之路——2月（持續一個月更新）
時間2020年2月12日15:18:20 洛谷P1036 選數 https://www.luogu.com.cn/problem/P1036 不降原則 1 2 3 1 2 4 1 3 4 2 3 4 用dfs函數實現 void dfs
2020-02-21 20:42:49
原创 2019牛客暑期多校訓練營（第七場）E Find the median題解（極其複雜的離散化）
涉及一個很複雜的離散化和線段樹的區間更新區間查詢，目前代碼看不懂，需要時間再研究 xls代碼： #include<bits/stdc++.h> #define ll long long using namespace std;
2019-08-09 20:50:18
原创 2019杭電多校Problem 5 Snowy Smile題解
轉化爲維護最大連續子串和 #include<bits/stdc++.h> #define ll long long #define pi pair<int, ll> #define mk make_pair using namesp
2019-08-07 20:29:04
2
原创 滾動數組的實現
#include<bits/stdc++.h> using namespace std; int dp[2][maxn] int main() { for(int i = 1; i <= n; i++) {
2019-07-30 21:30:07
原创 校賽題解
題意很好理解，需要優先隊列 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; typedef long long int ll; struc
2019-07-30 21:30:06
原创 2019牛客暑期多校訓練營（第一場）題解
J Fraction Comparision 題意：給出x, a, y, b, 判斷x / a與y / b的大小 思路：數字太大需要大數，計算x * b與y *a的大小，再判斷 實現：JAVA大數 import java.math.
2019-07-30 21:30:06
2
原创 Chiaki Sequence Revisited題解
首先順着題目邏輯打表 打表代碼： #include<iostream> #include<string> #include<vector> using namespace std; int lowbit(int x) { retur
2019-07-08 21:08:00
原创 矩陣快速冪中矩陣的構造
其實快速冪和矩陣快速冪是異曲同工,但是往往構造矩陣是難點，轉載一個別人博客寫的矩陣構造方法： Fibonacci數列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2) 我們以前快速求Fibonacci數列第n項
2019-07-07 20:42:53
原创 Codeforces Round #567 (Div. 2) B. Split a Number題解
B. Split a Number time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standar
2019-07-02 20:48:02
4
原创 洛谷P1880 [NOI1995]石子合併
這題是區間DP的模板題，發佈題解的大佬用心良苦，故意把輸入改了，一般需要把整個程序邏輯理解透徹纔會知道哪裏要改。 具體邏輯大佬講的非常清楚，接下來是給代碼時間： #include<algorithm> #include <iostrea
2019-05-08 13:37:10
原创 馬拉車模板題
鏈接：https://ac.nowcoder.com/acm/problem/23501 來源：牛客網 題目描述 小A非常喜歡迴文串，當然我們都知道迴文串這種情況是非常特殊的。所以小A只想知道給定的一個字符串的最大回文子串是多少，但是
2019-05-08 13:37:10
原创 洛谷 P1091 合唱隊形 題解（最長單調子序列）
https://www.luogu.org/problemnew/show/P1091 題目描述 NN位同學站成一排，音樂老師要請其中的(N-KN−K)位同學出列，使得剩下的KK位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形：設K位同學
2019-04-27 04:28:22
3
原创 同餘定理【數論】
轉載傳送門：https://blog.csdn.net/qq_36345036/article/details/77407069 同餘定理是數論中的重要概念。給定一個正整數m，如果兩個整數a和b滿足（a-b）能夠被m整除，即（a-b）/m
2019-04-27 04:28:22
1