原创 凌晨四點——記夢

\(~~~~~~~~\)凌晨四點鐘,看到海棠花未眠。 \(~~~~~~~~\)他抱着那隻兔子,呆在牀上,木木的望着手機屏幕。屏幕一會兒就按了下去,似乎不想理他。他困了,可是不想去睡覺。 \(~~~~~~~~\)新的一天過了四個小時,世界終於

原创 此時彼方

登樓燭已滅,銀碎月尚明。依稀孤人影,零落叩盤聲。 \(~~~~~~~~\)出成績了,去奧賽室填證書申請表。本以爲會有很多人,會聽到交流討論和密集的鍵盤聲響,沒想到只有趙玉喜一個人,坐在南教室最裏面靠窗的電腦前,不知道操作着什麼。想來一定

原创 CSP 2019遊記 & 退役記

扶蘇讓我記錄他AK CSP 的事實 ZAY NB!!! “你不配” 兩年半的旅行結束了,我揹着滿滿的行囊下了車,望着毫不猶豫遠去的列車,我笑着哭了,笑着翻着我的行囊…… 遊記 Day -1 考試前一週開始停課並且崴了腳(很絕望,人生第一

原创 [FJOI2018]所羅門的寶藏

大概是最後一篇題解,其實只是想頹廢一下打個故事 據古代傳說記載,所羅門王即是智慧的代表,又是財富的象徵。他建立了強大而富有的國家,聚集了大批的黃金象牙和鑽石,並把這些價值連城的珍寶藏在一個神祕的地方,這就是萬世矚目的“所羅門的寶藏”。多少

原创 中國象棋

小蔥同學今天要出門下棋,而小蔥最喜歡的就是中國象棋裏面的將。現在小蔥製造了一個N*M的棋盤。小蔥同學知道最初中國象棋是爲了模擬戰爭而設計出來的,所有爲了更加符合真實情況,小蔥在棋盤上的K個位置設置了小蔥拌豆腐店作爲障礙物。現在小蔥同學邀請大

原创 歸併排序

小蔥同學在聽小學數學老師講了如何用歸併排序求逆序對後,就覺得這東西還不如跑一個線段樹來做。但是這天,小蔥的語文老師告訴小蔥這麼一個問題:我們原來是給定N個數,然後通過歸併排序在合併左右區間的時候,求出了左右區間之間形成了多少個逆序對。那麼如

原创 精確狙擊

小蔥同學今天學會了複製,於是我們現在有N個小蔥同學。N個小蔥同學每人有一把彈弓,並且第i個小蔥同學站在(\(x_i, y_i\))的位置上。現在所有的小蔥同學希望把彈弓的射程調到某一個值,使得在這個射程下,存在M個小蔥同學,這M個小蔥同學之

原创 概率加密

【題目描述】 小蔥同學爲了慶祝題目套數突破150,自創了概率加密算法。現在小蔥同學有一個N 位密碼,密碼的每一位都是一個1—M中的數。現在小蔥自創的隨機加密算法會給你M個數\(x_i\),代表每次加密的時候,所有爲 i 的位都會變成\(x_

原创 乘積求和

【題目描述】 給出N,以及N各數,求$ \sum {l = 1} ^ N \sum{r = 1}^N \sum_{i = l}^r \sum_{j = i +1, a[j] < a[i]}^r a[i] *a[j] $ 輸出答案對$10^{

原创 2019 qbxt CSP-S考前衝刺班總結

似乎……也沒有太多好說的。 ​ 但這是最後一次培訓,因此還是應該寫點什麼的。 ​ 記得狀態最好的一次培訓,是高一的第一次培訓。那次是總共的第二次培訓。第一次去的時候什麼也不會,跟的非常吃力,每天都在瘋狂消耗腦細胞。但第二次就好很多了,課程基

原创 【數論】[逆元,錯排]P4071排列計數

題目描述 求有多少種長度爲n的系列A,滿足以下條件: 1~n這n個數在序列中各出現一次;若第i個數a[i]的值爲i,則稱i是穩定的。序列恰有m個數是穩定的。 輸出序列個數對1e9+7取模的結果。 Solution 顯然是從N個數中選m個數穩

原创 【數論】[圓點座標]P2508圓上的整點

題目描述 求一個給定的圓\(x ^2 +y ^2 = r ^2\),在圓周上有多少個點的座標是整數 Solution 圓上的點座標通解:\(x = d\frac{v^2-u^2}{2},y = duv, r = \frac{d(v^2-u^

原创 【數論】[漲姿勢:同餘]P2312解方程

題目描述 已知多項式方程:\(a_0 + a_1x + a_2x^2+...+a_nx^n = 0\) 求這個方程在[1,m]內的整數解 \(1\leq n\leq100,|a_i|\leq 10^{10000},a_n≠0,m\leq 1

原创 【數論】[素數篩,phi]P3601簽到題

題目描述 給出l,r,要求求出\(\sum_{i = l}^r (i - phi[i]) mod 666623333\) \(1\leq l\leq r\leq 10^{12}\),\(r - l \leq 10^6\) Solution

原创 【搜索】$P1092$蟲食算

【搜索】\(P1092\)蟲食算 題目鏈接 首先,我們只考慮加法的蟲食算。這裏的加法是N進制加法,算式中三個數都有N位,允許有前導的0。 其次,蟲子把所有的數都啃光了,我們只知道哪些數字是相同的,我們將相同的數字用相同的字母表示,不同的數字