原创 P1379 八數碼難題 題解（雙向寬搜）
博客園同步 原題鏈接 簡要題意： 給定一個 3×33 \times 33×3 的矩陣，每次可以把空格旁邊（四方向）的一個位置移到空格上。求到目標狀態的最小步數。 前置知識： 單向寬搜的寫法 OK\text{OK}OK，現在我們來考
2020-06-22 06:42:14
原创 洛谷 P5176 公約數 題解
博客園同步 原題鏈接 我天哪 大大的慶祝一下： 數論黑題 T1T1T1 達成！ 激動地不行 記住套路：亂推 gcd\gcdgcd，歐拉篩模板，然後亂換元，亂換式子，完了整除分塊，歐拉篩和前綴和就解決了！ ∑i=1n∑j=1m∑k
2020-06-22 06:42:14
原创 CF1326C Permutation Partitions 題解
博客園同步 原題鏈接 簡要題意： 給定一個 111 ~ nnn 的置換，將數組分爲 kkk 個區間，使得每個區間的最大值之和最大。求這個值，和分區的方案數。 關鍵在於 111 ~ nnn 的置換。 顯然，你只要把從 n−k+1n
2020-06-22 06:42:14
原创 CF1324A Yet Another Tetris Problem 題解
博客園同步 原題鏈接 簡要題意： 再簡要一波: 每次可以把一個數增加 222，問最後能不能讓所有數相等。（也就是抵消掉） 什麼？題意變成這樣子還做個啥？ 你會發現，必須所有數的奇偶性都相同，纔可以；反之就不可以。 這結論不用證明
2020-06-22 06:42:14
原创 CF230B T-primes 題解
博客園同步 原題鏈接 簡要題意： 判斷一個數是否只有 333 個因數。 首先，如果一個數有奇數個因數，那麼這個數是完全平方數。 道理很簡單：因數是成對的，那麼必然存在 k2=nk^2 = nk2=n，此時 kkk 就是單個的，nn
2020-06-22 06:42:14
原创 CF1326A Bad Ugly Numbers 題解
博客園同步 原題鏈接 簡要題意： 構造一個長爲 nnn 的數，使得每位均不爲 000，且 nnn 不被它的各位數字整除。 比方說， n=239n = 239n=239 是合法的。因爲： 2∤2392 \not | 2392∣
2020-06-22 06:42:14
原创 P2831 憤怒的小鳥 題解
博客園同步 原題鏈接 簡要題意： 平面直角座標系的第一象限有若干綠豬，小鳥要通過若干條函數解析線來消滅它們。每個小鳥可以把所有 y=ax2+bx(a<0)y=ax^2 + bx (a<0)y=ax2+bx(a<0) 上的 (x,y
2020-06-15 10:20:44
原创 分班考試遊記
博客園同步 大家不要誤解，實際上是某校 OI\text{OI}OI 的分班考試。 Day0\text{Day0}Day0 一堆作業，沒了。 Day1\text{Day1}Day1 考試開始了。我們的考試時間是從 15:0015:0
2020-06-15 10:20:44
原创 P1073 最優貿易 題解
博客園同步 原題鏈接 簡要題意： 給定一個圖，每個點有點權。一個人從 111 號點出發，可以任意走路徑，也可以任意停止旅行。每個點的點權表示水晶球的價格，初始這個人沒有水晶球，可以在任意點賣出，也可以在任意點買。只能買賣一次。當然
2020-06-15 10:20:44
原创 UVA11554 Hapless Hedonism 題解
博客園同步 原題鏈接 注：本題與 UVA11401 Triangle counting 一模一樣。因此題解大致相似。 UVA也有原題？ 簡要題意： 若干組數據，每組數據給出一個 nnn ，求出 三邊均 ≤n\leq n≤n 且互不
2020-06-15 10:20:44
原创 UVA11480 Jimmys Balls 題解
博客園同步 原題鏈接 注：CSDN\text{CSDN}CSDN 博客標題不支持 ' 符號。原題目名爲 Jimmy's Balls. 致歉。 簡要題意： 已知 互不相等 三個數和爲 nnn，求方案數。 顯然，設這個三個數爲 a>b
2020-06-15 10:20:43
原创 P4779 【模板】單源最短路徑（標準版） 題解
博客園同步 原題鏈接 簡要題意： 給定一個有向圖，求從源點開始到各點的最短路。 前置知識： P3371 【模板】單源最短路徑（弱化版） 首先，我們考慮把原來 Dijkstra\text{Dijkstra}Dijkstra 的算法考
2020-06-15 10:20:43
原创 P4213 【模板】杜教篩（Sum） 題解
博客園同步 原題鏈接 前置知識： 莫比烏斯反演，線性篩，狄利克雷卷積，整除分塊。 簡要題意： TTT 組詢問，求： ∑i=1nμi\sum_{i=1}^n \mu_ii=1∑nμi ∑i=1nϕi\sum_{i=1}^n \p
2020-06-02 20:27:52
原创 UVA11401 Triangle counting 題解
博客園同步 原題鏈接 簡要題意： 若干組數據，每組數據給出一個 nnn ，求出 三邊均 ≤n\leq n≤n 且互不相等 的三角形個數。兩個三角形不同當且僅當至少有一邊長度不同。 首先我們應當考慮三角形的性質。設三邊爲 x,y,z
2020-06-02 20:27:52
原创 NOI Online Round 3 PJ 遊記
博客園同步 Day rand()\text{Day rand()}Day rand() 報上了名。 Day 0\text{Day 0}Day 0 期中考試考萎了，徹底萎了，心裏什麼也不想了。 試機？試個啥機？ Day 1\text
2020-05-25 18:41:31