原创 拓展歐幾里得與逆元
#拓展歐幾里得與逆元 ##前言 作爲信息組衆多神犇Oier中唯一的蒟蒻Oier，我終於學到了逆元（也就是神犇們看不起的很水很簡單的算法），但我興奮了一陣以後，發現了一個無奈的事實，那就是看不懂，因爲神犇們的神奇思想十分的跳躍，並非
2020-02-25 05:31:33
原创 「CNOI2019」數字遊戲 題解
簡述題意: 給定一個排列，多次詢問，求一個區間 [l,r][l,r][l,r] 有多少個子區間的值都在區間 [x,y][x,y][x,y] 內。 算法1: 對於每個詢問暴力枚舉子區間，然後暴力檢測是否滿足條件，時間複雜度 O(q
2019-06-26 11:31:32
原创 字符串相關 「開坑待填」
一、相關定義與符號表示 定義 字符 : 組成字符串的基本單位。字符與字符之間沒有等級差異。 字符集 : 由字符組成的集合，可以是有限或無限集，其中的字符有全序關係。 常見的字符集有: Ascii : 在計算機中一般用1字節( 0 -
2019-02-27 15:36:03
原创 划水WC2019
THUWC2019考炸以後，我成爲了一條沒有夢想的鹹魚( 靈符「夢想封印」)… 似乎PKUWC那邊也比較慘啊，再不努力就真的要被掉吊打了. Day1 竟然8:00-18:00都可以報到，所以在寢室睡到8:00沒關係吧. (6:30起牀
2019-01-26 16:09:47
原创 THUWC2019退役記
技不如人，自甘AFO x2. Day0 廣州天氣很好啊，而且也沒有想象中的熱。 到了廣州後坐地鐵用的時間比坐高鐵還長差評。 下了地鐵以後就跟着lg找(繞)酒(圈)店(圈). 我自己定的酒店我怎麼知道在哪裏! 酒店附近十分荒涼，有幾
2019-01-25 16:22:13
原创 常見反演總結
一、符號約定及相關定義 符號約定 符號 定義 f(x)f(x)f(x) 關於x的函數f A=[x1,x2,...]A=[x_1,x_2,...]A=[x1,x2,...] 向量 A={x1,x2,...}A=
2019-01-16 14:27:54
原创 常見數論函數總結
一、數論函數 定義與約定 符號約定 符號/記號 定義 F(x)F(x)F(x) 關於x的函數FFF xyx⋅yf(x)g(x)f(x)⋅g(x)(f⋅g)(x)xy \\\\ x·y \\\\ f(x)g(x) \\
2019-01-05 16:20:15
原创 博弈論題選
[HEOI2014]人人盡說江南好 [HNOI2010]取石頭遊戲 [HNOI2007]分裂遊戲 [USACO09NOV]硬幣的遊戲A Coin Game [USACO09OPEN]牛的數字遊戲Cow Digit Game [POI2
2018-12-14 15:47:49
原创 NOIP2018退役記
長沙理工大學，夢結束的地方。 2018年11月11日是我學OI的第512個日子,也是時候和它說再見了。 Day0 NOIP前的最後一天的上午,也沒有什麼心情刷題,就各種頹廢。前一段時間一直在刷題,所以自我感覺十分良好，但一開始頹廢，
2018-11-13 23:33:15
原创 Cirno的邀請賽命題/題解報告
T1.Cirno的冰霜符文 難度:PJ- 這題是我在做題目P3722 [AH2017/HNOI2017]影魔 時候想出的Idea,感覺可以拿來湊一道簽到題，作用是人口普查， 本來數據是2e6的，但是洛谷坑爹的20M限制，所以我只能把
2018-08-22 09:56:41
原创 記一個優秀的期望log
假定給定序列，離散化以後就是一個[1,n]的排列，我們期望有lnn個區間[1,i]極大值，然後如果有依此轉移的方程就可以期望O(lnn). 證明: Tn=∑(n−1)!n!=∑1n=>O(lnn)Tn=∑(n−1)!n!=∑1n=>O
2018-08-22 09:56:39
2
原创 輪廓狀壓組合優化
例題：【九省聯考2018】一木雙棋 題目描述 大意是指一個10*10的棋盤，每個點有兩個點權，每次可以選一個點落下棋子，每一行的棋子在每一時刻必須連續並且小於上一行棋子數.加入該棋子後，若爲第奇數次選擇，則ans加上第一個點權，若爲偶數次
2018-08-22 09:56:39