原创 [bzoj5337][loj2576][TJOI2018]str【字符串哈希】【後綴自動機】【dp】
【題目鏈接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5337 https://loj.ac/problem/2576 【題解】 隨便怎麼做都可以。
2020-06-14 08:31:26
原创 [bzoj3670][uoj5][Noi2014]動物園【kmp】
【題目鏈接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3670 http://uoj.ac/problem/5 【題解】 kmp做兩遍，第一遍求出nex
2020-06-14 08:31:26
原创 [bzoj3669][uoj3][Noi2014]魔法森林【link-cut-tree】
【題目鏈接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3669 http://uoj.ac/problem/3 【題解】 首先我們可以從小到大枚舉a的最
2020-06-14 08:31:26
原创 [bzoj5338][loj2557][TJOI2018]xor【可持久化線段樹】【dfs序】【歐拉序】
【題目鏈接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5338 https://loj.ac/problem/2577 【題解】 可以開兩棵可持久化權值
2020-06-14 08:31:26
原创 [bzoj5335][loj2574][TJOI2018]智力競賽【網絡流】
【題目鏈接】 https://loj.ac/problem/2574 【題解】 每次加入最小的點並判斷是否可行，判斷的方法是將每個點拆成入點和出點，加入時連一條下界爲1的邊，跑最小流。若最小流≤n+1≤n+1 則可行
2020-06-14 08:31:26
原创 [bzoj5329][loj2562][Sdoi2018]戰略遊戲【點雙連通分量】【虛樹】【圓方樹】
【題目鏈接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5329 https://loj.ac/problem/2562 【題解】 首先用求點雙的方法建出
2020-02-25 18:58:35
原创 [bzoj3786]星系探索【歐拉序】【splay】
【題目鏈接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3786 【題解】 用splay維護歐拉序，修改相當於將一段區間移到另一個位置。子樹加就是區間加，查詢鏈
2020-02-25 18:58:35
原创 [bzoj5077][uoj198][ctsc2016]時空旅行【線段樹】【dfs序】
【題目鏈接】 http://uoj.ac/problem/198 https://www.lydsy.com/JudgeOnline/problem.php?id=5077 【題解】 先求出每個星球在dfs序上
2020-02-25 18:58:35
原创 [bzoj4184]shallot【線段樹】【線性基】
【題目鏈接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4184 【題解】 以時間爲下標建立線段樹，每個數有一個存在時間區間，掛在對應線段樹節點上。詢問時維護一
2020-02-25 18:58:35
原创 [bzoj3668][Noi2014]起牀困難綜合症【貪心】【模擬】
【題目鏈接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3668 http://uoj.ac/problem/2 【題解】 依次枚舉每一位，若填1比填0大
2020-02-25 18:58:35
原创 [bzoj5293][Bjoi2018]求和【最近公共祖先】
【題目鏈接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5293 【題解】 大力O(N∗K)O(N∗K) 預處理，然後每次詢問時倍增求LCA。 這能算省選
2020-02-25 18:58:35
原创 [bzoj5336][loj2575][TJOI2018]party【狀壓dp】
【題目鏈接】 https://loj.ac/problem/2575 【題解】 考慮狀壓最長公共子序列dp數組的一行(K個）。顯然這個數組是單調增的，那麼就可以用k個0/1位表示。再預處理出轉移，就可以dp了。
2020-02-25 18:58:35
原创 [hdu4372]Count the Buildings【stirling數】
【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=4372 【題解】 首先最高的一定能看到。 那麼我們可以把序列劃分爲左邊和右邊，一共n−1n−1 個數，左邊能看
2020-02-25 18:58:35
原创 [bzoj3622]已經沒有什麼好害怕的了【二項式反演】
【題目鏈接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3622 【題解】 顯然糖果>藥片的一共有(n+k)/2(n+k)/2 組，記爲pp 。 記FiF
2020-02-25 18:58:35
原创 [bzoj5334][loj2573][TJOI2018]數學計算【線段樹】
【題目鏈接】 https://loj.ac/problem/2573 【題解】 線段樹維護區間乘積。 時間複雜度O(N∗logN)O(N∗logN) 【代碼】 # include <bits/stdc++.h
2020-02-25 18:58:35