原创 SDOI2016 R1 day2 解題報告（bzoj4516，bzoj4517，bzoj4518）
感言什麼的 之後補遊記吧 只能說考場沒AK，我是傻逼 生成魔咒 題意 給一個字符串，初始爲空串，然後往字符串尾部依次添加字符，每添加一個字符詢問當前串中本質不同的子串的個數。 數據範圍 60%：n<=1000 100%：n<=
2020-06-24 12:31:12
原创 【bzoj3450】Tyvj1952 Easy 期望DP
Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠運氣:( 我們來簡化一下這個遊戲的規則 有n次點擊要做，成功了就是o，失敗了就是x，分數是按comb計算的，連續a個comb就有a*a分
2020-02-21 12:37:40
原创 【tsinsen A1490】osu!（喬明達） 矩陣+線段樹
試題來源 2013中國國家集訓隊第二次作業 問題描述 osu!是一個基於《押忍！戰鬥！應援團》《精英節拍特工》《太鼓達人》等各種音樂遊戲做成的一款獨特的PC版音樂遊戲。遊戲中，玩家需要根據音樂的節奏，通過鼠標點擊或敲擊按鍵
2020-02-21 12:37:40
原创 【bzoj4318】OSU! 期望DP
Description osu 是一款羣衆喜聞樂見的休閒軟件。 我們可以把osu的規則簡化與改編成以下的樣子: 一共有n次操作，每次操作只有成功與失敗之分，成功對應1，失敗對應0，n次操作對應爲1個長度爲n的01串。在這個
2020-02-21 12:37:40
原创 【bzoj4562】[Haoi2016]食物鏈 記憶化搜索
Description 如圖所示爲某生態系統的食物網示意圖，據圖回答第1小題 現在給你n個物種和m條能量流動關係，求其中的食物鏈條數。 物種的名稱爲從1到n編號 M條能量流動關係形如 a1 b1 a2 b2 a3 b3
2020-02-21 12:37:40
原创 【bzoj4084】[Sdoi2015]bigyration hash
bzoj沒有題面，題面在vijos。 所以說讀入char再丟給string並不會慢… 短串扔到hash表裏。 長串的前半部分複製一份，然後在上面跑，若長串的後半部分出現過，則答案加上後面的hash值的出現次數。 寫了雙hash
2020-02-21 12:37:40
原创 【bzoj4542】[Hnoi2016]大數 莫隊
Description 小 B 有一個很大的數 S，長度達到了 N 位；這個數可以看成是一個串，它可能有前導 0，例如00009312345 。小B還有一個素數P。現在，小 B 提出了 M 個詢問，每個詢問求 S 的一個子串
2020-02-21 12:37:39
原创 【弱校胡策】2016.4.14 (bzoj2164)最短路+狀壓DP+矩陣乘法+高斯消元+樹鏈剖分+線段樹+揹包DP
cyyz&qhyz&lwyz&gryz弱校胡策 命題人：cyyz ws_fqk T3暴力寫挫了 50+10+0滾粗辣！ 奇妙的約會(appointment.cpp/c/pas) 【問題描述】 DQS和sxb在網上結識後成爲了非常
2020-02-21 12:37:38
原创 【bzoj3532】[Sdoi2014]Lis 網絡流退流
Description 給定序列A，序列中的每一項Ai有刪除代價Bi和附加屬性Ci。請刪除若 幹項，使得4的最長上升子序列長度減少至少1，且付出的代價之和最小，並輸出方案。 如果有多種方案，請輸出將刪去項的附加屬性排序
2020-02-21 12:37:38
原创 【弱校胡策】2016.4.25 （bzoj4108、tsinsenA1339、tsinsenA1490）上下界網絡流+樹狀數組+線段樹+矩陣乘法+概率與期望
出題人說T1是大水題，於是我放棄了幾乎一眼的上下界網絡流，開始想MST 幾個小時之後然後出題人告訴我正解是上下界網絡流 臥槽說好的大水題呢 T1題意好像不對2333 T3竟然是期望！暴力我都不會 T2一眼看去只會特殊數據，好
2020-02-21 12:37:38
原创 【TsinsenA1339】JZPLCM(顧昱洲) 樹狀數組
試題來源 2012中國國家集訓隊命題答辯 問題描述 給定一長度爲n的正整數序列a，有q次詢問，每次詢問一段區間內所有數的lcm(即最小公倍數)。由於答案可能很大，輸出答案模1000000007。 輸入格式 第一行，兩個
2020-02-21 12:37:38
原创 【bzoj4108】[Wf2015]Catering 上下界費用流
Description 有一家裝備出租公司收到了按照時間順序排列的n個請求. 這家公司有k個搬運工.每個搬運工可以搬着一套裝備按時間順序去滿足一些請求.一個搬運工從第i個請求的位置把東西搬到第j個請求的位置需要一些費用.公司的編號
2020-02-21 12:37:38
原创 【弱校胡策】2016.4.19 LCA+LCT+莫比烏斯反演+SAM+啓發式合併
弱校胡策題解 命題人：Loi_DQS 2016.4.19 前言 來自出題人的吐槽： T1的題目來源是去年十月份做NOIP模擬題和lcyz（聊城一中）胡策（其實也不算胡策，從他們那裏要的題）的T3，T2是去年五月份學長帶着我們在t
2020-02-21 12:37:38
原创 【bzoj4514】[Sdoi2016]數字配對 費用流
題意 給n個數，他們互不相同，第i個數是a[i]，有b[i]個，權值爲c[i]。兩個數可以配對當且僅當a[i]是a[j]的倍數且a[i]/a[j]是素數，它們配對所產生的權值是c[i]*c[j]。每次配對消耗一個數。求權值不小於0
2020-02-21 12:37:38
原创 【bzoj2038】[2009國家集訓隊]小Z的襪子(hose) 莫隊
Description 作爲一個生活散漫的人，小Z每天早上都要耗費很久從一堆五顏六色的襪子中找出一雙來穿。終於有一天，小Z再也無法忍受這惱人的找襪子過程，於是他決定聽天由命…… 具體來說，小Z把這N只襪子從1到N編號，然後從編號
2020-02-21 12:37:38