原创 [NOIP2017][luogu3953]逛公園
大意:給定有向圖G,求1->n的長度<=最短距離+K的路徑方案數 先求起點到每個點和每個點到終點的最短路,排除掉不可能到達的點防止其干擾(dis[i]+pdis[i]>dis[n]+K) 然後每條邊的邊權更新爲len[x->y
2020-06-22 06:52:32
原创 [bzoj4742][Usaco2016 Dec]Team Building
http://www.lydsy.com/JudgeOnline/problem.php?id=4742 dp[i][j][k]表示fJ前i只,FP前j只,各選了k只的方案數 初值:dp[i][j][0]=1 方程: dp
2020-06-22 06:52:32
原创 [bzoj1054][HAOI2008]移動玩具
http://www.lydsy.com/JudgeOnline/problem.php?id=1054 無聊時想練一下構圖又懶得打廣搜…… 發現狀態只有2^16種 於是根據相鄰狀態連邊 （最多隻有2^22條邊（極有可能不
2020-06-22 06:52:32
原创 [bzoj3687]簡單題
http://www.lydsy.com/JudgeOnline/problem.php?id=3687 首先，對於每個和如果出現次數超過1，只會產生0次或1次的貢獻，因爲x^x=0… 所以只需記出現次數and 1… f[i
2020-02-22 16:56:38
原创 [bzoj2005][luogu1447][noi2010]能量採集
Description 棟棟有一塊長方形的地，他在地上種了一種能量植物，這種植物可以採集太陽光的能量。在這些植物採集能量後，棟棟再使用一個能量彙集機器把這些植物採集到的能量彙集到一起。 棟棟的植物種得非常整齊，一共有n列，每列
2020-02-22 16:56:38
原创 [bzoj2006][NOI2010]超級鋼琴
http://www.lydsy.com/JudgeOnline/problem.php?id=2006 題目大意 選擇k個不同的區間使它們的和最大 首先， 我們可以把所有區間都丟到堆裏，每次取出最大值 但這顯然是要爆炸的
2020-02-22 16:56:38
原创 [bzoj2154]Crash的數字表格
http://www.lydsy.com/JudgeOnline/problem.php?id=2154 Orz w_yqts 一遍過的大佬 首先,lcm(i,j)=i*j/gcd(i,j) 顯然,ans=ΣΣlcm(i,j
2020-02-22 16:56:38
原创 [bzoj1112][POI2008]磚塊Klo
http://www.lydsy.com/JudgeOnline/problem.php?id=1112 每次可以使任意一柱磚高度+1或-1，代價爲1 求使任意一個長度爲K的區間內磚的高度相同的最小代價 只要動態維護中位數就可
2020-02-22 16:56:38
原创 [HNOI2001][luogu1128][bzoj1225] 求正整數
題目大意:求最小的x,使x的不同約數個數爲給定值 設x=π(p[i]^mi[i]) 其約數個數n=π(mi[i]+1) 於是爆搜n的組成方式即可 搜索過程中當前數能組成的最小數超過答案時退出搜索 ps:用指數存儲比高精度
2020-02-22 16:56:38
原创 [bzoj4010][HNOI2015]菜餚製作
題面 http://www.lydsy.com/JudgeOnline/problem.php?id=4010 題幹 給定n個點，m條邊的有向圖。 求一個排列p使對於所有x->y有p[x]< p[y] 且序號小的值儘量靠前 題
2020-02-22 16:56:38
原创 [bzoj1941]k-d tree 模板
在w_yqts 的指導下學習了kdtree…… http://blog.csdn.net/silangquan/article/details/41483689 聽說這東西很優秀……Orz 但看起來就像一個暴力剪枝. #in
2020-02-22 16:56:38