原创 Loj分塊入門1-9

參考題目來源、hzwer學長的題解鏈接 目錄1.區間加法、單點查值2.區間加法、詢問區間內小於變量c的元素個數3.區間加法、詢問區間內小於變量c的前驅(比其小的最大元素)4.區間加法,區間求和5.區間開方、區間求和6.單點插入

原创 題解集

SDNU2019期末結訓賽補題 新生賽002題解 涼心的比賽(一)補題 涼肝的比賽補題 涼脾的比賽補題 SDNU2020寒假訓練賽1題解+補題 SDNU2020寒假訓練賽2題解+補題

原创 Note3

目錄圖論· 存圖· 並查集· 最小生成樹prime+heapkruskalprime+配對堆優化(待添加)最短路FloydDijkstraSPFA圖論方法記錄 圖論 所有模板的鄰接表存圖都用的struct{…}e[M]; ·

原创 ConanDoyle

My Career in programming 2013, —Winter, start to learn pascal, be a oier 2014, —November, noip pj1= 2015, —Septemb

原创 SDNU2020寒假訓練賽2題解+補題

目錄E.TransformationI*TravelK*Best Cow FencesM.Fight Against Monsters 題目鏈接 E.Transformation 題意:長度爲n的區間,初始值都是0,四種操作

原创 涼脾的比賽補題

目錄D.Keeping on trackE*A Question of Ingestion 題目鏈接 D.Keeping on track 題意:給出一棵有n(n≤10 000)條邊的樹,存在且僅存在一個critical結點

原创 [Codeforces 336D] Vasily the Bear and Beautiful Strings //組合數學

題目鏈接 題意:定義modification操作爲取string(長度>=2)的最後兩個字符,如果爲(01,10,11)則將這兩個字符變爲0;如果爲00,則將其變爲1。 給定n,m,g [0<=n,m<=1e5,0<=g<=1]

原创 [Daily] 20200601

文章目錄C題.[Codeforces 1038C] GamblingD題.[Codeforces 1038C] Slime C題.[Codeforces 1038C] Gambling 題目鏈接 思路: 按照題意模擬,用兩個大根

原创 [2020牛客寒假第四場C題] 最大連續子段乘積 //線段樹/乘法逆元

目錄ProblemSolutions1.線段樹2.乘法逆元 Problem 2020牛客寒假訓練賽第四場C題-題目鏈接 題意:給定n(<=2e5)的序列和k,求長度爲 k 的連續子段的乘積對 998244353 取模餘數的最大值

原创 [Codeforces 66C] Petya and File System //字符串暴力+map/建樹dfs

目錄ProblemSolutions1.暴力+map2.建樹dfs Problem 題目鏈接 題意:給不定行字符串代表文件目錄,diskName:\folder1\folder2…\ foldern\fileName.xxx,(

原创 [Codeforces 635E] Package Delivery //貪心+棧

題目連接 題意:終點d(<=1e9),中間有m(<=2e5)個加油站,每個加油站一個xi,pi分別表示座標和單位油價,郵箱容量爲n(<=1e9),起初位於位置0,油箱是滿的。問到達d點的最小花費,若不能到達輸出-1。 思路:

原创 [2019icpc臺北-新竹站 現場復現賽 Problem A] Rush Hour Puzzle //bfs

題目鏈接 題意:在一個 6×6 的網格中,有一些車。車用一個長方形表示,滿足只 有寬或長爲 1。若寬爲 1,則車左右移動,否則上下移動。 每輛車移動過程中不能有某個部分出現在另一輛車上。 在第 3 行第 6 列格子的右邊有一個缺

原创 Notes set

“是啊,這裏的夕陽真的很美,” Notes set Solutions for Problems➕Algorithm and Data structure➕Solutions for Contests QQ:1098509291

原创 [Daily] 20200523

文章目錄C題.[Codeforces 330C] PurificationD題.[codeforces 330D] Biridian Forest C題.[Codeforces 330C] Purification 思路: 看這