原创 Codeforces Round #601 (Div. 2)題解 by_Hile

前言:前幾天晚上打了一場Div1+2後終於上藍,爲了紀念,這周就寫這一場的題解了。 題目鏈接 A.Changing Volume 水題,貪心。優先移動5格,然後2格,最後1格。 #include<bits/stdc++.h> u

原创 記2019ICPC徐州打鐵之感想by_Hile

我太菜了。 2019.11.2-Day01: 因爲買的是早晨六點半的高鐵票,我爲了防止睡過頭就在實驗室通宵了,其間連續打了接近2h的嗝,整理了計算幾何的模板並且打印了下來,之後開始用bsq的電腦玩4399小遊戲。四點半的時候bs

原创 從零開始的操作系統60分速成

前言:後天考試,一學期沒去上課啥都不會,於是從零開始學OS了。打算邊學邊寫一篇博客,一些考不到或太繁雜的知識就不說了,面向60分學習( 如果文中有錯誤還請各位大佬指出QAQ 以下內容部分參考王道論壇的《操作系統考研複習指導》(@a

原创 Hile每日算法-4.23-左偏樹

左偏樹 咕咕咕 好久沒寫博客了,之前堅持三天就鴿了證明自己一個月啥都沒學,以後還是要寫的。 以下內容參考了大佬的博客和luoguP3377的題解區,%%%。 堆,這個肯定都知道。“不就是優先隊列嗎”,本來一直保持着這樣的想法,直到

原创 Hile每日算法-3.31-樹形dp之換根法

樹形dp之換根法 週二週三真的太難了,有早課導致不能熬夜,於是就只能趁着中午的時間寫一寫,這幾天先寫點簡單的東西,就當重新複習了,應該算是給初學者的知識普及,其他的過了週三再說。 首先來講一下樹的重心。 樹的重心,即 樹上到所有點

原创 Hile每日算法-3.29-分層建圖

分層建圖 首先來一道題,題意是這樣的: 給定一張有向圖(遊戲地圖),一對起點和終點,每個點代表一個城市,你從起點開車到終點,每次在兩個城市間移動需要1h。每個點(城市)都有五種可能的情況: 1.該點沒有任何道具; 2.該點有阻礙物

原创 Hile每日算法-3.30-基數排序

基數排序 怎麼說呢,其實這已經是上學期DS&A學過的了,但是當時沒怎麼看,以爲std::sort()天下第一,其他排序算法都沒啥用武之地,直到昨天看到了這道題: 51nod3084:豬豬俠的字符串 題意很簡單,nnn個長度爲kkk

原创 Codeforces Round#620(Div.2)題解 by_Hile

A. Two Rabbits 題意:有兩隻兔子,甲兔在xxx點,乙兔在yyy點,x<yx<yx<y,甲兔每秒往右aaa步,乙兔每秒往左bbb步,判斷兩兔何時能在同一點相遇。 解析:判斷(y−x)%(a+b)(y-x)\%(a+b)

原创 Codeforces Round #533 (Div. 2)題解 by_Hile

前言:本來在週報上誇下海口說一週補一套Div1,結果發現以前打過的好幾場Div2都沒補完,於是這幾周打算先補了打過的Div2,並且寫完題解。 (感覺以前好菜,div2只能出兩題(雖然現在還是很菜 A.Salem and Stic