2021icpc第二場網絡賽M Addition(模擬)
解題思路 參考了這個博客。 比賽的時候一直在想先把a和b相加之后怎么搞，而沒有想到在a和b相加的過程中怎么搞。用一個變量存儲進位，然后分幾種情況討論。 如果兩位加起來加上進位結果是0和1 ...
原文：2021-ICPC 網絡賽第二場 F.Leapfrog
https: www.cnblogs.com linqi p .html The ICPC Asia Regionals Online Contest II F Leapfrog 玩酒館戰棋看到跳蛙的時候就感覺早晚要出成題目。下次可能還可以結合鼠群再出個考察數學期望的版本，就挺恐怖的。 題意題解可以看出題人的：鏈接。總結一下就是按t降序, b降序, a升序排序，前n 個保持原來的位置，后 個dp解 ...
2021-09-28 20:24 0 174 推薦指數：
相關推薦
2021 ICPC Asia EC網絡預選賽第二場 個人小記
（前排提示，本文純屬個人牢騷） 寄大了！ 這場真的啥作用沒有，雖然沒睡好是原因之一，但是不能掩蓋自己太菜的事實，感謝隊友吧，不然這場又要體驗速降了。 開局找題面短的題目。然后三個人開了D、G、L ...
【2021.09.25】（團隊賽）ICPC2021東亞洲區網絡預選賽第二場（The 2021 ICPC Asia Regionals Online Contest II）
比賽相關信息 比賽信息： 比賽名稱： The 2021 ICPC Asia Regionals Online Contest (II) PTA, September 25th, 2021 組織方： 北京大學 && ICPC中國組委會 比賽形式： 線上 賽制： ACM ...
2021 ICPC網絡賽第一場 The 2021 ICPC Asia Regionals Online Contest (I)
F Land Overseer 思路： 通過樣例不難猜出(a, b - r)這個點，然后開開心心的去交上，結果成功wa了。之后就感覺是不是還有別的情況，通過畫圖可以看出，當b < r時，如果還用上面這種情況，那距離不如中直接走x軸短，所以當b < r時，我們直接讓他走x軸就好 ...
2021牛客多校第二場
來源 G - League of Legends（dp+雙端隊列優化） 類似斜率dp的思想吧，用一個雙端隊列維護。 首先預處理，如果存在一個大區間包含了一個小區間，可以把大區間拿出來。因為這個大 ...
2021ICPC網絡賽第一場部分題解-The 2021 ICPC Asia Regionals Online Contest (I)
寫在前面 本來應該6題的，結果不知道哪個鑄幣發了H的clar，當即把我們的思路轉向三維幾何上。當時我們還在想這三維計算幾何的正確率有點太高了還在感嘆ICPC選手的含金量，直到賽后我才知道這H題的鑄幣出題人壓根不想讓我們知道他腦子里在想什么。還好賽時將機位讓給了隊友寫A，不然抄了你嗎半天的三維 ...
2021 ICPC 第一場網絡賽 A Busiest Computing NodesA Busiest Computing Nodes
題目：A Busiest Computing Nodes（The 2021 ICPC Asia Regionals Online Contest） 1.計算機的維護： 我們維護一個線段樹在計算機的狀態上，然后按照時間來改變計算機的狀態，初始所有值為0。 在一個固定的時間，當一個計算機被占 ...
2021hdu多校第二場補題
把求逆序對的操作視為一個長度為p-1的數列進行置換 置換可以抽象為多個環和多個獨立點 由線代的一個常識：交換任意兩個位置逆序對的奇偶性發生變化，因此只需要討論置換中交換的次數即點數-圈數即可 p ...