台部落rzO_KQP

太簡單的題，但是又要記錄下來做過哪些東西，就寫在這裏啦~ 早搞不搞，等到快退役了纔來搞標 * 的爲有價值的題，標 ^ 的爲欺詐題，標 - 的爲知識點待填坑，標 ? 的表示看別人是這樣做的但是沒懂爲什麼組隊訓練的

2020-07-01 04:11:53

題目大意定義函數 f(n)f(n)f(n) 表示對 nnn 一直求數位和直至 nnn 爲個位數，即： f(n)={nn<10,f(g(n))otherwise, f(n)=\begin{cases} n&n<10, \\ f

2020-07-01 04:11:53

題目大意給定一個 n×mn \times mn×m 的 01 矩陣 A0A_0A0。定義一次操作爲將這個矩形每個元素求異或前綴和，即 Ak[i,j]=(∑u=1i∑v=1jAk−1[u,v]) mod 2A_k[i,j]=

2020-07-01 04:11:53

原來的太長了，更新和使用都不方便，就分裂一下。又水一篇blog 標 * 的爲有價值的題，標 ^ 的爲欺詐題，標 - 的爲知識點待填坑，標 ? 的表示看別人是這樣做的但是沒懂爲什麼組隊訓練的題，如果是隊友過的板刷題，題

2020-07-01 04:11:53

這個東西大概是分成 14 個實驗項目，可以從零開始寫一個自己的操作系統。當然，是個古老的操作系統，使用 1.44MB 軟驅、1 MB 內存，用虛擬機跑。開一個 82 年的操作系統壓壓驚.jpg 然後如果每一個項目都完

2020-05-06 03:33:43

題目大意對於一個序列 a1,⋯ ,ana_1,\cdots,a_na1,⋯,an，Alice 和 Bob 在上面博弈，Alice 先手，兩人輪流操作，每人每次要麼拿走第一個元素或者最後一個元素，誰先使得這個序列不增或不降

2020-04-12 12:18:06

題目大意給定一個長度爲 nnn 的序列 a1,⋯ ,ana_1,\cdots,a_na1,⋯,an，求所有區間的 mexmexmex 平均值之和，即 ∑l=1n∑r=lnmex(al,al+1,⋯ ,ar)r−l+1(m

2020-04-01 23:32:34

正兒八經的用析合樹本身的題沒見着，析合樹形態計數倒是一大堆。。。名詞註釋：子段：一個排列中的連續子序列非平凡子段：長度大於 111、且不爲排列本身的子段連續段：若把一個子段的元素重排後是連續的，那麼這個

2020-03-11 22:26:52

題目大意給定一棵 nnn 個點的 AVL 樹（點權恰好爲 111 到 nnn），你需要選擇其中的 kkk 個點，滿足：如果要選一個點，那麼它的祖先也必須選。也就是選出來的 kkk 個點會組成一棵新的樹。這棵新的樹也必須

2020-03-07 13:03:47

題目大意平面上有 nnn 個點，兩人輪流博弈。每人每回合畫一條線段連接兩個點，不能在端點外的地方穿過已畫的線段或其他端點。不能操作者輸。問先手必勝或必敗。 n,∣xi∣,∣yi∣≤1000n,|x_i|,|y_i| \l

2020-02-22 12:01:45

題目大意一個長爲 nnn 的序列 aaa。有 mmm 個詢問，每次詢問三個區間，把三個區間中同時出現的數一個一個刪掉，問最後三個區間剩下的數的個數和，詢問獨立。注意這裏刪掉指的是一個一個刪，不是把等於這個值的數直

2020-02-22 12:01:45

題目大意給定 L,RL,RL,R，求從 LLL 到 RRR 的這 R−L+1R-L+1R−L+1 個數中能選出多少個不同的子集，滿足子集中所有的數的乘積是一個完全平方數。特別地，空集也算一種選法，定義其乘積爲 111。

2020-02-22 12:01:45

由來 2019 年南京 Regional 充分暴露了這個問題，市面上大多數標着 O(n3)O(n^3)O(n3) 的 KM 板子實際上是 O(n4)O(n^4)O(n4) 的，以致選手如果是用了經典書籍上的板子，或者是網上隨便

2020-02-22 12:01:45

題目大意有一個長度爲 nnn 的數組 a1,⋯ ,ana_1,\cdots,a_na1,⋯,an，每次選相鄰的兩個數 ai,ai+1a_i,a_{i+1}ai,ai+1，花費代價 ai+ai+1a_i+a_{i+1}

2020-02-22 12:01:45

奮戰一星期，造臺單週期 Task 實現基於MIPS 指令集的單週期CPU，可執行如下34 種指令：用 vivado 編寫 CPU 工程，編寫完成後，通過運行一份包含所有指令的彙編代碼（將二進制代碼儲存於指令內存中

2020-02-22 12:01:45