ICPC2021 EC-Final 游記
靠着南京站摸到的牌子，混了一個EC的名額。 然而隊里很久沒有正式的訓練了，我也好久沒認真做做題了。 所以這次大概真的只是公費旅游一下qwq。 總之，打到銀牌就算勝利2333 Day -1 睡覺前得知自己THUPC居然出線了，於是5月份又可以去北京摸個魚。 上午10:30的飛機，早上跟着 ...
原文：2021 EC Final 2020 題解
A 數abcdcd的方案數 考慮枚舉c的下標，枚舉字母d 然后推一下式子用一些前綴和后綴和之類的加速計算。 即可做到 O n 本題比較卡常 B 考慮一個子矩形會保持多久才消失 不難發現，這取決於它中的最小的那個數字 因此我們可以考慮統計矩形 min k 的矩形個數 這個可以通過枚舉上下邊界 統計區間 min k 的區間個數的算法來實現 具體來說就是單調棧搞一下控制區間。 然后就可以做到 O n 最 ...
2021-05-06 23:01 0 1087 推薦指數：
相關推薦
「JOI 2020 Final」題解
題目地址： LOJ3252~3256 「JOI 2020 Final」只不過是長的領帶 先把a、b分開排好序。 不難想到最優的方法是直接對應匹配。 所以每一個a[i]只會和b[i]或b[i+1]匹配。 a[i]和b[i]匹配適用於挖的點在i之后。 a[i]和b[i+1]匹配使用挖 ...
ICPC 2020 EC-Final 游記（上）
太久沒打線下賽了，上次還是 JSCPC 早上五點半起床，從東大半小時顛到機場，飛兩小時，又顛一個多小時，老年人頂不住了，眩暈…… 中午跟着隊友頂着烈日陪同學(?)散步，詭異體質熱中暑了…… 發氣 ...
ICPC 2020 EC-Final 游記（下）
榜單出來了，34（好像是吧）名，罰時少個二十幾也許能苟金 首先感謝隊友起的好隊名“超高校級的打鐵爆零” 寫完兩道簽到以后自己就去肝 B，連續想了兩個假做法后想了個疑似正解，最后死活沒調出來，其實想 ...
2018 EC-Final 部分題解 (A,J)
目錄 The 2018 ICPC Asia-East Continent Final A.Exotic … Ancient City(思路 並查集) J.Philosophical … Balance(后綴數組/后綴自動機 零和博弈 ...
2020 ICPC EC Final西安現場賽游記
也不知道從何說起，也不知道會說些什么，最想表達的就是很累很累。 從第一天去的時候滿懷希望，沒什么感覺甚至還有一些興奮。到后來一直在趕路，感覺很疲憊，熱身賽的時候覺得馬馬虎虎，導致熱身賽被咕。然后教練 ...
2015 ACM/ICPC EC-Final
A. Boxes and Balls 二分找到最大的不超過$n$的$\frac{x(x+1)}{2}$形式的數即可。 #include <bits/stdc++.h> using ...
2018Ec-Final比賽總結
一場匆忙的旅程。 NCC_9754_ Victory的最后一場比賽終究沒能victory。 去的時候暈車到吐了兩次，到賓館吃完飯直接睡了，但還是兩天都昏昏沉沉的頭疼 ...