摘要： ## 幸運數 ## 題目 試題 C: 平方差（數學 / 結論） 時間限制 : 1.0s 內存限制 : 256.0MB 本題總分：10 分 【問題描述】 給定 L, R，問 L ≤ x ≤ R 中有多少個數 x 滿足存在整數 y,z 使得 x = y^ 2 ? z^ 2 。 【輸入格式】 輸入一行包含 閱讀全文

摘要： ## 估計人數 ## 題目 [估計人數](https://www.lanqiao.cn/problems/235/learning/?page=1&first_category_id=1&sort=students_count&tags=%E6%9C%80%E5%B0%8F%E8%B7%AF%E5% 閱讀全文

摘要： ## 搭積木 ## 題目 [搭積木](https://www.lanqiao.cn/problems/225/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=%E5%9B%BD%E8 閱讀全文

摘要： ## 對局匹配 線性DP-分塊 ## 題目鏈接 [對局匹配](https://www.lanqiao.cn/problems/107/learning/?first_category_id=1&page=1&sort=students_count&second_category_id=3&tags= 閱讀全文

摘要： ## 題目鏈接 [小數第n位](https://www.lanqiao.cn/problems/116/learning/?first_category_id=1&page=1&sort=students_count&second_category_id=3&tags=%E5%9B%BD%E8%B5 閱讀全文

摘要： ## 二分圖復習 ## 相關概念 * 匹配： 一個圖是一個匹配，是指這個圖中任意兩條邊都沒有公共頂點，每個頂點至多連出一條邊，而每一條邊都將一對頂點相匹配。 * 極大匹配 ? 圖$G$的一個極大匹配是這樣的一個匹配，他不可能是圖$G$的任何一個匹配的真子圖。如果$M$是$G$的一個極大匹配，則$G$ 閱讀全文

摘要： HBCPC 20202 Ending 題目 7-4 Ending 作者 ICPC Team 單位 北京郵電大學 Rilly is playing an interesting game during COVID-19 quarantine. The game has n different even 閱讀全文

摘要： HBCPC 2020 刪點 題目 作者 ICPC Team 單位 北京郵電大學 小河得到了一個包含n個點的無向圖。他要選取一個點的集合（可以為空），將其中的點依次刪掉。對于選出的這個集合，他還需要選取一個合適的刪點順序，使得刪的過程中，任何點在被刪掉的時刻依然與至少一個未被刪掉的點相連（請參考樣例） 閱讀全文

摘要： HBCPC 2020 phobia 題目 People with social phobia hate the moment when meeting some acquaintances on the street. So they will try to avoid any chance of 閱讀全文

摘要： 樹上前綴和 求前綴和，我們一般默認$w[i]$ 表示該節點到根節點的權值和，采用自頂向下更新。 點權前綴 x到y路徑上的和為: $$ sum_x + sum_y - sum_{lca}- sum_{fa_{lca}} $$ 邊權前綴 x到y的路徑上的和為: $$ sum_x + sum_y - 2 閱讀全文