原创 DLX (重複覆蓋+費用不爲1的最小費用)fzu Problem 2165 v11
Problem 2165 v11 重複覆蓋， 費用不爲1的最小費用， DLX + 暴力搜索 + 最優性優化。100行，100列，最多10000個點。爲什麼不會超時呢？？？是數據水嗎？？求解釋 #include<cstdio> #incl
2020-06-26 13:21:41
原创 DLX (精確區間覆蓋，重複區間覆蓋)（模板）
參考：白書 http://www.cnblogs.com/jh818012/p/3252154.html http://blog.csdn.net/fp_hzq/article/details/6795027 需要注意的是 （1）行列id
2020-06-26 13:21:40
2
原创 LA 4513 Stammering Aliens 字符串hash
字符串hash模板， 本題是求，給定字符串s中至少出現m次的最長字符串長度，及此時起始位置的最大值 LA 4513 Stammering Aliens 白書p225 //#pragma warning (disable: 4786) /
2020-06-26 13:21:40
原创 ZOJ 3768 Continuous Login（暴力或夾逼原理）
參考： http://blog.csdn.net/zhuhuangjian/article/details/23036139 http://blog.csdn.net/mid_kkks/article/details/23034401
2020-06-26 13:21:40
原创 cf 85 E. Petya and Spiders
http://codeforces.com/contest/112/problem/E 輪廓線dp。每個格子中的蜘蛛選一個去向，最終，使每個蜘蛛都有一個去向，同時保證有蜘蛛的格子最少。需要用4進制模擬 此題還可以用DLX+二分來解，這個解
2020-06-26 13:21:29
原创 cf RCC 2014 Warmup （D題 關於搜索和dp的選擇的理解）
div2 A題 Elimination 水題，但是很多人錯，自己 也錯了。後來重寫，直接將所有的情況都寫了，取最優值即可。不必分情況。 typedef long long LL; const LL INF = 0x3f3f3f3f3f3
2020-02-24 17:32:00
原创 cf 236 div2 E Strictly Positive Matrix 矩陣階乘和圖上路徑（計數）（可達）（最優值）問題
官方題解： http://codeforces.com/blog/entry/10972 402E - Strictly Positive Matrix / 403C - Strictly Positive Matrix Let'
2020-02-24 17:32:00
原创 DLX hdu2295 Radar
DLX + 二分半徑 double的二分判斷？？？ #include<cstdio> #include <iostream> #include <vector> #include <cstring> #include <algorith
2020-02-24 17:32:00
原创 cf 420D. Cup Trick （Splay樹）
Splay 樹的比較基本的序列維護操作， 用getSeg（ int l, int r） 獲取要操作的區間 若：獲取區間[l,r],非空，getSeg(l,r)，然後KT指向區間[l,r] 若：獲取區間爲空，如當要在l位置插入一個值時，則
2020-02-24 17:32:00
原创 二分圖學習
http://dsqiu.iteye.com/blog/1689505#comments(本篇文章中的：增廣路定理，應只是用於二分圖，（奇環時不成立）) http://www.cnblogs.com/kuangbin/archive/20
2020-02-24 17:32:00
原创 DLX SPOJ 1771 Yet Another N-Queen Problem （八皇后變形）
需要注意的有： （1）行和列，斜線的hash （2）搜的時候只用搜行或列即可 （3）成功條件：d >=n （4）注意初始化！！！ ？？？爲什麼白書的模板TLE？？？ 網上模板ac： #include <cstdio> #include
2020-02-24 17:32:00
原创 三分模板
int三分 int calc(int M) { } int solve(int L, int R) { int M, RM; while (L + 1 < R) { M = (L + R
2020-02-24 17:32:00
原创 圖論算法模板整理
轉載：圖論算法模板整理 //無向圖求割點 int pre[maxn], low[maxn], dfs_clock; vector<int> G[maxn]; int iscut[maxn]; int dfs(int u, int fa)
2020-02-24 17:32:00
原创 cf238
C. Unusual Product 本題 （1）首先2進制運算，結果只爲0或1 （2）最後的結果爲所有a（ij）*a（pq）的和的形式 （3）對於aij，若i==j，即爲對角線時，出現1次，若i!=j時，出現2次。則結果之和對角線有關。
2020-02-24 17:32:00
原创 UVA11107 後綴數組（new模板）
以前的模板和題目 白書例題，基本模板，多個串連接時的處理，二分加分組的處理。 注意n和m的值 n爲字符個數 m爲最大字符值+1 分組時，分出來的區間是[ )，左閉右開 idx[],的有效只是1-t-1，爲t表示自己添加的字符 #inclu
2020-02-24 17:32:00