原创 bzoj 4289: PA2012 Tax
Description 給出一個N個點M條邊的無向圖，經過一個點的代價是進入和離開這個點的兩條邊的邊權的較大值，求從起點1到點N的最小代價。起點的代價是離開起點的邊的邊權，終點的代價是進入終點的邊的邊權 N<=100000 M<=20
2020-06-23 00:33:30
原创 bzoj 3233: [Ahoi2013]找硬幣
Description 小蛇是金融部部長。最近她決定製造一系列新的貨幣。假設她要製造的貨幣的面值爲x1,x2,x3… 那麼x1必須爲1，xb必須爲xa的正整數倍（b>a）。例如 1，5，125，250就是一組合法的硬幣序列，而1，5
2020-06-23 00:33:30
1
原创 bzoj 4196: [Noi2015]軟件包管理器
Description Linux用戶和OSX用戶一定對軟件包管理器不會陌生。通過軟件包管理器，你可以通過一行命令安裝某一個軟件包，然後軟件包管理器會幫助你從軟件源下載軟件包，同時自動解決所有的依賴（即下載安裝這個軟件包的安裝所依賴
2020-02-22 06:44:22
原创 2017多校訓練Contest2: 1003 Maximum Sequence hdu6047
Problem Description Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given t
2020-02-22 06:44:22
原创 bzoj 3611: [Heoi2014]大工程
Description 國家有一個大工程，要給一個非常大的交通網絡裏建一些新的通道。 我們這個國家位置非常特殊，可以看成是一個單位邊權的樹，城市位於頂點上。 在 2 個國家 a,b 之間建一條新通道需要的代價爲樹上 a,b 的最短
2020-02-22 06:44:22
原创 2017多校訓練Contest2: 1009 TrickGCD hdu6053
Problem Description You are given an array A , and Zhu wants to know there are how many different array B satisfy
2020-02-22 06:44:22
原创 codeforces #378C(733.C) Epidemic in Monstropolis
There was an epidemic in Monstropolis and all monsters became sick. To recover, all monsters lined up in queue for a
2020-02-22 06:44:22
原创 bzoj 3572: [Hnoi2014]世界樹
Description 世界樹是一棵無比巨大的樹，它伸出的枝幹構成了整個世界。在這裏，生存着各種各樣的種族和生靈，他們共同信奉着絕對公正公平的女神艾莉森，在他們的信條裏，公平是使世界樹能夠生生不息、持續運轉的根本基石。 世界樹的形態可
2020-02-22 06:44:22
原创 bzoj 2286: [Sdoi2011]消耗戰
Description 在一場戰爭中，戰場由n個島嶼和n-1個橋樑組成，保證每兩個島嶼間有且僅有一條路徑可達。現在，我軍已經偵查到敵軍的總部在編號爲1的島嶼，而且他們已經沒有足夠多的能源維繫戰鬥，我軍勝利在望。已知在其他k個島嶼上有豐
2020-02-22 06:44:22
原创 bzoj 2726: [SDOI2012]任務安排
Description 機器上有N個需要處理的任務，它們構成了一個序列。這些任務被標號爲1到N，因此序列的排列爲1,2,3...N。這N個任務被分成若干批，每批包含相鄰的若干任務。從時刻0開始，這些任務被分批加工，第i個任務單獨完成
2020-02-22 06:44:22
原创 bzoj 4831: [Lydsy2017年4月月賽]序列操作
Description 給定一個長度爲 n 的非負整數序列 a_1,a_2,...a_n 。你可以使用一種操作：選擇在序列中連續的兩個正整數， 並使它們分別減一。當你不能繼續操作時遊戲結束，而你的得分等於你使用的操作次數。你的任務是計
2020-02-22 06:44:22
原创 bzoj 4198: [Noi2015]荷馬史詩
Description 追逐影子的人，自己就是影子。 ——荷馬 Allison 最近迷上了文學。她喜歡在一個慵懶的午後，細細地品上一杯卡布奇諾，靜靜地閱讀她愛不釋手的《荷馬史詩》。但是由《奧德賽》和《伊利亞特》組成的鴻篇鉅製《荷馬史詩
2020-02-22 06:44:22
原创 2017多校訓練Contest2: 1001 Captain is coding hdu6045
Problem Description Derek and Alfia are good friends.Derek is Chinese,and Alfia is Austrian.This summer holiday,t
2020-02-22 06:44:22
原创 4195: [Noi2015]程序自動分析
Description 在實現程序自動分析的過程中,常常需要判定一些約束條件是否能被同時滿足。 考慮一個約束滿足問題的簡化版本：假設x1,x2,x3,…代表程序中出現的變量，給定n個形如xi=xj或xi≠xj的變量相等/不等的約束條
2020-02-22 06:44:22
1
原创 2017多校訓練Contest2: 1006 Funny Function hdu6050
Problem Description Function Fx,ysatisfies: For given integers N and M,calculate Fm,1 modulo 1e9+7. Input The
2020-02-22 06:44:22