原创 BZOJ2405——數字 找規律
http://www.lydsy.com/JudgeOnline/problem.php?id=2405 神題 首先可以發現D(x)=(x-1)%9+1 然後發現、、如果x是個合法的數字，那麼x+22680也是 22680=lcm(1,2
2018-08-23 11:12:05
3
原创 BZOJ 1304: [CQOI2009]葉子的染色 樹形dp
第一眼感覺像貪心，但是仔細想了想顯然不行。 那麼考慮dp,f[i][j]表示i這個節點染成j色後，以它爲根的子樹滿足要求，需要染多少個點 j色的話……不包含無色，後面再講 然後這是一棵無根樹？怎麼辦？ 反正也無所謂……你隨便拎個非葉
2018-08-23 11:12:05
1
原创 BZOJ 4742: [Usaco2016 Dec]Team Building ——DP
4742 挺簡單的一個dp 首先對兩組牛分別排序 狀態f[i][j][k]表示前i只約翰的牛 和前j只保羅的牛 各選k只 構成序列的種類數 #include<iostream> #include<cstdio> #include<q
2018-08-23 11:12:05
原创 Codeforces Round #468 Div1 A~D解題報告
D題好假E題更假A.Peculiar apple-tree題意：一個樹上每個節點有一個蘋果，每秒下落（既到它的父親），兩個蘋果到同一節點瞬間消失，若奇數個剩一個顯然是對於所有深度相同的一起考慮深度爲x的節點數量奇數貢獻1，偶數貢獻0#in
2018-08-23 11:12:05
1
原创 Codeforces Round #442 (Div. 2) 解題報告
A.Alex and broken contest 簽到題，題目看清 題意懶得說了 #include<iostream> #include<cstdio> #include<queue> #include<cmath> #includ
2018-08-23 11:12:05
1
原创 BZOJ 1782 [Usaco2010 Feb]slowdown 慢慢遊 dfs序，樹狀數組
還是比較水的 用dfs序來維護子樹信息，我們讓一個點歸位後，使這個點所在點的子樹加一，然後每次得出答案就行了 #include <iostream> #include <cstdio> #include <cmath> #include
2018-08-23 11:12:04
2
原创 BZOJ 1222: [HNOI2001]產品加工
BZOJ 1222 很神奇的一個DP題 嗯、、、這種方程我也是第一次見ORZ f[i][j]表示完成前i個產品的加工，第一臺機器用時j時，第二臺機器用時的最小值 轉移顯然： f[i][j]=min(f[i][j],f[i-1][j-a[
2018-08-23 11:12:04
原创 BZOJ 1746: [Usaco2005 open]Lazy Cows
1746 一道思維複雜度不高...代碼細節很多的dp題 這題突破口顯然就在於只有2行 那麼我們考慮第i列的狀態 共有五種： 1. 沒有紙片覆蓋 2.上邊被覆蓋 3.下邊被覆蓋 4.被同一紙片覆蓋 5.被不同的紙片覆蓋 離散後，顯然不存在
2018-08-23 11:12:04
原创 BZOJ 1305: [CQOI2009]dance跳舞
1305: [CQOI2009]dance跳舞 啊啊啊noi同步賽棄療來刷水題了不知道會不會被老師打死 。。。 曾經用幾行貪心水過vijos和luogu的題。。終於跪在了bzoj面前 顯然答案具有單調性，考慮二分（暴力枚舉也可以） 考慮對
2018-08-23 11:11:47
1
原创 BZOJ 1010: [HNOI2008]玩具裝箱toy——斜率優化
BZOJ 1010 第二道斜率優化，對斜率優化有了新的理解。開心（大霧 這題的題面其實就是在說 斜率優化！斜率優化！斜率優化！ 好吧就是道裸題 我們考慮更新f[i]時選擇的節點 如果k比j更優 則有： f[j]+(j-i+s
2018-08-23 11:11:46
2