原创 2019.11.6日總結
2019.11.6日總結 今天由於部分原因，早上只有部分時間在刷題，下午3：00-6：00在刷題 1256F - Equalizing Two Strings 感悟： 精妙之處，就是通過交換兩個相鄰的字符來使得另一個字符串變
2020-06-23 07:28:24
原创 codeforces 1253 E. Antenna Coverage（DP+思路）
codeforces 1253 E. Antenna Coverage（DP） 題意： 現有一個一維的OX軸，給出n個antenna，每個antenna的屬性有(xi,ri)(x_i,r_i)(xi,ri),代表該antenn
2020-06-23 07:28:23
2
原创 980E. The Number Games（倍增，思維）
980E. The Number Games（倍增，思維） 題目鏈接：傳送門 思路： 我們轉化爲，從一顆樹上選n-k個點，使得貢獻最大，且這n-k個點兩兩連通。貪心的取，我們必定先取大的（因爲如果可以取大的但不取必虧）。
2020-06-23 07:28:23
原创 1223D. Sequence Sorting(DP)
1223D. Sequence Sorting(DP) 題目鏈接：傳送門 思路： 我們假設序列D={d1,d2,d3...dk}D=\{d_1,d_2,d_3...d_k\}D={d1,d2,d3...dk}，序列M=
2020-06-23 07:28:23
1
原创 2018 CCPC Final B - Balance of the Force(貪心+二分圖染色)
2018 CCPC Final B - Balance of the Force 題目鏈接：傳送門 題意： 給定 NNN個人，每個人可以選擇加入黑暗 DarkDark 或者光明 LightLight 兩種陣營，他們加入不同的陣營之
2020-06-23 07:28:23
原创 2019.11.11日總結
2019.11.11日總結 今天本來打算做三道1900分以上的題，三道幾何題，然後就去學概率論，沒想到中午一覺睡到下午5點。只完成了第一個任務，寫完這個總結就去補Liunx作業。 687B - Remainders Game（
2020-06-23 07:28:23
原创 955C. Sad powers(思維)
955C. Sad powers(思維) 題目鏈接：傳送門 思路：對於1到n的滿足ab=xa^b=xab=x的數xxx（冪次bbb>1）。 我們可以將之分爲兩種，一種是b=2b=2b=2，另一種b>2b>2b>2且不是完全平方數的
2020-06-23 07:28:22
原创 2019.11.15日總結
2019.11.15日總結 下午睡了一覺就直接到下午5點了，要儘快糾正過來啊 1257E - The Contest 這是上場div的題，因爲沒做出來導致沒上分，這道題其實不難，只要想清楚，然後列出表達式就一目瞭然了 錯誤
2020-06-23 07:28:22
原创 退役貼2
去北京參加藍橋杯國賽的時候，比賽前一天在天安門廣場拍的照片 藍橋杯國賽結束後在北京邱德拔體育館參加青藍峯會 在秦皇島參加ccpc-wannafly中途休息了一天，和同學騎着單車去海邊沙灘玩了一會 參加CCPC哈爾濱站正式賽前
2020-06-23 07:28:21
原创 ccpc final trials 3總結
ccpc final trials 3總結 比賽鏈接：傳送門 自我反思 對於B題，迅速寫完，但因爲數組開小的以至於RE。因爲沒注意數據範圍而急着交導致一發罰時 錯誤 心急導致沒看數據範圍，以至於數據開小 注意 數據範圍 是否
2020-06-23 07:28:21
原创 Ozon Tech Challenge 2020 (Div.1 + Div.2)補題
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated)補題 都快沒有自信了，這場比賽做題量是有史以來最少的一次。 總覺的做一些題沒有把知識結合在一起，諸多性質都沒有使用，不知道複習完算法有
2020-03-06 21:12:55
原创 codeforce.999E Reachability from the Capita(dfs+強連通分量)
codeforce.999E Reachability from the Capita(dfs+強連通分量) 比賽鏈接：傳送門 題意： 給出一個有向圖，n個頂點，m條邊，現在給出一個源點S，問最少添加多少條有向邊才能使頂點S可
2020-02-21 19:50:18
原创 1284D. New Year and Conference(思路)
1284D. New Year and Conference(思路) 比賽鏈接：傳送門 總結： 如何快速的判斷一個區間集合是否都與某區間Q相交？ 如果區間集合內存在一個區間A不與區間Q相交，那麼一定滿足區間A的右端點 小於 區間
2020-02-21 19:50:18
原创 關於字典樹節點數組大小問題
問題描述 對於分支數爲www的字典樹(前綴樹)，插入nnn個字符串，每個字符串長度最大mmm，那麼字典樹節點數組需要開多大合適？（使用靜態開闢空間，排除vector等動態開闢空間的方法） 結論 令k=⌊logwn⌋k=\lfloo
2020-02-21 19:50:18
原创 LOJ 1265-Snakes and Ladders（期望DP+高斯消元）
LOJ 1265-Snakes and Ladders（期望DP+高斯消元） 題目鏈接：[傳送門](LightOJ - 1151) 其實這道題並不難，寫下這篇博客的目的是紀念這種做法，當期望DP方程的遞推關係拓撲圖有環時，我們可
2019-10-25 21:13:04