原创 洛谷P1271-重建道路
題面:https://www.luogu.org/problem/P1272 這題是一道樹形dp 設dp[i][j]表示以i爲根的節點保留j個點所需要砍掉的邊數,cnt[i]爲i的子節點數,size[i]表示以i爲根的子樹的節點數 則可以
2020-06-25 17:33:29
原创 [慘痛教訓]noip提高2000-乘積最大
題意：給定一個長度爲n的數字串，求在其中插入k個乘號的最大乘積 N,K（6≤N≤40,1≤K≤6，6≤N≤40,1≤K≤6） 很水的區間dp，設dp[i][j]表示在前i位插入j個乘號的最大乘積。 則有初始狀態： dp[i][0]=s
2020-06-25 17:33:29
1
原创 樹鏈剖分模板
樹鏈剖分：樹上統計的一種優秀算法，基本思想是用將樹切割成幾段長鏈再配合數據結構轉爲區間問題。 我使用了線段樹，需要注意的是樹鏈剖分的額外空間極大，需要儘可能壓縮 線段樹的部分並無改動。 關鍵在於剖分的過程。 分兩次dfs完成 第一遍求出每
2020-02-20 13:06:05
原创 【onecode】OCWA提高模擬賽十一 跳石頭
問題描述 貓貓島上進了一隻鼠賊！其他的貓咪都追不上她，乖乖只能親自出馬。 乖乖用矯健的身軀就快要追上這隻老鼠了，但這時老鼠遊過了一條河，乖乖怕水，於是她只能在河中的石頭上跳過去。 河中的石頭總共有C列，N排，乖乖要從第1排每次向前跳一排跳
2019-08-14 12:53:29
2
原创 【onecode】OCWA提高模擬賽十一 打怪獸
問題描述 Doris今天在玩一個打怪獸的遊戲，她只有一個羣攻技能，主攻一隻怪獸，這隻怪獸會受到A點傷害，其餘所有的怪獸收到B點傷害(A>B)。 她玩到最終關卡，面前出現了N只怪獸，生命值分別爲Hi。 她想知道最少要用多少次技能纔可以把他們
2019-08-14 12:53:29
12
原创 【onecode】OCWA提高模擬賽十一 簡單數學題
洛谷原題：https://www.luogu.org/problem/P3708 思路： 首先當然是n^2算法（30分），略過 首先對該函數進行變形(以下除法皆爲整除): f(x)=x-(x/i)*i(1<=i<=n) f(x)=nx-(
2019-08-14 12:53:29
1