摘要：
Here list some of the public problems set by me. Those extremely easy problems might not be included here. Format: # ID / When / Problem Name / Where 閱讀全文
posted @ 2023-10-05 23:55
Claris
閱讀(1409)
評論(0)
推薦(4)
摘要：
菜雞隊訓練實錄。 現場賽記錄：[名稱：獎項/排名] 2017： ICPC Shenyang：Gold/3 CCPC Hangzhou：Gold/3 ICPC Beijing：Gold/13 CCPC Final：Silver/22 ICPC Asia East Continent League Fi 閱讀全文
posted @ 2017-09-12 02:39
Claris
閱讀(11711)
評論(4)
推薦(4)
摘要：
菜雞隊訓練實錄。 現場賽記錄：[名稱：獎項/排名] 2016： ZJPSC：Gold/1 CCPC中南邀請賽：Gold/1 ICPC Dalian：Gold/24 ICPC Beijing：Gold/9 CCPC Final：Bronze/40 ICPC China-Final：Gold/12 20 閱讀全文
posted @ 2016-10-21 18:17
Claris
閱讀(7165)
評論(4)
推薦(7)
摘要：
題面： https://files.cnblogs.com/files/clrs97/%E7%AC%AC7%E5%9C%BA%E9%A2%98%E9%9D%A2.pdf 題解： https://files.cnblogs.com/files/clrs97/%E7%AC%AC7%E5%9C%BA%E9 閱讀全文
posted @ 2025-08-10 17:32
Claris
閱讀(58)
評論(0)
推薦(0)
摘要：
題解： https://files.cnblogs.com/files/clrs97/ZJCPC_2025.pdf Code： A. Outer LIS #include<iostream> #include<cmath> #include<algorithm> using namespace st 閱讀全文
posted @ 2025-08-10 17:20
Claris
閱讀(76)
評論(0)
推薦(0)
摘要：
題解： https://files.cnblogs.com/files/clrs97/2024_Hong_Kong_Tutorial.pdf Code： A. General Symmetry // floating point errors #pragma GCC optimize("Ofast, 閱讀全文
posted @ 2025-01-12 03:08
Claris
閱讀(655)
評論(0)
推薦(0)
摘要：
注意到如果 $\text{query}(a,b,c)$ 為真，那么 $\text{query}(\geq a,\geq b,c)$ 一定為真。 從小到大枚舉詢問中 $a$ 的值，按橫坐標從小到大依次加入每個點，維護 $f_c$ 表示最小的 $b$ 滿足 $\text{query}(a,b,c)$ 為 閱讀全文
posted @ 2024-09-21 23:23
Claris
閱讀(121)
評論(0)
推薦(1)
摘要：
從 $1$ 到 $m$ 依次考慮每個日期。假設當前正在考慮第 $i$ 天，那么只有第 $i$ 天來訪的游客以及指定第 $i$ 天的查詢是有用的。將這些游客和查詢都提取出來，通過 Kruskal 重構樹可以很方便地在 $O(n\log n)$ 的時間內計算出這些查詢的答案。 不幸的是，本題還有加邊刪邊 閱讀全文
posted @ 2024-09-21 23:22
Claris
閱讀(202)
評論(0)
推薦(0)
摘要：
題解： https://files.cnblogs.com/files/clrs97/ZJCPC24_Tutorial.pdf Code： A. Bingo #include <bits/stdc++.h> using namespace std; string n; int m; typedef 閱讀全文
posted @ 2024-09-09 21:11
Claris
閱讀(168)
評論(0)
推薦(1)
摘要：
題面： https://files.cnblogs.com/files/clrs97/%E7%AC%AC%E5%9B%9B%E5%9C%BA%E9%A2%98%E9%9D%A2.pdf 題解： https://files.cnblogs.com/files/clrs97/%E7%AC%AC%E5%9 閱讀全文
posted @ 2024-08-04 16:45
Claris
閱讀(126)
評論(0)
推薦(1)
摘要：
題解： https://files.cnblogs.com/files/clrs97/2023hangzhou_tutorials-2-22.pdf Code： A. Submissions #include <bits/stdc++.h> using namespace std; using Su 閱讀全文
posted @ 2024-02-25 20:07
Claris
閱讀(278)
評論(0)
推薦(1)
摘要：
題解： https://files.cnblogs.com/files/clrs97/2023Guilin_Tutorial.pdf Code： A. Easy Diameter Problem #include<bits/stdc++.h> using namespace std; const i 閱讀全文
posted @ 2023-12-17 22:33
Claris
閱讀(319)
評論(0)
推薦(1)
摘要：
Kolorowy w?? (kol) 用棧從蛇尾到蛇頭記錄每一段身體的顏色，每次蛇頭變化都認為是新長出了一個蛇頭。 對于每個坐標，記錄它最后一次是被哪個蛇頭經過的，那么根據蛇頭版本的差值可以得到對應蛇身相對于蛇頭的名次，然后即可在棧中找到對應的顏色。 每次操作的時間復雜度為$O(1)$。 #incl 閱讀全文
posted @ 2023-10-30 00:07
Claris
閱讀(134)
評論(0)
推薦(0)
摘要：
對于一個周期長度$p$來說，如果它不是$S_k$的周期，那么它一定不是$S_{k+1}$的周期，因此可以二分出分界線$t_p$滿足它是$S_p,S_{p+1},S_{p+2},\dots,S_{t_p}$的周期，但不是$S_{t_p+1}$的周期。對于一個詢問$(k,l,r)$，問題等價于尋找區間中 閱讀全文
posted @ 2023-10-05 01:48
Claris
閱讀(191)
評論(0)
推薦(0)
摘要：
離線詢問，建立時間線段樹，那么每條直線存在的時間是一個區間，對應時間線段樹上$\mathcal{O}(\log n)$個節點，每個詢問對應時間線段樹上某個葉子到根的$\mathcal{O}(\log n)$個節點。 對于時間線段樹中的某個節點，它代表的直線集合是靜態的，問題轉化為靜態區間查詢。對于靜 閱讀全文
posted @ 2023-10-05 01:47
Claris
閱讀(216)
評論(0)
推薦(0)
摘要：
題解： https://files.cnblogs.com/files/clrs97/CCPC-Online-2023-%E9%A2%98%E8%A7%A3.pdf Code： A. Almost Prefix Concatenation #include<cstdio> #include<cstr 閱讀全文
posted @ 2023-10-05 01:41
Claris
閱讀(577)
評論(0)
推薦(0)
摘要：
題解： https://files.cnblogs.com/files/clrs97/2023HDU%E7%AC%AC%E4%B8%89%E5%9C%BA%E9%A2%98%E8%A7%A3.pdf Code： A. Magma Cave #include<iostream> #include<al 閱讀全文
posted @ 2023-10-05 01:18
Claris
閱讀(122)
評論(0)
推薦(0)
摘要：
題解： https://files.cnblogs.com/files/clrs97/2023_ZJCPC_Tutorial.pdf Code： A. Look and Say #include<bits/stdc++.h> using namespace std; int main() { ios 閱讀全文
posted @ 2023-10-05 00:57
Claris
閱讀(244)
評論(0)
推薦(0)
摘要：
題解： https://files.cnblogs.com/files/clrs97/2022Hong_Kong_Tutorial.pdf Code： A. TreeScript #include <bits/stdc++.h> using namespace std; using LL = lon 閱讀全文
posted @ 2023-10-05 00:38
Claris
閱讀(332)
評論(0)
推薦(0)
摘要：
題解： https://files.cnblogs.com/files/clrs97/2022ICPCHangzhouTutorial.pdf Code： A. Modulo Ruins the Legend #include<bits/stdc++.h> using namespace std; 閱讀全文
posted @ 2023-10-05 00:25
Claris
閱讀(176)
評論(0)
推薦(0)
摘要：
建立$n+m$個點的無向圖，其中$n$個點表示輸入的數列，$m$個點表示答案的$m$個二進制位。 對于輸入的兩個數$a[i],a[j]$，若它們存在公共二進制位，則可以通過同時選某一公共位來對答案貢獻$0$，并完成兩個數的選擇，因此在數$i$和數$j$之間連邊，邊權為二維權值$(2,0)$。 對于輸 閱讀全文
posted @ 2022-12-12 22:09
Claris
閱讀(225)
評論(0)
推薦(1)
摘要：
Trial Round： Tulips 按題意模擬。 #include<cstdio> const int N=15000; int n,ans=N,x,v[N+1]; int main(){ scanf("%d",&n); while(n--){ scanf("%d",&x); if(!v[x]) 閱讀全文
posted @ 2022-10-16 17:26
Claris
閱讀(189)
評論(0)
推薦(1)
浙公網安備 33010602011771號