原创 「Codeforces1250K」Projectors-網絡流
Description 有nnn堂講課，mmm次研討會，xxx個高清投影儀和yyy個普通投影儀。 每堂講課必須使用一個高清投影儀，而研討會可以使用普通或高清投影儀。 第iii堂講課時間在[ai,bi)[a_i,b_i)[ai,b
2020-06-21 05:37:24
原创 「BZOJ3514」Codechef MARCH14 GERALD07加強版-lct+二維數點
Description nnn個點mmm條邊的無向圖，詢問保留圖中編號在[l,r][l,r][l,r]的邊的時候圖中的聯通塊個數。 n,m≤200000n,m \leq 200000n,m≤200000 Solution 考慮常見
2020-06-21 05:37:24
原创 「BZOJ3946」無聊的遊戲-線段樹+哈希
Description 你有nnn個串，有兩種操作 給[l,r][l,r][l,r]的串在前面拼上新串sss。 詢問lcp(sl,sl+1,sl+2,...,sr)lcp(s_l,s_{l+1},s_{l+2},...,s_{r
2020-06-21 05:37:24
原创 「Codeforces1109F」Sasha and Algorithm of Silence's Sounds-lct+線段樹
Description 給出一個 n×mn \times mn×m 的網格圖,每個格子上有一個數,形成一個 n×mn \times mn×m 階排列。 求有多少個區間[l,r][l,r][l,r],使得這個區間內的所有數所在的格子
2020-06-21 05:37:24
原创 退役時的做題計劃2
吐槽：這篇寫了幾個月的東西終於發出來了（其實是因爲太懶了咕了好多題到現在才湊滿數量。。。 「Codeforces1257G」Divisor Set-Dilworth定理+分治FFT 2020-02-09 有一個常見的思路是把每個
2020-06-21 05:37:24
原创 「BZOJ3145」Str-SAM
Description 給定串S,TS,TS,T。求TTT在SSS中出現的最長子串。 定義一個串BBB匹配與AAA當且僅當∣A∣=∣B∣|A|=|B|∣A∣=∣B∣且至多存在一個iii滿足Ai≠BiA_i \neq B_iAi
2020-06-21 04:40:41
原创 「CSP2019」樹上的數-貪心+並查集
Description 給定一棵樹和每個節點上的初始數字，刪除一條邊的效果是交換被這條邊連接的兩個節點上的數字交換。 設pip_ipi表示數字iii在哪個節點，要求合理安排刪除n−1n-1n−1條邊的順序，使得排列ppp字典序最
2020-06-21 04:40:41
原创 Comet OJ # 12
A,B,C咕了 D Description 求滿足下列條件的數對(x,y)(x,y)(x,y)的對數 x⊕y=nx \oplus y = nx⊕y=n; ∣x−y∣≤m|x - y| \leq m∣x−y∣≤m; 0≤x≤a,0
2020-06-21 04:40:41
原创 「BZOJ5312」冒險-線段樹+勢能分析
Description 一個長度爲 nnn 的序列 ai{a_i}ai,支持單點修改,區間與/或一個數,求區間最大值。 n,m,ai≤200000n,m,a_i \leq 200000n,m,ai≤200000 Solutio
2020-06-21 04:40:41
原创 Comet OJ - 模擬賽測試 Day1&Day2
題目地址：day1 day2 Day1 A 實際上是把某一個數拆成若干個數之和，使得這若干個數乘積最大。顯然儘量拆成333，如果mod 3=1\mod 3=1mod3=1則拆兩個222，mod 3=2\mod3=2mod3=2
2020-06-21 04:40:41
原创 「CTSC2010」產品銷售-線段樹+模擬費用流
Description 有 nnn 天,每一天商店可以進口最多 UiU_iUi 件商品,價格爲 PiP_iPi ,每一天也有一定的訂貨量 DiD_iDi 。 一件商品進口之後,如果沒有立即賣出,每在倉庫放置一天要付出代價 M
2020-06-21 04:40:41
原创 「Codeforces113D」Museum-高斯消元
Description 有一個nnn個點mmm條邊的無向圖，兩個人分別從x,yx,yx,y出發，每個人每分鐘有pip_ipi的概率不動, 有1−pi1−p_i1−pi的概率走到隨機一個相鄰的點。 當他們在同一時刻選擇前往同一個
2020-06-08 07:50:30
原创 「ARC062F」Painting Graphs with AtCoDeer-Tarjan+Polya定理
Description 給定一張NNN個點MMM條邊的無向圖，每條邊要染一個編號在111到$K $的顏色。 你可以對一張染色了的圖進行若干次操作，每次操作形如，在圖中選擇一個簡單環（即不經過相同點的環），並且將其顏色逆（順）時針旋
2020-06-08 07:50:30
原创 「LOJ2462」「2018 集訓隊互測 Day 1」完美的集合
Description 鏈接 Solution 首先對於每一種選取KKK個集合的方案，合法的測試點一定是個聯通塊。 所以可以容斥求出方案數，即uuu可行的減去faufa_ufau與uuu都可行的。 一次樹上揹包直接做是 O(n
2020-06-08 07:50:20
原创 「JOISC 2019 Day3」穿越時空 Bitaro-線段樹
Description 在河狸國，一條路上有 NNN 座城市，依次編爲 1…N1\ldots N1…N 號；連接城市 iii 和城市 i+1i+1i+1 的那段路被稱爲 iii 號路。在河狸國，一天有 10910^9109 秒，依
2020-05-07 08:33:52
1