原创 NOIP 1202 遊記

youjinima 滾回去卷文化課了,好好學吧,學弟學妹們

原创 縣醫院核酸檢測遊記

因爲疫情較爲嚴重,所以去 NOIP 之前要核酸檢測,還要測兩次。 day 1 原以爲是上午去核酸檢測,結果因爲期中考試推到了下午。 1 點 30 多醒,yuyumomo到 1 點 36,發現已經走沒人了?whk都這麼卷的嗎? 跑到樓上喝了兩

原创 CSP 2021 遊記

沒想到吧,我活了。 退役高三人,因爲去年沒有拿省一,今年又來划水了。 day -1 家長們送來了筆記本,衣服。 day 0 早自習,趁老師們不在,下了幾集動漫,車上看。 喫完早飯之後,發現早上根本學不下去。剛開始的時候聽見隔壁操場上音樂聲(

原创 windows 下的對拍

這裏只闡述 .bat 文件對拍 在考場上,很容易出現一種想出來正解,但是不確定一定對,而且不知道如何判斷邊界情況,這個時候我們就需要對拍。 關於 .cpp 樣式的對拍已經有很多了,效率似乎沒有 .bat樣式的高,而且寫的人很多,於是這裏不在

原创 DP 從入土到入門

目錄樹形DP例題沒有上司的舞會[HAOI2009]毛毛蟲[ZJOI2007]時態同步換根法STA-StationGreat Cow Gathering GChoosing Capital for TreelandNearby Cows G清

原创 CSP-S 2020 題解

儒略日 思路 出題人(1582/10/4 ~ 1582/10/15) 就把他拆成兩部分,一個是刪去之前的,一種是刪去之後的。 刪去之前的,閏年 4 年一次,就對他進行日期的拆分。 刪去之後,閏年 400 一循環,按照 400 搞一搞,就

原创 CSP-S 2020 遊記

day -1 家長送來了筆記本,話說筆記本比機房電腦好用多了,下了番和電影。 CAQ說要穿裙子,然後就把裙子放到了他書包裏。 day 0 上午有點坐不住,中午 12 點走 路上看完了八佰,有點暈車,還好有薄荷糖續命,到了賓館和 cgp 還有

原创 樹形 DP 從入土到入門

目錄例題沒有上司的舞會[HAOI2009]毛毛蟲[ZJOI2007]時態同步換根法STA-StationGreat Cow Gathering GChoosing Capital for Treeland樹點染色類Cell Phone Ne

原创 細數喫屎的10大功效

細數喫屎的10大好處 1.雞糞拉出的糞便白色的那部分,那層稀薄的白色很難收集,味道又苦又鹹, 可以用來治黃疸、淋病、跌打損傷和破傷風。 2.蠶屎是黑色的一粒,味道挺像小時候喫的華華丹,甜甜的。一般炒熱後包進 布袋裏,熱敷可緩解風溼關節痛、半

原创 20201001清北澡堂

T1 可以手玩 \(n \leq 10\) 的情況,可以很明顯的看出,以下結論。 當 n = 2 時,顯然誰先手誰贏。 當 n 爲奇數時,先手勝。 當 n 爲偶數時,一定是 1 勝。 然後就可以愉快的切掉了。 #include <cma

原创 進階博弈論

基本定理 一、必勝點與必敗點 \(P\) 點:必敗點, 在雙方都無比聰明的情況下,當前先手的人必敗的情況。 \(N\) 點:必勝點,在雙方操作都正確的情況下,先手必勝的位置。 幾個性質 所有終止位置都是必敗點。(可當做公理,即所有公式

原创 經典博弈論

基本性質 一、必勝點與必敗點 \(P\)點:必敗點, 在雙方都無比聰明的情況下,當前先手的人必敗的情況。 \(N\)點:必勝點,在雙方操作都正確的情況下,先手必勝的位置。 幾個性質 所有終止位置都是必敗點。(可當做公理,即所有公式的推

原创 數列分塊

數列分塊 數列分塊入門1 區間修改+單點查詢 可以維護一個lazy,分成好多塊之後。 區間內覆蓋的整個塊的直接用每個塊的lazy+c, 沒有覆蓋整個塊了就直接暴力修改。 複雜度\(\operatorname O(n \ \sqrt n)\)

原创 tarjan複習小結

雖然是複習,但還是學到許多。 tarjan求強連通分量 基礎知識 過程中遇到四種邊 1>樹枝邊:\(dfs\)搜索樹上的邊 滿足邊\((u,v) ,v\)不在棧中 \(u\)爲\(v\)的父節點 2>前向邊:與\(dfs\)方向一致 祖先

原创 FHQ-treap 小結

剛看了一天的平衡樹,我就過來小結了...... 只過了幾道板子題,,, FHQ-treap的基本原理 基本原理就是用分裂(split)和合並(merge)的方式完成平衡樹的操作 兩種基本操作及其原理 好像我也不太懂 ...wtcl spli