原创 玄學SPFA之SLF交換隊頭隊尾優化
玄學SPFA優化之 SLF優化 大意就是如果隊尾答案小於下一個隊頭，則將兩者交換 這樣可以讓更小的數去更新答案，可以更快 例題：JZOJ6354. 【NOIP2019模擬】最短路(tiring) 發現三次一循環，將一個點拆成三個即
2019-09-16 05:14:39
2
原创 JZOJ3737. 【NOI2014模擬7.11】挖寶藏(treasure)
斯坦納樹入門 對於H=1的情況，就是【WC2008】遊覽計劃。 用斯坦納樹的普通轉移，SPFA時四聯通轉移即可。 COPY點東西過來（方程，第一個是普通轉移，後四個是SPFA轉移） 沒錯，你會發現你已經切掉了H=1的情況！ H
2019-08-15 04:24:58
原创 斯坦納樹
斯坦納樹可以解決下面的問題 給定一個帶權無向圖和某些關鍵點，求一棵最小生成樹（必須滿足所有關鍵節點都在此樹上） 考慮使用狀壓DP求解 f[i][s]表示以i爲根節點的樹中選擇關鍵點的狀態爲s（狀壓） 枚舉一個t（t|s==s），f
2019-08-06 04:35:33
原创 DAG（有向無環圖）的最小鏈覆蓋
DAG的最小鏈覆蓋：用最少的鏈去覆蓋一個DAG，求最少鏈數量（一個點也算一條鏈） 最小鏈覆蓋分爲兩種：鏈可以相交（可以重複經過某個點），鏈不可以相交（不可以重複經過某個點）（包括起點終點） 先討論鏈不相交的情況，答案就是節點數減去
2019-08-02 05:31:20
17
原创 JZOJ3360/BZOJ3757. 【NOI2013模擬】蘋果樹 (Standard IO)
神犇家門口種了一棵蘋果樹。蘋果樹作爲一棵樹，當然是呈樹狀結構，每根樹枝連接兩個蘋果，每個蘋果都可以沿着一條由樹枝構成的路徑連到樹根，而且這樣的路徑只存在一條。由於這棵蘋果樹是神犇種的，所以蘋果都發生了變異，變成了各種各樣的顏色。
2019-07-30 04:01:48
原创 線段樹合併
線段樹合併，是一種聽起來很高大上的算法。 其意義是將兩棵線段樹合爲一棵，相同位置的信息合在一起。（通常爲權值線段樹） 實現不難，具體如下： 對於兩棵樹節點x,y 1. 如果x,y其中有一個爲空，返回另一個不爲空的數的值 2. 否則
2019-07-30 04:01:48
原创 2019.01.25【NOIP提高組】模擬 B 組T3 3896. 【NOIP2014模擬10.26】戰爭遊戲 (Standard IO)
原址：https://jzoj.net/senior/#main/show/3896 3896. 【NOIP2014模擬10.26】戰爭遊戲 (Standard IO) Description InputOutput# Sample
2019-01-26 18:04:22
原创 【聯賽級別的DP】
概念 通過局部最優來推導出全局最優。 適用範圍 1、具有最優性的子結構，一個大的最優狀態必須包含着一種最優的子狀態。 2、具有重疊計數性。 3、每一個子問題需要相對獨立 4、存在問題的邊界，可以停止DP。 基本方法 我的方法是：
2018-08-28 06:05:34
原创 1278. 【USACO題庫】3.1.3 Humble Numbers醜數
1278. 【USACO題庫】3.1.3 Humble Numbers醜數 (Standard IO) 時間限制: 1000 ms 空間限制: 262144 KB 具體限制 題目描述 對於一給定的素數
2018-08-28 06:05:34
原创 樹鏈剖分解析---WYD
首先，樹鏈剖分是個什麼東西？ 給出一道例題：維護兩個操作： 1，修改單點值;2，求x~y路徑的權值和； 點數<=100000,操作數量<=100000. 考慮LCA？不行，LCA不能支持修改，極限複雜度(N*N),於是…… 接下
2018-08-28 06:05:34
原创 模板大全
AC自動機：（JZOJ 1566） #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> #inclu
2018-08-28 06:05:33
原创 努力的回報1
分數 【USACO題庫】1.1.4 Broken Necklace破碎的項鍊 【USACO題庫】1.1.2 Greedy Gift Givers貪婪的禮物送禮者 【USACO題庫】1.1.3 Friday the Thi
2018-08-28 06:05:33
1
原创 驚天內幕！2018.06.23【2018提高組】模擬B組總結
總結 驚天內幕！馮啓豫不看統計就0分！！ FQY大佬！ T1大水，要看懂題！ T2暴力。 T3棄療。 WTF！初一第4？？ 100+42.9+0=142.9 第一題：暴力 第二題：權值線段樹 第三題：DP 暴力暴力出奇跡
2018-08-28 06:05:33
原创 2017.08.14【NOIP 普及組】模擬賽C組總結
好久沒考好了。。十分尷尬，發誓要考好！ 第一題，羊羊整除。 難度：D組第二題~C組第一題。 模擬不多說。 第二題，羊羊吃草。 難度：D組第三題~C組第三題- 二分枚舉，淼淼！ 第三題，羊羊修路。 最小生成樹或二分答案。 我義無反顧繼續二分
2018-08-28 06:05:33