引言

突然就變成一個大學生了，想想這網站也快三年了。
學期初選課的時候參考了不少學長的修課心得，所以這學期也來打個學期心得。

前言

因為我的電腦是用 i3，不是用一些方便的 DE，所以連 wifi 我都是用 NetworkManager 的指令在連。
但在連 eduroam 的時候我連不上去，所以我決定把作法紀錄下來。

你有一個長度 $n$ 的陣列 $arr$，一開始每項都是 $0$。

接著有 $q$ 筆操作，每筆操作可能是：

$1\ l\ r\ a\ b$：對於所有 $l\le i\le r$，$arr_i := a\times (i - l + 1)\mod b$。

$2\ l\ r$：詢問 $\sum_{i=l}^r arr_i$。

(以下正題開始)
剛剛那招「比利電波」是他的其中一招必殺技，能夠瞬間殲滅無數僵屍，但只能在僵屍數量夠多的時候使用。
原來這種僵屍有個習性，當他們數量夠多時會排成一種隊伍，
構造就像一棵 $H$ 層的滿支二元樹。

第一層會有一隻編號 $1$ 的僵屍，每隻編號 $x$ 的僵屍身後都站著一隻編號 $2x$ 和 $2x+1$ 的僵屍，以此類推。也就是說 $1$ ～ $H$ 層總共會有 $2^H-1$ 隻僵屍。

比利電波只要攻擊僵屍 $1$，就會從 $1$ 傳給 $2$ 和 $3$，$2$ 再傳給 $4$、$5$，$3$傳給$6$、$7$，…，直到傳完 $H$ 層。

不幸的是，有些僵屍能夠某種程度上的抵抗「比利電波」，他們不會被打死而且也不會把電波傳到身後。幸好有些特殊的僵屍和僵屍 $1$ 有聯結，就算前面站的僵屍能抵抗電波，還是會被與 $1$ 同時被電波攻擊，並繼續向後傳下去。

聽完了解說，你決定來計算這招總共能消滅多少僵屍，以作為日後對付僵屍的參考。　

這裡會紀錄我目前的 vimrc 配置，並且說明他們的功用。

因為覺得去年分五天講實在造成文章數有點過多，所以今年決定寫在一起。

黑色騎士團終於決定了攻打大不列顛帝國的戰略。
在大不列顛帝國的國土當中，有著許多的城市，城市與城市之間會有道路相互連通。
在這些城市當中，有些特別的城市兼具有軍事堡壘的功能。
想要完全的佔領大不列顛帝國，必須要摧毀一些道路，讓軍事堡壘城市之間兩兩無法到達。
對於兩個城市，如果他們之間直接有道路連通，或著他們都同樣可以到達另一個城市，那我們說他們是可到達的。
摧毀道路是需要花錢的。經過了許久的研究，黑色騎士團發現對於每一條道路而言，摧毀它必然會造成某些城市之間不可到達。
請問如果要佔領大不列顛帝國，最少要花多少錢摧毀道路？

我的作法感覺跟官解差很多，但我覺得蠻精妙的，所以紀錄一下。

你有一個序列長度為 $n$ 的序列 $a$，一開始 $a_i=0\ \forall 1\le i\le n$，然後輸入會給你一個長度為 $n$ 的序列 $b$，並且 $b_i \in \{0, 1\}$。

然後輸入會給你可以使用的 $Q$ 筆操作 $l_i,\ r_i$，代表把 $a_l,a_{l+1},a_{l+2},\cdots,a_{r-1},a_r$ 都設成 1。

你可以挑一些操作出來把他給用在序列上，可以全用也可以不用任何操作。
問你操作完的最小 hamming distance 是多少。
其中 hamming distnace 為滿足 $a_i\neq b_i$ 的 $i$ 的數量。

最後一次的全國賽。
去年四等一連三等獎都沒有真的讓我很挫折，我很害怕今年又發生相同的事，所以最大目標就是拿到三等獎以上。