gold-spade

該文被密碼保護。 閱讀全文

摘要： 她看著他說：“我是個白癡，我只知道山谷里的動物。“他們沒有吃的，等下雪的時候，他們就來到了村子里。 我不知道春天是否會到來。 “我早上起來，打開門。 我拿了一籃子豆子，讓貓坐在門口。 他非常服從。 他說的每一個字，他都聽得見。 我在家做面包，做面包。 我的名字叫小兔，但沒有人回答我的問題。 我們走到 閱讀全文

摘要： A. The Hanged Man on hdu 給 \(n\) 個節點的一棵樹 \((V,E)\)，每個節點有權值 \(a_i,b_i\)，定義： \(f(x)\) 為：在樹上選一些節點得到節點集合 \(S\) 滿足 \(\forall (u,v) \in E:u\notin S \lor v\n 閱讀全文

摘要： 由于前一篇實在太長了，每次加載都要花很久，所以開個新的。 前文的一些有趣題目 前往大都會 The Hanged Man 摩天大樓 高層ビル街/Skyscraper Another n-dimensional chocolate bar Gellyfish and Eternal Violet New 閱讀全文

摘要： 全是 dp 呀？？？？？？？？？？？？？？？？？？？？？？ Day 1 A. 前往大都會 on loj 完整數據 跑單源最短路得到 \(d\) 解決了第一問，建出最短路圖，其中的每條邊 \((u,v,w)\) 都滿足 \(d_v=d_u+w\)。 然后這就是個有向無環圖，按 \(d\) 排序就是一個 閱讀全文

摘要： Description 求 \(n \times m\) 的網格黑白染色方案數，滿足有至少 \(A\) 行全部為黑色，至少 \(B\) 列全部為黑色。 Solution 考慮容斥。 假設性質 \(R_i\) 表示至少 \(i\) 行被染成黑色，\(C_i\) 表示至少 \(i\) 列被染成白色。 令 閱讀全文

摘要： AGC 的題都比較有情趣。 Description 對于一個長為 \(3n\) 的排列 \(a\)，使用其生成等長的排列 \(p\)，生成方法如下： \(p\) 初始為空。 將序列 \(a\) 等分成 \(n\) 段，第 \(k(0\le k<n)\) 段包含 \(a_{3k+1},a_{3k+2} 閱讀全文

摘要： 在文化課晚自習想出來的奇怪玩意兒。 Description 令 \((1+\sqrt{2})^n=e(n)+\sqrt{2}f(n)\)，其中 \(e(n),f(n)\) 都是整數，顯然有 \((1-\sqrt{2})^n=e(n)-\sqrt{2}f(n)\)。令 \(g(n)=\operator 閱讀全文

摘要： 一般的有后效性 DP 使用高斯消元求解線性方程組是 \(\mathcal O(n^3)\) 的，樹形 DP 的后效性往往更好處理。 樹上解方程 一般形式：在每個節點 \(u\) 上有一個方程，\(c_u+\displaystyle\sum_{(u,v) \in E} a_{u,v}x_v=x_u\) 閱讀全文

摘要： 結果 人格型：指揮官型人格：ENTJ-A。 51% 外向 60% 天馬行空 89% 理性思考 62% 運籌帷幄 92% 自信果斷 閱讀全文