原创 bzoj1222 [HNOI2001]產品加工
Description 某加工廠有A、B兩臺機器，來加工的產品可以由其中任何一臺機器完成，或者兩臺機器共同完成。由於受到機器性能和產品特性的限制，不同的機器加工同一產品所需的時間會不同，若同時由兩臺機器共同進行加工，所完成任務又
2020-06-24 07:15:07
原创 bzoj1079 [SCOI2008]着色方案
Description 有n個木塊排成一行，從左到右依次編號爲1~n。你有k種顏色的油漆，其中第i種顏色的油漆足夠塗ci個木塊。 所有油漆剛好足夠塗滿所有木塊，即c1+c2+…+ck=n。相鄰兩個木塊塗相同色顯得很難看，所
2020-06-24 06:13:59
原创 bzoj[SCOI2005]最大子矩陣
描述 這裏有一個n*m的矩陣，請你選出其中k個子矩陣，使得這個k個子矩陣分值之和最大。注意：選出的k個子矩陣不能相互重疊。 格式 輸入格式 第一行爲n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下來n行描述矩陣每
2020-06-24 06:13:59
原创 sdoi2009 [動態規劃 狀態壓縮DP] 學校食堂
背景 飄逸的EWF組合~ 描述 小F的學校在城市的一個偏僻角落，所有學生都只好在學校喫飯。學校有一個食堂，雖然簡陋，但食堂大廚總能做出讓同學們滿意的菜餚。當然，不同的人口味也不一定相同，但每個人的口味都可以用一個非負整數表示
2020-06-24 06:13:59
原创 NOIP TEST Dyzerjet 10月29日
T1 permut 題目描述 求由1到n 一共n個數字組成的所有排列中，逆序對個數爲k的有多少個 輸入格式 第一行爲一個整數T，爲數據組數。 以下T行，每行兩個整數n，k，意義如題目所述。 輸出格式 對每組數據輸出
2020-06-24 06:13:59
原创 noip模擬題 11.2
T1 神祕大門 【題目描述】 最近小K大牛經過調查發現，在WZland的最南方——WZ Antarctica 出現了奇怪 的磁場反應。爲了弄清楚這一現象，小K 大牛親自出馬，來到了WZ Antarctica。 小K大
2020-02-22 15:17:53
原创 bzoj2330 [SCOI2011]糖果 差分約束
Description 幼兒園裏有N個小朋友，lxhgww老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果。但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到的糖果比他的多，於是在分配糖果的時候，l
2020-02-22 15:17:43
原创 IOI2005 [動態規劃 樹形DP] 河流
背景 安徽省蕪湖市集訓隊練習題 IOI 2005 Rivers(riv) Description:Amber Data:Official Program:JackDavid127 描述 幾乎整個Byt
2020-02-22 15:17:43
原创 bzoj4197 [NOI2015] [狀壓dp] 壽司晚宴
Description 爲了慶祝 NOI 的成功開幕，主辦方爲大家準備了一場壽司晚宴。小 G 和小 W 作爲參加 NOI 的選手，也被邀請參加了壽司晚宴。 在晚宴上,主辦方爲大家提供了 n−1 種不同的壽司，編號 1,2,3,…
2020-02-22 15:17:43
原创 noip2015day2 子串
對於dp蒟蒻的我，這道題把我難倒了。翻看了網上的各種題解，現自己總結一份如下： 我們用sum[i][j][k]爲a串前i箇中選出k個字串拼成b串前j個的方案數，f[i][j][k]是a串第i個必須用的方案數。 當且僅當a[i]
2020-02-22 15:17:43
原创 bzoj3208 花神的秒題計劃Ⅰ
Description 背景【backboard】： Memphis等一羣蒟蒻出題中，花神湊過來秒題…… 描述【discribe】： 花花山峯巒起伏，峯頂常年被雪，Memphis打算幫花花山風景區的人員開發一個滑
2020-02-22 15:17:43
原创 noip模擬題10.20
啊又有很久沒有寫博客了，好吧事實上昨天才寫了這篇，結果被csdn吃了一大半，只有今天重寫。這次的題很有價值，所以抽時間把博客發了。 t1 計算幾何 題意描述 花花對計算幾何有着濃厚的興趣。他經常對着平面直角座標系發呆，思考
2020-02-22 15:17:43
原创 shoi2001 化工廠裝箱員
背景 118號工廠是世界唯一祕密提煉鐦的化工廠…… 描述 118號工廠是世界唯一祕密提煉鐦的化工廠，由於提煉鐦的難度非常高，技術不是十分完善，所以工廠生產的鐦成品可能會有3種不同的純度，A：100%，B：1%，C：0.01%
2020-02-22 15:17:42
原创 bzoj4300 絕世好題
Description 給定一個長度爲n的數列ai，求ai的子序列bi的最長長度，滿足bi&bi-1!=0(2<=i<=len)。 Input 輸入文件共2行。 第一行包括一個整數n。 第二行包括n個整數，第i個
2020-02-22 15:17:42
原创 bzoj2964 Boss單挑戰
Description 某RPG遊戲中，最後一戰是主角單挑Boss，將其簡化後如下： 主角的氣血值上限爲HP，魔法值上限爲MP，憤怒值上限爲SP；Boss僅有氣血值，其上限爲M。 現在共有N回合，每回合都是主
2020-02-22 15:17:42