原创 Rikka with Travels【換根樹dp】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6686 不寫題解了，寫不動 還有其他簡單的做法 #include <bits/stdc++.h> #define rep(i, a, b)
2019-08-23 03:05:40
原创 菜菜種菜 Comet OJ - Contest #8
題目鏈接：https://cometoj.com/contest/58/problem/D?problem_id=2758 對於第i個點，記錄他左右距離最近的直接到達點的編號，分別爲le[i]和ri[i]。 當且僅當詢問區間[L,R] ，
2019-08-14 03:01:04
原创 You Are Given Some Strings...【AC自動機】
題目鏈接：http://codeforces.com/contest/1202/problem/E 枚舉文本串的每個位置，計算以該位置爲結尾可以匹配多少個模式串，再計算以下一位置爲起點能匹配多少模式串，相乘累加作爲答案。 #includ
2019-08-10 09:20:45
2
原创 騎士共存問題【網絡流24題】
題目鏈接：https://www.luogu.org/problem/P3355 首先，攻擊關係不會出現奇環，所以可以對棋盤進行二分染色。 然後就和方格取數那個題一樣了。 S連每個黑，邊權爲1. 每個黑連其能攻擊的點，邊權爲inf。 每個
2019-08-07 03:36:48
原创 運輸問題【網絡流24題】
題目鏈接：https://www.luogu.org/problem/P4015 最小/最大費用模板題 // luogu-judger-enable-o2 #include <bits/stdc++.h> #define rep(i,
2019-08-07 03:36:48
原创 分配問題【網絡流24題】
題目鏈接：https://www.luogu.org/problem/P4014 沙雕題，建圖很簡單。 跑一遍最小費用，再把邊權取反重跑一遍最小費用。 #include <bits/stdc++.h> #define rep(i, a
2019-08-07 03:36:48
原创 方格取數問題【網絡流24題】
題目鏈接：https://www.luogu.org/problem/P2774 最小割建圖。 先對格子分爲黑白格，類似國際象棋。 然後S連黑，邊權爲黑點點權。 每個黑連周圍4個白，邊權爲inf。 每個白連T，邊權爲白點點權。 #in
2019-08-07 03:36:48
原创 負載平衡問題【網絡流24題】【流量平衡】
題目鏈接：https://www.luogu.org/problem/P4016 首先，每個點最終都會變成平均值。計原值爲s[i]，平均值爲aver。 那麼計算一下每個點與平均值的差，如果差爲正，說明這個點有一些多餘的貨物可以給相鄰的點，
2019-08-07 03:36:48
1
原创 K-Inversions【FFT】
題目鏈接：https://vjudge.net/problem/Gym-101002E #include <bits/stdc++.h> using namespace std; const double PI = acos(-1.0)
2019-08-06 02:59:15
原创 [HNOI2013]遊走 【概率dp+高斯消元】
題目鏈接：https://www.luogu.org/problem/P3232 參考題解：http://old.orzsiyuan.com/articles/problem-HNOI-2013-Walk/ 首先考慮求每條邊的經過次數的期
2019-08-02 03:56:02
1
原创 飛行棋【概率dp+高斯消元+矩陣快速冪】
題目鏈接：https://cometoj.com/contest/59/problem/E 輸入包含兩個正整數 d 和 k，分別代表璇璇的棋子到終點的距離 d 以及骰子的面數 。 首先考慮一般情況下的狀態轉移方程 , dp[u]表示
2019-08-02 03:56:02
3
原创 Rating【概率dp+高斯消元】
題目鏈接：https://vjudge.net/problem/HDU-4870 將問題轉換爲每次可能+1分，-2分，目標到達20分。 且最終狀態一定是一個賬號19分，另一個賬號20分。 因爲期望的線性性，所以可以對兩個賬號分別計算期望，
2019-08-02 03:56:02
原创 高斯消元模板【double】
題目鏈接：https://www.luogu.org/problem/P3389 #include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a); i <= (b); i++)
2019-07-31 10:17:13
原创 旅行的意義【DAG圖上的概率與期望】
題目鏈接：https://vjudge.net/problem/Gym-102174L 消除自環（其實是假自環），將其改寫成DAG。 代碼很久之前寫的，有些醜 #include <bits/stdc++.h> #define rep(i
2019-07-31 04:59:45
原创 樹形揹包模板
題目大意： 給一個N個點的森林，從中選取恰好M個點，當你選擇一個點時，必須選擇他的父親節點。問能獲得的最大點權和是多少。 數據範圍見題目鏈接：https://www.luogu.org/problem/P2014 #include <b
2019-07-30 02:11:38