原创 HDU 4560解題報告
根據題目的意思，我們設比賽場次爲c，二分這個場次，然後建邊跑網絡流，看看最後流量能不能等於n*c即可。 建邊是最難得地方。。 源點s，匯點t 因爲每個人要演出c次，那麼s向每個歌手連一條容量爲c的邊。 把每個流派拆成兩個點
2020-06-17 05:57:42
原创 codeforces132C
題意：有個烏龜在一條線上走，初始位置爲1 給你一串FT字符串代表指令，F代表朝着當前前進的方向走一步，T代表轉向，再給你轉換次數n， 每次可以把T變F，F變T，同一個指令可以變多次 問你在轉換了n次的情況下，走的最遠距離（假
2020-06-17 05:06:44
原创 南京2013區域賽C題，HDU4804
**隊友用dfs過了，回來學了發輪廓線dp，現學現賣。 看過輪廓線後，覺得這玩意兒好神奇，寫起來比dfs順手多了，雖然兩者的思想其實都是差不多的，都是從一個合法狀態通過邊轉移到另一個狀態，dfs難寫，長，輪廓線好寫，容易寫錯。思路
2020-02-24 07:55:55
原创 Codeforces 45C
一道比較好的題，雖然不難，不過該考察的細節都考察了，不容易ac 很顯然的概率dp dp[i][j] 表示前i個區間，選取了j個區間有首位爲1的概率，然後答案就是求和。 坑點1：統計數位的時候，細節很多稍不注意就弄錯。 坑點2
2020-02-24 07:55:55
原创 HDU3240題解
分析：一看就知道是卡特蘭數 卡特蘭數的公式： 令h(0)=1,h(1)=1，catalan數滿足遞推式[1] ： h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (n>=
2020-02-24 07:55:55
原创 HDU 1487高斯消元
這題，狀態建立不難，坑比較多，一個是可能數字多位，還可能出現負數，還有可能個別元素不能求出期望，但是其他某些元素可以求出期望，着讓我一直wa，直到最後，取消row–才ac，真坑。 // // Created by Running
2020-02-24 07:55:55
原创 codeforces 148E
題意：給你n個架子，每個架子有c個花瓶，每個花瓶有價值，從每個架子拿花瓶的時候只能從最外面部分開始拿（最左端和最右端）你現在要從n個架子裏拿m個花瓶，求最大價值 很經典的組合揹包模型了，注意預處理出每個架子拿k個花瓶的最大價值，然
2020-02-24 07:55:55
原创 ZOJ3537 解題報告及總結
題目意思就是 給你一個多邊形，先判斷是否是凸包，然後再劃分成一個一個三角形，求最小代價，兩點之間畫一條線的最小代價爲 abs(xi + xj) * abs(yi + yj) % p 才做的時候，想法是枚舉劃分的線，根據分治的思
2020-02-24 07:55:55
原创 codeforces 258B
很經典的思路啊，比賽的時候沒怎麼多想，其實還很簡單的。 題意：有7個party，然後有m個數字，1-m，每個party可以選擇其中一個數字，4和7是幸運的字符，每個數字有多個幸運字符比如4447有四個。 問你第一個party選
2020-02-24 07:55:55
原创 HDU 4518 解題報告
1到1e11的斐波那契數很少，顯然可以預處理出來。 然後枚舉這些數，假設其爲k，那麼可以利用二分數位dp去查找第k個F數，calc（x)就是要求出1-x有多少個F數。 這裏的問題是，怎麼表示狀態。 因爲斐波那契數是字符串，而
2020-02-24 07:55:55
原创 codeforces 257C解題報告
這破題，開始不知道是算法掛了，和正確答案的差距很小，還以爲是精度不夠。。 題意：有個初始的座標(0, 0) 然後有n個人的座標(xi, yi) 你的任務就是求出最小的扇形的角度，覆蓋所有的人，扇形r無限大 一開始直接atan2(y
2020-02-24 07:55:55
原创 UVA 10559解題報告
一般的動態規劃題，都是當前的決策不會影響到未來。而這類動態規劃的題目中，當前的決策是會影響到未來的，並且這道題中，不僅僅是當前的決策影響到未來，因爲價值是加起來的平方，所以以前的決策會和現在的決策一起影響未來的。因此不能簡單的把之
2020-02-24 07:55:55
原创 FFT總結
FFT，快速傅里葉變換，其實也沒那麼神祕，就是一種變換方式罷了。在音頻視頻傳送中有很多應用，此處不贅述，只談談其在算法競賽中的用途。 FFT，一般用來快速乘，當然還有些其他應用。 比如給你a，b，兩個數，他們很大，超過了10w位，
2020-02-24 07:55:55
原创 利用動態規劃將邏輯函數化簡到最簡形式
// // Created by Running Photon on 2016-2-29 // Copyright (c) 2015 Running Photon. All rights reserved. // #inclu
2020-02-24 07:55:55
原创 codeforces 264B
題意很簡單，給你n個嚴格上升的數字ai， 然後你要求出最大的子序列，滿足相鄰的數字不互質 我的思路比較奇葩，首先唯一分解每個ai， 然後通過他的質因子來尋找可能出現的轉移的地方，然後dp[i] = max(dp[i], dp[
2020-02-24 07:55:55