寫在前面 本來應該6題的，結果不知道哪個鑄幣發了H的clar，當即把我們的思路轉向三維幾何上。當時我們還在想這三維計算幾何的正確率有點太高了還在感嘆ICPC選手的含金量，直到賽后我才知道這H題的鑄幣出題人壓根不想讓我們知道他腦子里在想什么。還好賽時將機位讓給了隊友寫A，不然抄了你嗎半天的三維 ...

思路： 比賽的時候花了三個小時求了五階導，真給我整吐了，這題其實就是個泰勒展開，但由於學了都沒考過，早都忘了咋展了，以后打比賽絕對帶着高數書！ ...

比賽相關信息 比賽信息： 比賽名稱： The 2021 ICPC Asia Regionals Online Contest (II) PTA, September 25th, 2021 組織方： 北京大學 && ICPC中國組委會 比賽形式： 線上 賽制： ACM ...

和隊友 Tian_U 和 Ctrl2333 組成『上海紅茶館』首次出道！ 開 CFIL ，C 題想了一會沒思路，F、I 題面長就跳過（，L 題數了數就 25 個質數，顯然就是個帶暴力修改的線段樹題 這次終於沒有我的簽到題了，壓力--（霧 Ctrl2333 整理了 M 的思路來交流，優化了一下做法 ...

題目：A Busiest Computing Nodes（The 2021 ICPC Asia Regionals Online Contest） 1.計算機的維護： 我們維護一個線段樹在計算機的狀態上，然后按照時間來改變計算機的狀態，初始所有值為0。 在一個固定的時間，當一個計算機被占 ...

一些閑話：旅行傳送門 A. Busiest Computing Nodes 題意：給你一個含有 \(k\) 個節點，編號從 \(0\) 至 \(k-1\) 的計算集群，以及一組已知到達時間與處理時間的請求（亦從 \(0\) 開始編號）。 當每個請求到達時，它會優先進入第 (\(i ...

題意：一個長度為\(n\)的序列\(x\)，\(m\)次操作，有兩種，一種是對區間\([l,r]\)的數乘上\(w\)，一種是詢問\([l,r]\)的每個數的歐拉函數之和。 題解：首先看數據范圍，\(x[i]\)和\(w\)的值都很小，最大才\(100\)，根據歐拉函數公式 ...

一、前言 聽說今年難得有場邀請賽，而且還是在北京線下，感覺是個大好的機會 —— 畢竟上次參加南昌場的邀請賽直接奪銀，感覺狀態再好點沖個金也沒問題。然而事實告訴我這並不是場一如既往的邀請賽，43 個名額實在少得可憐，而且學校似乎並沒有名額限制，以至於清北直接屠榜了，不知道是今年情況特殊還是這場比賽 ...