原创 【題解】洛谷P2822[NOIP2016]組合數問題 組合計數+前綴和
題目鏈接 線性遞推組合數，然後求一個前綴和。 對着大佬題解改改改一直沒對，然後發現m可以大於n…… #include<cstdio> const int N=2e3+10; int t,k,n,m; long long C[N
2018-10-27 06:27:39
原创 【比賽報告】2018.10.23校賽[【Nescafé 18】杯模擬賽] NOIP練習賽十八
比賽時間：2018.10.22 選手：lrllrl 得分：100+0+0=100 用時：2h 首先判斷可行性很好辦，看能不能整除就好了。 我們單獨考慮行（無環情況下）。 設每行 iii 的目標攤位數目爲 cntr[i]cnt
2018-10-27 06:27:39
原创 【題解】poj1206 Servers dijkstra
題目鏈接 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=3e4+10; const int IN
2018-10-27 06:27:39
原创 【題解】hdu2894 DeBruijin 歐拉回路
題目鏈接 沒有按照標程那樣寫 #include<cstdio> #include<cstring> const int N=2050; int k,n,num[N],vis[N]; bool dfs(int u,int pos
2018-10-27 06:27:39
原创 【題解】洛谷P1443馬的遍歷 bfs
題目鏈接 #include<cstdio> #include<queue> #include<cstring> using namespace std; int n,m,sx,sy,vis[401][401]; int dx[8]
2018-10-27 06:27:39
2
原创 【模板】壓位高精
摘自大佬博客 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int power=1;//每次運算的位數爲10的pow
2018-10-27 06:27:39
原创 【比賽報告】2018.10.19 NOIP練習賽卷十九
比賽時間：2018.10.19 選手：lrllrl 用時：2.5h 得分：10+0+30=40 #include<cstdio> #include<cstring> #include<algorithm> using nam
2018-10-27 06:27:39
原创 【比賽報告】2018.10.23[長樂一中Day2] NOIP練習賽卷二十
比賽時間：2018.10.23 選手：lrllrl 得分：100+0+0=100 用時：40min 對中序遍歷得到的序列求一個n-最長不下降子序列，用nlogn算法求 #include<cstdio> #include<alg
2018-10-27 06:27:39
原创 【比賽報告】2018.10.24校賽[長樂一中Day1] NOIP練習賽卷二十一
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=3e4+10,M=5e2+10,sed=31,SED
2018-10-27 06:27:39
1
原创 【題解】洛谷P1600[NOIP2016]天天愛跑步 LCA
題目鏈接 學習了大佬題解，講的非常清晰。 #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm>
2018-10-27 06:27:39
1
原创 【題解】洛谷P1141 01迷宮
#include<cstdio> #include<queue> using namespace std; int n,m,a[1010][1010],vis[1010][1010],size[1000010],cnt; cha
2018-10-27 06:27:39
原创 【題解】洛谷P1032[NOIP2002]字串變換 字符串+bfs
題目鏈接 參考了大佬題解。 安利大佬博客，好感動惹qwq #include<cstdio> #include<iostream> #include<queue> #include<map> using namespace std
2018-10-27 06:27:39
原创 【題解】洛谷P1162填塗顏色 bfs
題目鏈接 從邊界bfs，標記所有圈外的0，最後找未標記的0 #include<cstdio> #include<queue> using namespace std; int n,a[35][35],vis[35][35]; i
2018-10-27 06:27:39
原创 【比賽報告】2018.10.18校賽[2014-10-5NOIP模擬賽] NOIP練習賽卷十七
比賽時間：2018.10.18 選手：lrllrl 得分：100+90+20=210 用時：2小時 裸的LCA，隨你怎麼求，白送的分。 #include<cstdio> #include<algorithm> using na
2018-10-21 05:37:52
2
原创 【題解】洛谷P1541[NOIP2010]烏龜棋 揹包問題
題目鏈接 設 dp[p1][p2][p3][p4]dp[p1][p2][p3][p4]dp[p1][p2][p3][p4] 表示分別選擇 p1,p2,p3,p4p1,p2,p3,p4p1,p2,p3,p4 張 1,2,3,41
2018-10-20 06:31:06