請問您今天要來點題目嗎?
已經做完:AGC前30場
9.15:【AGC065B Erase and Insert】、【AGC062C Mex of Subset Sums】、【ARC167C MST on Line++】、【uoj792 比特跳舞】(剩下兩題看不懂題解)、mxD6補題
9.16:【AGC070A Multiples in the string】、【AGC055B ABC Supremacy】、【AGC052B Tree Edges XOR】、【AGC050B Three Coins】、【AGC050C Block Game】、【AGC050D Shopping】、【ARC171C Swap on tree】、【AGC045A Xor Battle】、【ARC180C Subsequence and Prefix Sum】、【ARC159C Permutation Addition】、【ARC155C Even Sum Triplet】、【ARC156D Xor Sum 5】
9.17:【CF1019C Sergey's problem】、【CF1842I Tenzing and Necklace】、【P10871 [COTS 2022] 皇后 Kraljice】、【CF1776M Parmigiana With Seafood】、【CF1783G Weighed Tree Radius】(AK mx)
9.18:【AGC065C Avoid Half Sum】、【AGC062B Split and Insert】、【AGC071C Orirentable as Desired】、【AGC063C Add Mod Operations】、【ARC150D Removing Gocha】
9.19:【P6646 Shopping Plans】、【ABC288G 3^N Minesweeper】、【ABC212H Nim Counting】、【gym103202M United in Stormwind】、【P3349 小星星】、【CF850E Random Elections】
9.20:【uoj310 黎明前的巧克力】
9.21:mxd8補題
9.22:【CF2135E Beyond the Palindrome】、【CF2147E Maximum OR Popcount】、【CF2147F Exchange Queries】、【ABC236H Distinct Multiples】、【CF2147E Yet another MEX Problem】、【CF1188D Make Equal】
9.23:【AGC025D Choosing Points】、【AGC025E Walking on a tree】、【CF1539E Game with Cards】
9.24:【AGC025F Addition and Andition】、【AGC048C Penguin Skating】、【AGC049C Robots】、【P6130 隨機紅包】、【AGC051C Flipper】、CF2150
9.25:【CF1458F Range Diameter Sum】、【AGC027D Modulo Matrix】、【AGC027E ABBreviate】、【AGC027F Grafting】、【AGC030B Tree Burning】、【AGC030C Coloring Torus】、【AGC032E Modulo Pairing】、【CF2150E Hidden Single】
9.26:【CF375E Red and Black Tree】、【AGC049D Convex Sequence】、【CF1799H Tree Cutting】
9.27:【ARC162D Smallest Vertices】、【P7214 治療計劃】
9.28:【CF1863G Swaps】、【ARC186E Mssing Subsequence】、【AGC064D Red and Blue Chips】、【P6189 跑步】、mxd10
9.29:【CF553E Kyoya and Train】、【ARC121E Directed Tree】、【CF830D Singer House】、【P10141 Merging Cells P】、【P10707 永恒】、【CF1608F Mex Counting】
9.30:【ABC262H Max Limited Sequence】、【CF2146F Bubble Sort】、【ARC157F XY Ladder LCS】、【HDU6566 The Hanged Man】
10.1:【P10209 路網服務】(mxd11 t4)、【ARC184D Erase Balls 2D】、【P10221 重塑時光】
10.2:代碼源CSPS模擬d13(【??】暴力其實是調和級數,【相似多重集合】看作區間、【融合水晶】考察+-合法為2p+q%3=1、【小蝸物流】考察整個連通塊+只處理sz>=4)、【CF794E Choosing Carrot】中間兩個
10.3:【ARC116F Deque Game】、【CF1934D2 - XOR Break --- Game Version】、【CF1776I Spinach Pizza】、【ABC261H Not Only Tree Game】、【ARC110E Shorten ABC】
10.4:代碼源模擬d14、【CF1149D Abandoning Roads】(代碼源模擬賽t4)、【P13275 集合】、【CF936D World of Tank】
10.5:【AGC064C Erase and Divide Game】、【qoj9306 Tree Tweaking】(mx模擬賽t4)、【CF1209H Moving Walkways】、【qoj14548 魔塔】、【CF2046E Cheops and a Contest】
10.6:【CF1109F Silence's Sounds】、【CF1163F Indecisive Taxi Fee】、【P6976 Distance on Triangulation】、【P13693 Equal Mex】、【P13690 boardgames】、【CF1989F Simultaneous Coloring】、【ARC207A Affinity for Artifacts】
10.7:代碼源模擬賽4個題(【區間】求最短路貪心跳、【最長上升子序列】構造最長前綴異或遞增、【兩棵樹】dfs序轉化二維數點、【維修道路】處理斷開的連通塊)
10.8:【ARC122E Increasing LCMs】、【AGC230G GCD Permutation】
10.9:代碼源模擬賽4個題(【雙重心】n=5e6、【線段樹】決策單調性、【連通塊】prufer、【生成樹(Edge Ordering)】從后往前kruskal過程以及貢獻計算)
10.10:【CF2034H Rayan vs. Rayaneh】、【無題號 自然選擇號】、【CF1656H Equal LCM Subsets】、【無題號 Hitori 的旅行】、【CF1310F Bad Cryptography】、【CF1916G Optimizations From Chelsu】
10.11:代碼源四個題(【優勢種類】貪心推平、【信號塔】判定[l,r]能否全亮、【黑暗密鑰(qoj12408)】Trie當點分樹、【城鎮地圖(hdu5989)】組合意義輪廓線DP)、【AGC063D Many CRT】、【AGC045B 01 Unbalanced】
10.12:【P7213 最古の遺跡 3】、【CF2152E Monotone Subsequence】、【CF2155E Mimo & Yuyu】
10.13:【ARC207E Erase and Append】、【CF2152H Victorious Coloring】、【qoj14434 troS XEM】、【qoj14435 Yet another constructive problem】、【CF2153F Odd Queries on Odd Array】、【qoj14432 Cyclic Topsort】、【qoj14426 Grid Problem】
10.14:代碼源模擬賽(【Easy Counting Problem】根據AC分段后發現每一段內奇數偶數都是AC/BD同類,注意AD相對順序不變后BC可隨便插然后一個組合數算完、【構造合并】暴力合并、【Hard Counting Problem】大力分討大力容斥大力前綴和、【構造立方】巧妙根據出現過的數輪換來構造)、【CF1060F Shrinking Tree】
10.15:校內模擬賽、【CF2062H Galaxy Generator】、【qoj4630 New Equipments III】、【CF2026E Best Subsequence】
10.16:代碼源模擬(【排序大師(qoj13506)】等價于在排序后序列里找最長區間滿足是原序列的子序列、對整塊相同值做雙指針、散塊二分出貢獻個數,【最大 mex 區間(qoj6273)】極小mex區間只有O(n)個、【無限回文(qoj12361)】大力分討+manacher,kmp、【最小步數(qoj12358)】分析貪心過程、分三段DP)、【ABC347G Grid Coloring 2】、【qoj6508 This is not an Abnormal Team!】
10.17:【qoj3299 Advertisement Matching】、【CF1861F Four Suits】、【ARC161F Everywhere is Sparser than Whole】、【qoj2208 Flow】、【qoj1197 Draw in Straight Lines】、【qoj5472 Secure the Top Secret】
10.18:代碼源模擬賽(T1簡單二分,T2弱智了為啥要分塊?直接STL維護兩個出現位置差即可,T3注意dfs序結論,T4找等價類推式子)、【AT_awtf2025_b Movies】、【CF2145F Long Journey】
10.19:【無題號 Xiang】、【P10707 簡單的樹上問題】
10.20:【CF2159D2 Inverse Minimum Partition】、【CF2159F Grand Finale Snakes】、【CF2159E Super-Short-Polynomial-San】
10.21:代碼源模擬賽(T1莫隊構造、T2巨大分討構造、T3分討+人類智慧觀察結論、T4轉化計數對象后直接DP)【uoj1004 王之沉淀】、【CF2154F2 Bombing (Hard Version)】、【P7353 Tom & Jerry】
10.22:模擬賽(T4逐步縮點)、【CF1982F Sorting Problem Again】、【CF1603E A Perfect Problem】
10.23:代碼源模擬賽(T1暴力線段樹、T2二分+可行性DP判定并發現可行的總是一個區間、T3HL原題線段樹維護二次函數、T4轉化DP形式上單側遞歸線段樹)、【CF1942F Farmer John's Favorite Function】
10.24:【qoj14139 Jambrain】、【CF1500E Subset Trick】、【P11987/qoj11405 Collecting Stamps 4】、【CF2053F Earnest Matrix Complement】、【CF1870G MEXanization】、【qoj6509 Not Another Range Query Problem】
10.25:代碼源模擬賽(T1暴力,T2考慮深度,T3可以合并異色的同色環,T4掃描線歷史最大值)、【qoj8546 Min or Max 2】、【ARC118E Avoid Permutations】、【CF1439D INOI Final Contests】
10.26:擺
10.27:【AGC074B Swap if Equal length and sum】、【AGC074C PORALIS】、【CF2156F2 Strange Operation】、【qoj14419 Maximum Segment Sum】
10.28:代碼源模擬賽(T1大力容斥,T2簡單轉化DP,T3拆位巧妙發現環上區間交集還是區間、T4瞪眼手玩感受貪心策略后上一步巧妙轉化為選數最大化最小再貓樹)
10.29:【AGC074A Communicate Topological Order】、【AGC074D Valid Output for DSU Problems】、【CF1842G Tenzing and Random Operations】、【uoj1005 王之欽定】、【qoj11110 見證奇跡】、【CF1957F Frequency Mismatch】、【CF1842H Tenzing and Random Real Numbers】
10.30:代碼源模擬賽(T1T2簡單DP、T3單步容斥后dfs序轉矩形面積并、T4轉化分析后調和級數復雜度)、【CF1672F2 Checker for Array Shuffling】、【CF1693D Decinc Dividing】
10.31:復習
11.1:CSPS
11.2:【ST4 員工招聘】、【CF2145G Cost of Coloring】、【CF2124F2 Appending Permutations】
11.3:【ARC124E Pass to Next】、【CF2101F Shoo Shatters the Sunshine】、【CF461E Appleman and a Game】、【CF2075E XOR Matrix】、【CF1437F Emotional Fisherman】
、【qoj10269 Easy Counting Problem】、【AGC037D Sorting a Grid】
11.4:代碼源模擬賽(T1判定一個點是否在路徑上、T2觀察結論縮小狀態數、T3弦圖、T4回滾莫隊)
11.5:【CF1810G The Maximum Prefix】、【P10013 Tree Topological Order Counting】、校內模擬賽T3(概率樹,k進制拆分,基環樹上解方程)、【CF1630F Making it Bipartite】、【P5811 景點劃分 qoj2671 Split the attractions】
《擂臺游戲》
{Three Viewing Drawing} {ARC175 145 131}、{QOJ14602}
{CF1466H Find satisfaction solutions}
學習:毛毛蟲剖分、LGV、zxy 思維技巧、cyffff 解題思路、HaHeHyt's blog、TB5

浙公網安備 33010602011771號