原创 [Note] 弦圖 & [BZOJ1242] Fishing Net
Link BZOJ - https://www.lydsy.com/JudgeOnline/problem.php?id=1242 先明確一些概念。Reference 子圖 VVV 是 UUU 的子圖，則： VVV 中的點和邊都在
2019-04-29 13:43:59
原创 [BZOJ3545 & BZOJ33551] [ONTAK2010] Peaks [平衡樹啓發式合併][Ksuskal重構樹][可持久化線段樹]
Link BZOJ - https://www.lydsy.com/JudgeOnline/problem.php?id=3551 DescriptionReference （ps 這道題好多人 a 啊） 給定一個無向圖，每個點和每
2019-04-29 13:43:59
1
原创 [BZOJ3160] 萬徑人蹤滅 [Manacher][FFT]
Link BZOJ - https://www.lydsy.com/JudgeOnline/problem.php?id=3160 Luogu - https://www.luogu.org/problemnew/show/P4199
2019-04-29 13:43:59
8
原创 [Luogu2495] [SDOI2011] 消耗戰 [樹形dp][LCA][虛樹]
[Link\frak{Link}Link] 題意：有一棵n個點，n-1條邊的樹。 有m個詢問。每次詢問使給出的k個點與1號點不連通要刪除的邊的最小權值和。 建模跑最小割 Σki不小，可能要預處理。 考慮讓某個點和一號點不連通要
2019-04-28 11:01:23
原创 [POJ1743] Musical Theme [SA]
Link POJ - http://poj.org/problem?id=1743 Luogu - https://www.luogu.org/problemnew/show/P2743 SA。 經典題目： 本質不同子串數量 [L,
2019-04-28 11:01:22
原创 [Luogu3809] 【模板】後綴排序 [SA]
Link Luogu - https://www.luogu.org/problemnew/show/P3809 後綴排序是後綴數組的基本功能：將一個長度爲 nnn 的字符串所有的後綴在 O(n)O(n)O(n) 時間內按照字典序排
2019-04-27 11:09:24
原创 [Luogu2408] 不同子串個數 [SA]
Link Luogu - https://www.luogu.org/problemnew/show/P2408 Suffix Array 密切相關的是 LCP Array 或者也被叫做 Height 數組 通常我們規定 Heigh
2019-04-27 11:09:24
2
原创 [Note] 網絡流
先約定：記邊數 m\mathcal{m}m ，點數 n\mathcal{n}n ，點集 V\mathrm VV ，邊集 E\mathrm EE 。 這篇 blog 旨在掛博主這隻鴿子。 流網絡
2019-04-26 11:01:08
2
原创 [BZOJ5332] [SDOI2018] 舊試題 & [BZOJ5276] Skyfall [莫比烏斯反演][三元環計數][std::vector][Cache Miss]
Link Luogu - https://www.luogu.org/problemnew/show/P4619 BZOJ - https://www.lydsy.com/JudgeOnline/problem.php?id=5332
2019-04-20 06:47:07
原创 [BZOJ3244] [Noi2013] 樹的計數 [亂搞]
Link BZOJ - https://www.lydsy.com/JudgeOnline/problem.php?id=3244 Luogu - https://www.luogu.org/problemnew/show/P1232
2019-04-20 06:46:57
2
原创 [ZOJ4941/3678] The Toy of Flandre Scarlet [亂搞]
Link ZOJ - http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4941 Description 給你一個 L×W×HL\times W\times HL×
2019-04-20 06:46:57
1
原创 [BZOJ5276] Skyfall & [CF235E] Number Challenge [莫比烏斯反演]
Link BZOJ - https://www.lydsy.com/JudgeOnline/problem.php?id=5276 Codeforces - http://codeforces.com/contest/235/prob
2019-04-19 02:57:52
2
原创 [Note] 最小環 環計數 三元環計數
最小環 此處 環計數 是 NP 問題。狀壓，請 此處 Handshaking Lemma ∑v∈Vdeg(v)=2∣E∣\sum\limits_{v\in V}deg(v)=2|E|v∈V∑deg(v)=2∣E∣ 競賽圖三元環
2019-04-19 02:57:42
3
原创 加農炮 [Pick's Theorem][Farey Sequence][Stern-Brocot Tree][類歐]
Link No Response Pick’s Theorem Reference Farey Sequence Fn={a/b  ∣  (a,b)=1  ,&Thick
2019-04-18 02:44:36
原创 [BZOJ3817] [清華集訓2014] Sum [類歐]
Link BZOJ - https://lydsy.com/JudgeOnline/problem.php?id=3817 d r d（警覺） 世 界 名 曲 DANCE ROBOT DANCE （幻視 T≤104,n≤109,r
2019-04-18 02:44:36
1