原创 SGU117
題目大意： 給定n個數，求n個數中有多少個數它的m次方能被k整除 0<n,m,k<=10000 看到這種題就應該想到分解質因數…… 把k分解質因數，然後把那n個數都分解質因數 乘方就變成指數的乘法 如果一個數每一項的指數>=k對應的項的
2020-06-26 11:07:13
原创 SGU118
題目大意： 定義f(n)等於n的各位數字相加 如果一個數是一位數，那麼它的數根就是f(n)，否則它的數根是f(n)的數根 給定一個數列A1,A2,...,An 求A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2
2020-06-26 11:07:12
原创 [NOI2007]貨幣兌換Cash
/* 寫完以後發現有牛人使用STL……在BZOJ(開了O2)上可以AC…… http://hi.baidu.com/wwwaaannngggrs/blog/item/e536b809c5b533d23bc763ca.html */ 這道
2020-06-26 11:07:11
原创 NOI2007.Day2.T3.追捕盜賊
這道題是看的鄭暾大牛的論文《平衡思想》 裏面說這道題是樹的Search Number問題，有O(n)解法，恰好我這裏有數據&標程，一看標程8.5k…… 鄭暾大牛給出了一種DP構造解 雖然不是正解，但是在大部分情況下可以保證與最優解一樣 而
2020-06-26 11:07:11
原创 mac os 留念
最近折騰了兩天，在機房的電腦上裝上了mac……我真是夠蛋疼 由於電腦是amd的，10.7lion對於amd的內核還沒有出來，只能使用10.6的版本，於是全屏功能沒有…… 另外蛋疼顯卡和聲卡蛋疼了好久，HD4850的非公版顯卡，好不容易纔在
2020-06-26 11:07:11
原创 [HAOI2008]木棍分割
這道題磨了我好久…… 第一問可以二分出來，對於每個答案，貪心的分割，最後分割出來的段大於m+1的話就不行，這樣的 第二問比較麻煩 有這樣一個DP方程： 記前綴和爲s f[i][j]=sigma(f[i-1][k])(s[j]-s[k]<=
2020-06-26 11:07:11
原创 關於穩定婚姻問題
其實這個東西比較好玩…… 意義比較深遠…… 尤其是對廣大屌絲和窮搓矮和魔法師而言…… 這個問題在組合數學第9章出現 問的是： n男n女，每個男的對每個女的有一個評分，每個女的對每個男的有一個評分，然後…… 他們兩兩配對…… 當然結婚以後有
2020-06-26 11:07:11
3
原创 [Noi2010]Plane 航空管制
這道題做法很簡單，年鑑上講的很複雜的樣子…… 首先第一問，對於每個節點來說，他肯定要比自己的後繼先，在此基礎上越往後越好（儘量滿足限制嚴格的其他點） 那麼可以將一個節點i的k更新爲min(k[i],k[j]-1)j爲i的後繼 注意更新的時
2020-02-22 00:11:06
原创 Topcoder.SRM527.Div1.T2
這場比賽是在半夜……我沒參加…… 本來打算和兩基佬熬夜的，最後關頭他們發現寢室有無線網……屁顛屁顛跑回寢室，我住在外面，而且沒有筆電，於是被拋棄了…… 今天補了一下，275和1050還沒來得及看，不過第二題比較巧妙…… 給出一些關於一個
2020-02-22 00:11:06
原创 無語……root的小幽默
誰能告訴我root怎麼了…… 這是bug還是…… 點贊 收藏 分享 文章舉報 OrpineX 發佈了68 篇原創文章 · 獲贊 17 · 訪問量 12萬+ 私信
2020-02-22 00:11:06
原创 關於FFT快速傅里葉變換
前一段時間荒廢掉了……一直在糾結zkw大牛的數學歸納法的論文……結果看不懂…… 一直很糾結FFT是怎麼實現的 一直以爲FFT是很巧妙的利用數論之類的東西做，所以每次看到這方面的資料就蛋疼，因爲一般都畫了個座標系，然後就懵了…… 昨天晚
2020-02-22 00:11:06
原创 [APIO2010]特別行動隊
很顯然是個DP 有方程f[i]=max{f[j]+Ax^2+Bx+C} x=s[i]-s[j] j∈[1,i-1] 這樣一個DP方程是O(n^2)的，對於原題最多隻能過50%數據 那麼這道題可以斜率優化 從方程着手，方程可以化爲 f[i
2020-02-22 00:11:06
原创 [ZJOI2010]network 網絡擴容
題目都告訴你了，很裸的網絡流…… 在第一問基礎上 對於每條邊，另外加一條帶費用的邊，容量只要大於等於k就行 在此基礎上做一遍費用流 然後搞定…… PS：我做的時候腦殘了退流的時候一個單位一個單位的退…… //Lib #include<
2020-02-22 00:11:06
原创 關於斜率優化的DP
以前寫單調DP都是渾渾噩噩的，最近又重新回去看ZZX去年寫的東西，還有湯澤，楊哲的論文 總算把斜率優化弄懂了…… 對於這樣的一類DP方程 f[i]=min{a[i]*x[j]+b[j]} a[i]是和i有關的函數，x[j],b[j]是和j
2020-02-22 00:11:06
原创 關於網絡流和平面圖
在久遠的2010年，湖南省隊集訓的時候出了一道題叫c國，其本質是求平面圖的最小割 //平面圖，可以畫在平面上邊不相交的圖 但是由於題目規模太大，一般的網絡流都是過不了的…… 但是當時雅禮機子太好，以至於dinic什麼的寫得好的有人可以水過
2020-02-22 00:11:06