原创 JZOJ6395 消失的序列
題目大意 有一個長度爲nnn的序列,其中元素爲1 n1~n1 n的排列,其中第pospospos位的元素爲xxx,問有多少種合法的序列是有規則的. 有規則的序列被定義爲,如果利用一個棧可以將這個序列排成升序,那麼這個序列就是有規則
2020-06-19 15:09:33
原创 真正詳盡的計劃
因爲自己比較lazy,所以計劃不太規範. 下面是清單 1.三分(✔) 2.雙向bfs(✔) 3.A* 4.IDA*(和ID(迭代加深)) 5.極大極小搜索 6.樹上啓發式合併(✔) 7.虛樹 8.歐拉回路(歐拉圖) 9.差分約束
2020-06-19 15:09:33
原创 CSP-S 2019總結
Day 0 入住辦的很快,call了個甜品吃了不久就睡了. Day 1 7點起牀很清真,早餐感覺沒啥能喫. 拿了碗麪加點醬油和油湊合吃了. 車上聽了幾首電音提神,很快就到了. 進了考場不給試機,問題不大. 到點之後配了vimrc很
2020-06-19 14:06:52
原创 JZOJ6392 殭屍
題目大意 n<=2e3n<=2e3n<=2e3 solution 首先轉化問題,考慮求全部被佔領的方案. 不難想到樹形DPDPDP,但是該怎麼設置DPDPDP的狀態呢? 考慮f[x][i]f[x][i]f[x][i]表示xxx的
2020-06-19 14:06:52
原创 題解合集(NOIP2018賽前集訓)
每天做的題的題解都扔上來,以後好複習 10.22 jzoj5919: 找出所有環,拿出左右端點,set維護r[i]表示以i作爲左端點時右端點最右是多少,二分統計答案 jzoj5920: 先求出兩個數組start,end.start
2020-06-09 09:36:52
原创 圖的同構
定義 存在一個映射f:G→G′f: G \rightarrow G'f:G→G′，使得對於任意一條邊e=(vi,vj)e=(v_i,v_j)e=(vi,vj)，在G′G'G′中存在e′=(f(vi),f(vj))e'=(f(v
2020-02-22 00:42:26
原创 迴文樹
用途 用於解決一些關於迴文的問題，處理迴文問題的利器。 定義 有2個根，odd和even。 even的長度是0，odd的長度是-1，什麼意思呢？ 就是比如說插入一個字符’a’,插入even時會變成‘aa’，而插入odd時會變成’a
2020-02-22 00:42:26
原创 高斯消元
簡介 高斯消元,一般用於求解nnn元一次方程組. 求解方法也很簡單. 解法 其實就是暴力的求解. nnn元一次方程組的係數可以寫成一個矩陣的形式,而我們的目標就是將矩陣的每一行都消的只剩下一個數. 其實剩下的看代碼裏面的註釋就好了
2019-10-25 22:14:43
原创 JZOJ6340 B
題目大意 給定一個長度爲NNN的數列aaa 每次操作在[1..N][1..N][1..N]中等概率選擇一個ai>0a_i>0ai>0的aia_iai,並將其-1. 問期望多少次操作後a1a_1a1變爲000. N
2019-09-07 21:10:30
原创 (ex)BSGS(大步小步)算法
用途 給出三個整數a,b,pa,b,pa,b,p 求最小的自然數xxx,使得 ax≡b(mod p)a^x \equiv b (mod \ p)ax≡b(mod p) 特殊情況:若b=1b=1b=1,則x=0x = 0x=0 BS
2019-09-04 21:17:53
1
原创 平衡樹(術)之splay
有人能告訴我spaly是什麼嗎 二叉搜索樹 保證對於一個點xxx. val[x]>=val[lson[x]]val[x] >= val[lson[x]]val[x]>=val[lson[x]]且val[x]<=v
2019-08-08 21:31:21
原创 (擴展)中國剩餘定理
用途 求解線性方程組 {x≡a1(mod b1)x≡a2(mod b2)…x≡an(mod b2) \left\{ \begin{aligned} x \equiv a_1 (mod\ b_1)\\ x \equiv a_2
2019-08-05 20:28:18
原创 點分治小結
大致過程 1.找子樹重心作爲根 2.處理出子樹內每個點到根的信息（異或值,距離等等） 3.利用求出的信息的性質解決問題 4.注意判重（可能有可能沒有） 找重心 這個8說了 隨便搞一搞就行 處理信息 直接遍歷整棵子樹就行 解決問題
2019-07-30 22:19:45
原创 費馬小定理與歐拉定理
歐拉定理 aφ(n)≡1(mod n)a^{\varphi(n)}\equiv1(mod\ n)aφ(n)≡1(mod n) 證明待填. 費馬小定理 ap−1≡1(mod p)a^{p-1}\equiv1(mod\ p)ap−1
2019-07-30 22:19:44