原创 [LOJ2339][虛樹][邊分治][樹形DP]WC2018：通道
LOJ2339 44pts暴力就不用講了 兩棵樹的做法似乎是個套路？先拆距離變成dep1[x]+dep1[y]−2∗dep1[lca1(x,y)]+dis2(x,y)dep1[x]+dep1[y]-2*dep1[lca1(x,y)
2019-10-26 10:47:55
原创 191024省選測試題解
T1：有n個不相交矩形障礙，求從原點走到某個目標點的最短路，目標點在x軸上 顯然矩形的右端點是沒用的，我們保留左邊即可 顯然不會往左走，dp一下是n2n^2n2的，用掃描線優化一下即可 #include<bits/stdc++.h
2019-10-26 10:47:55
原创 191012CSP-J模擬題解
T2算答案加成了矩陣的一行然後調了我2個小時 T1： 求圖的僅在一個簡單環中的邊 顯然點雙 Code： #include<bits/stdc++.h> #define pb push_back #define fi first #
2019-10-26 10:47:55
原创 191009NOI模擬題解
T1: 給你一個長爲n的數組，下標從0開始，每個數都是0…9，你需要回答Q個詢問：給出li,ri，求區間[li,ri]中所有數的乘積模10的結果。 小A輕鬆地解決了這道題，現在她想知道：給出n,Q,li,ri，以及每組詢問的答案a
2019-10-26 10:47:55
1
原创 191015NOI模擬總結
T1：CF643D 解法：是一道模擬題。。。 我們可以用一個set維護全局最大值，然後再用n個set維護所有當前點的ans，用這n個set更新全局set即可完成3操作 考慮修改的影響，會影響到它和其原來父親，並且父親的E會改變從而
2019-10-26 10:47:55
原创 191007CSP-S模擬題解
博主來口胡聯賽組巨佬們的考試題辣 T1：給一個序列，保證只有兩個數出現了奇數次，求出這兩個數 數據範圍只允許O(n)O(n)O(n) 顯然考慮出現奇數次的數字和出現偶數次的有什麼不同，當然是全部異或起來後出現偶數次的全沒了 所以先
2019-10-26 10:47:55
原创 [luogu5409][NTT][多項式][斯特林數]模板：第一類斯特林數·列
luogu5409 算了懶得寫了 Code： // luogu-judger-enable-o2 #include<bits/stdc++.h> #define pb push_back #define poly vector<i
2019-09-16 09:03:23
3
原创 [luogu5396][NTT][多項式][斯特林數]模板：第二類斯特林數·列
luogu5396 好像可以倍增搞到一個log 我寫的兩個log的分治NTT 把要求的弄成OGF，考慮第二類斯特林數的遞推式 Smx=xSm−1(x)+mxSm(x)S_m{x}=xS_{m-1}(x)+mxS_m(x)Smx=
2019-09-16 09:03:23
2
原创 [luogu5408][NTT][多項式][斯特林數]模板：第一類斯特林數·行
luogu5408 如果當前的nnn爲奇數，就遞歸求第n−1n-1n−1行 如果爲偶數，則x2n‾=xn‾(x+n)xn‾x^{\underline {2n}}=x^{\underline {n}}(x+n) x^{\underl
2019-09-16 09:03:23
原创 20190914省選模擬題解（CSPDay1T1+回滾莫隊trie樹+博弈論掃描線）
T1：組合數問題 source：LOJ6353 很簡單，我的做法稍微有點不一樣： 考慮組合數的遞推式：Cnm=Cn−1m+Cn−1m−1C_{n}^m=C_{n-1}^m+C_{n-1}^{m-1}Cnm=Cn−1m+Cn−1
2019-09-16 09:03:23
原创 [校內模擬][長鏈剖分][線段樹]看門人
題意：求一棵樹上每個點的子樹中經過這個點的所有路徑中邊數在給定範圍內的最長路徑 早上8：05開考，8：10分看完題就秒了 然而有個地方沒有開longlong 而且線段樹維護長鏈的方向反了 所以連部分分都沒了 裸的長鏈剖分，需要用線
2019-09-16 09:03:23
原创 [luogu5395][NTT][多項式][斯特林數]模板：第二類斯特林數·行
luogu5395 這個還要簡單點 xn=∑i=1nSn,ixi‾x^n=\sum_{i=1}^nS_{n,i}x^{\underline i}xn=∑i=1nSn,ixi 二項式反演，把下降冪拆開，然後發現是個卷積，然後就
2019-09-16 09:03:23
1
原创 [BZOJ4540][線段樹][單調棧]HNOI2016：序列
BZOJ4540 不想寫了，看這個 下傳的時候要推一下合併的式子，類似矩陣乘法 Code： #include<bits/stdc++.h> #define ll long long using namespace std; inl
2019-09-16 09:03:23
1
原创 [BZOJ4945][2-SAT]NOI2017：遊戲
BZOJ4945 sb題 爆搜X地圖的狀態（不能放a，不能放b，此時已經有全集了） 然後2-SAT Code： #include<bits/stdc++.h> using namespace std; inline int rea
2019-09-16 09:03:23
原创 [LOJ3097][網絡流][分治]SNOI2019：通信
LOJ3097 60-80pts的建圖應該很簡單吧，就拆成二分圖，然後： sss向xix_ixi，流量1，費用0 yiy_iyi向ttt，流量1，費用0 sss向yiy_iyi，流量1，費用www xix_ixi向yjy_
2019-09-16 09:03:23