原创 (分層圖+DP)hihoCoder1147 時空陣
傳送門 第二次做這道題還是不記得怎麼做。。 考慮在分層圖上跑dp。。 dp[i][j][k]dp[i][j][k]dp[i][j][k]表示在前iii層有jjj個點，第iii層有kkk個 轉移方程： i<K:dp[i][j]
2020-06-20 03:59:33
原创 餘姚之魂——雀魂（ZJOI2019Day2遊記）
（這是個什麼沙雕標題） day 1 爲什麼只有我的遊記是從day1開始的。。。 因爲窩前一天還在補文化課。。。 寢室鈴響，6:08起牀去食堂吃早飯，6:39上車，7:42 準時到達餘姚中學 報告廳的空調吹得蒟蒻瑟瑟發抖 上午的
2020-06-03 23:22:36
原创 preNoip|CSP-S1中時間複雜度的計算
特徵方程法解一階線性代數遞推式 數列{ana_nan}滿足a1=b,an+1=can+da_1=b,a_{n+1}=ca_n+da1=b,an+1=can+d，求該數列的通項公式 針對遞推關係式作出一個特徵方程x=cx+
2020-06-03 23:22:36
原创 CCPC－Wannafly 夏季歡樂賽 題解
博主又復活了（因爲文化課作業太多寫不完了所以繼續自爆自棄 A.完全k叉樹 簽到題，考慮最底層的點的距離即可，注意細節（成功拉低了平均通過率） #include <cstdio> #include <iostream> #incl
2019-07-31 04:34:17
原创 NOI膜你賽2019/7/9硬幣(coin)
萬年沒寫博客的博主又回來拉 先放題面link 考場上一讀題目，這不是裸的生成函數嗎？？ 推式子… Gf(x)=∏k≥0,k∈Z11−xmkGf(x)=\prod_{k\geq 0,k\in \Z}\frac{1}{1-x^{m^k
2019-07-10 04:20:55
原创 [Violet]天使玩偶/SJY擺棋子——k-d tree & Scapegoat tree
BZOJ 2648-SJY擺棋子 題目大意 一堆點，可以加點，詢問離某個點曼哈頓距離最近的點的曼哈頓距離 Solution 離線做法：cdq分治，代碼量蠻短的 這裏主要講在線做法 這是k-d tree的模板題，但是因爲有加點操作，
2019-06-11 09:25:24
1
原创 (wqs二分)CF739E Gosha is hunting
傳送門 這篇林克卡特樹+簡單的wqs二分/凸優化是來騙訪問量的 Solution 這其實是個wqswqswqs二分套wqswqswqs二分 O(nab)\mathcal{O(nab)}O(nab)的dpdpdp很好寫 我們要做的是
2019-06-11 09:25:24
原创 [學習筆記]dp凸優化/wqs二分&[八省聯考2018]林克卡特樹lct
廢話 很早就想學wqs二分，結果拖了好久。因爲以前是看了幾遍都沒有懂。。（太菜了 後來因爲計劃裏凸優化的題(比如CF321E Ciel and Gondolas,CF739E Gosha is hunting…)太多了。。又不會高深的
2019-05-15 10:33:40
1
原创 上海華師大"遊族杯"acm現場賽一日遊
這篇算是餘姚之魂——雀魂的後續叭 day3 於是我們就坐大巴去了上海 （一路顛簸） 不知道爲什麼雀魂這麼耗電。。 所以後半程就開始看雜誌。。 他們居然還能玩起狼人殺。。 到了華師大第一眼居然看不出這是在大學裏面（我果然是孤陋寡聞 後來
2019-04-28 11:27:01
原创 [HNOI2016]樹-縮點+倍增lca+主席樹(碼農)
傳送門 博主心態已崩，打到一半在打啥都不知道 所以先挖坑，等心態恢復好了繼續打 專業挖坑不填100年 #include <cstdio> using namespace std; struct TemplateTree { int
2019-04-24 08:13:35
原创 CF731D.80-th Level Archeology（暴力）
爲什麼這麼水一道題沒人寫呢qwq 傳承cy的水博客精神（霧 傳送門RuA! 題意 給你一堆字符串(其實是數組？)對每個字符(數)+x+x+x(超過ccc就從頭開始) 輸出任意一個使最後的字符串們字典序非遞減的xxx就好啦！ Solut
2019-04-21 21:50:18
原创 c++模擬質點在萬有引力下的運動軌跡
PhysicsIStheMostBeautiful\mathcal{Physics IStheMostBeautiful}PhysicsIStheMostBeautiful 通過c++模擬質點在萬有引力下的運動軌跡 0.Forward
2019-04-20 07:19:11
原创 JZOJ5813Count-質因數分解+dp
#include <cstdio> #include <algorithm> #include <cstring> #define MOD 998244353 using namespace std; typedef long l
2019-04-19 03:22:07
1
原创 ZJOI2014力-FFT快速傅里葉變換
Luogu-ZJOI2014力 說在前面 鳴謝hsy\mathcal{h{\color {red}sy}}hsy神仙的word文檔。 雖然您說您被zxh虐，但是您還是把我調着打/kel… Solution 直接上式子了。。。 Ej=F
2019-04-18 03:08:31
原创 [ZJOI2012]波浪——dp+__float128卡精度
ZJOI2012波浪 題意 在1→N1\to N1→N的全排列PPP中 L=∣P1–P2∣+∣P2–P3∣+…+∣PN−1–PN∣L=|P_1–P_2|+|P_2–P_3|+…+|P_{N-1}–P_N|L=∣P1–P2∣+∣P2
2019-04-13 03:37:00