2019浙江省賽K zoj4110 Strings in the Pocket(manachar)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012 題意 給你兩個串,可以翻轉a串的一個區間,問有多少對l,r使得翻轉后的a串等於b串 題解 沙比提,比賽時想了想兩個串相等就用馬拉車求回文子串個數 ...
原文：2019浙江省賽B zoj4101 Element Swapping(推公式)
http: acm.zju.edu.cn onlinejudge showProblem.do problemId 題意 數組a通過交換一對數字,得到了b數組,給出x sum n k ka k和y sum n k ka k 和b數組,問有多少對l,r l lt r 能滿足條件 題解 frac Y Y X X a i a j b i b j X X a i a j j i b j b i j i 第 ...
2019-04-28 15:58 1 471 推薦指數：
相關推薦
2021CCPC浙江省賽 B - Restore Atlantis
是一道比較神仙的數據結構（我自己肯定想不出來） 這個查詢其實是比較難處理的，對於一段詢問區間[l, r]，每一個矩形和其他的都是可能相互聯系的 但是可以注意到區間的范圍非常小，是[0, 2000] ...
2021浙江省程序省賽（ACFGIJLM題解）
🎈A 簽到，加起來就行了，記得等於屬於先手贏（2A） 🎈C 題意 給八個點三維坐標，問是否在三維是立方體 思路 八個點的連成56條線，如果是立方體的話有8條，24條，2 ...
2019浙江ACM省賽——部分題目
就應該退役了，覺得下面的學弟都比我厲害多了，這兩天搭個OJ給學弟們刷題用，訓練還是要搞起來，平時的練習賽真 ...
ZOJ 4103 浙江省第16屆大學生程序設計競賽 D題 Traveler 構造
這個題，正賽的時候也沒有過，不過其實已經有了正確的解法，可惜時間不多了，就沒有去嘗試。 題意是有n個點，i點能通向i-1，然后i和i*2、i*2+1互通。 請你構造一種路徑從1能走完所有點，並且不重復經過每個點。 一開始我先考慮了有什么方法能固定地走完所有點。 然后發現 1- ...
2021CCPC浙江省賽 D Shortest Path Query
可以發現可以構建出的是一棵樹，且樹的深度在20層及以內 剛開始想對於每條路徑跑最短路，然后都跑一邊得出答案，但是發現因為路徑可以重疊，所以后面求的路徑會修改一些公共路徑的最短路，所以不能這么求 考 ...
2018浙江省賽(ACM) The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple
我是鐵牌選手 這次比賽非常得爆炸，可以說體驗極差，是這輩子自己最腦殘的事情之一。 天時，地利，人和一樣沒有，而且自己早早地就想好了甩鍋的套路。 按理說不開K就不會這么慘了啊，而且自己也是毒，不知 ...
2007舜宇杯ACM程序設計浙江省賽結果
本科組獲獎名單排名 隊名 學校 題數 罰時 隊員1 隊員2 隊員3 獎項 獎牌1 AC Hunter 浙江大學 7 785 肖東 高斐 楊軒 特等獎 舜宇杯2 #include 寧波大學 ...