原创 【遊記】2020聯合省選

說在前面 今年的省選是在本校考的,非常幸運。但俗話說得好,禍福相依。 day  0\tt day\;0day0 最後一個突擊衝刺的夜晚,天上一顆星星也沒有。機房裏是幾個年輕人,其中的一位正在複習 NTT\tt NTTNTT ,他還

原创 【學習筆記】計算機編碼

0.概述 有一天,我突發奇想,想要在一段文本中篩選出所有的中文。 這一下把我難倒了——老師教的是 ASCIIASCIIASCII 碼,包含了所有的拉丁字母、數字等。但是漢字是怎麼存儲的? 我懵了,趕緊上網一陣亂查,把自己都查暈了,

原创 DOS命令:mklink

參考 講的很詳細,圖表很直觀,作比較。 建議先去 CMD\text{CMD}CMD 的 helphelphelp 裏瞭解以下: mklink [ [/D] | [/H] | [/J] ] Link Target 具體解釋沒啥用,

原创 [BalticOI2004]Sequence 數字序列

題目 傳送門 to luogu 題目概要 對於序列 a0,a1,a2,…,an−1a_0,a_1,a_2,\dots,a_{n-1}a0​,a1​,a2​,…,an−1​ ,求序列 b0,b1,b2,…,bn−1b_0,b_1,b

原创 [XJOI趣味賽]抗疫鬥爭

題目 傳送門 to XJOI(需要賬號) 題目概要 博弈規則如下: 一堆石子輪流取,取完者勝。 第一次可以取任意多個,甚至取完。但不能不取。 從第二次開始,取的數量都不能超過上一次(對手的那一次),但不能不取。 顯然先手必勝。

原创 [BZOJ2844]albus就是要第一個出場

題目 傳送門 to BZOJ 傳送門 to VJ 思路 看到異或,想到線性基。再仔細觀察一下,好像每個元素出現的次數都是一樣的耶! 我們有兩種證明方法。其一是,考慮某個異或和出現次數超過一的原因:⨁cyca=0\bigoplus_

原创 [XJOI趣味賽]病毒研究

題目 傳送門 to XJOI(需要登錄) 題意概要 有一個未知的數字 x∈[1,an]x\in[1,a_n]x∈[1,an​] 。[1,an][1,a_n][1,an​] 被 a1,a2,a3,…,an−1a_1,a_2,a_3,

原创 [AHOI2009]self同類分佈

題目 傳送門 to BZOJ 傳送門 to VJ 傳送門 to luogu 思路 數位 dpdpdp 亂搞。考慮到各位數字之和的範圍很小,枚舉它,設爲 rrr ,之後再做。 用 f(i,j)f(i,j)f(i,j) 表示各位數字之

原创 [CF850E]Random Elections

題目 傳送門 to luogu 題意超級難懂,蛋疼 題目概要 有三個人,LuoLaoBa,XYX,ZXY\tt LuoLaoBa,XYX,ZXYLuoLaoBa,XYX,ZXY ,不妨稱其爲 A,B,CA,B,CA,B,C 。 另

原创 [CF908D]New Year and Arbitrary Arrangement

題目 傳送門 to luogu 傳送門 to VJ 傳送門 to CF(不知道爲什麼我登不上去……我手打的網址 😎 ) 思路 設計一個動態規劃的思路,f(a,b)f(a,b)f(a,b) 表示,已經有了 aaa 個字母 a ,有

原创 [CF712E]Memory and Casinos

題目 傳送門 to luogu 思路 由於正解講的蠻多了,所以這裏寫幾個騙分做法。 普通想法 f(i)(l≤i≤r)f(i)(l\le i\le r)f(i)(l≤i≤r) 表示,從 lll 出發,始終位於 [l,r][l,r][

原创 [HDU3949]XOR

題目 傳送門 to HDU 傳送門 to VJ 題目概要 對於 a1,a2,a3,…,ana_1,a_2,a_3,\dots,a_na1​,a2​,a3​,…,an​ ,記 S={x∣x=at1⊕at2⊕at3⊕⋯⊕atkr}S=

原创 [CodePlus 2018]最短路

題目 傳送門 to usOJ 題目概要 有一個 NNN 個點的圖,有 MMM 條有向邊直接讀入。其次,任意兩個點 i,ji,ji,j 之間有權值爲 c×(i⊕j)c\times(i\oplus j)c×(i⊕j) 的無向邊。 現求

原创 [ROI 2019 Day2]機器人高爾夫球賽

題目 傳送門 to LOJ 思路 最少的分 O(nm)\mathcal O(nm)O(nm) 的動態規劃走一波,大概能有 202020 分。 更多的分 如果 n≤5n\le 5n≤5 ,並且一個點的五列以內沒有球洞,答案就是零。因

原创 【學習筆記】Pell方程

文章目錄1.概述2.連分數1.定義2.計算3.漸進分數1.定義2.性質3.新的約定4.重要結論4.逼近無理數3.PellPellPell 特解4.PellPellPell 第 kkk 小解5.例題 說明: 文中的分數 pq\fr