原创 字符串作業（四）
「BJOI2020」封印 給出只包含小寫字母aaa,bbb的兩個字符串sss,ttt，qqq次詢問，每次詢問s[l...r]s[l...r]s[l...r]和ttt的最長公共子串長度。 建出ttt的後綴自動機後在自動機上跑sss串
2020-07-08 07:34:00
原创 字符串作業（三）
LOJ #6158. A + B Problem 給出一個數字，求在其中兩位之間插入一個加號後得到的答案末尾000最多的個數。 題解： 第二個數的末尾就是原串的末尾，所以如果需要和第一個數加起來末尾爲000，那麼從後往前掃，第二個
2020-07-08 07:34:00
原创 非數據結構向字符串算法
Periodicity Lemma的證明 模板題： SDOI2017 文本校正 接下來是bonus time 看完這篇博客 然後做這個更可做的題：
2020-07-08 07:34:00
2
原创 各種反演等數學難題
CF997C Sky Full of Stars 求n×nn\times nn×n的網格內每個格子染三種顏色，其中至少有一行或一列是同一種顏色的方案數。 轉化爲求沒有一行或一列顏色相同。 直接枚舉相同的行列數進行容斥： =3∑i=
2020-07-06 08:32:51
原创 LOJ #2476. 「2018 集訓隊互測 Day 3」蒜頭的獎盃（三元環計數）
題目 泰勒應天下大雨！ 類似於SDOI2018SDOI2018SDOI2018舊試題。 給DDD,EEE,FFF捲上μ\muμ。 得到D′,E′,F′D',E',F'D′,E′,F′。 原式變爲∑i,j,kAiBjCk∑a∣i,a
2020-07-06 08:32:51
原创 CF1278F Cards 加強版
題目 設p=1mp = \frac 1mp=m1 ans=∑i=0k{ki}pi(ni)i!=∑i=0k∑j=0i(ij)(ni)pi(−1)j(i−j)k=∑j=0k(−1)j(nj)∑i=jk(n−ji−j)pi(i−j)k
2020-07-06 08:32:51
原创 生成函數、組合數學
[ARC089D] ColoringBalls 咕着 咕着 天，感覺全是細節，事實上也如此： 借大佬的細節才過了此題 #include<bits/stdc++.h> #define maxn 75 #define rep(i,j,
2020-07-06 08:32:51
1
原创 多項式題單
LOJ #556. 「Antileaf’s Round」咱們去燒菜吧 求混合揹包（某一體積的物品可能有無限個也可能有有限個），得到體積和爲1...n1...n1...n的方案數。 熱身題。 如果一個體積爲vvv的物品有無限個，那麼
2020-07-06 08:32:51
原创 線性代數，概率與期望題單
Beautiful Bracket Sequence (hard version) 題意：給出一個包含()?()?()?的字符串，求將???變爲()()()之一的所有方案中，字符串的深度和。深度ddd爲其子序列中最長的爲2∗d2*
2020-07-06 08:32:51
原创 保序迴歸問題在序列上的特殊做法
LG P4331 [BalticOI 2004]Sequence 數字序列 遠古論文題。 所以就可以單調棧維護區間的LpL_pLp均值，如果前面的均值比後面大則合併區間。 最後單調棧中的區間的LpL_pLp均值就是一個可行
2020-07-06 08:32:51
原创 20200704模擬賽
T1 sub1sub1sub1 沒有問號的情況下，考慮如何線性判定。考慮每兩位當作一組，對於每組有如下兩種操作： 將兩位依次壓入棧中； 將第一位與棧中全部元素合併後，再將第二位壓入棧中。 可以發現棧中的情況可以看作是關於下一個壓
2020-07-06 08:32:51
原创 難題訓練（二）
2020 Petrozavodsk Winter Camp, Jagiellonian U Contest.Problem G. Invited Speakers 給出兩個大小爲nnn的點集，其中所有點的橫縱座標都不一樣，給兩個點
2020-06-28 01:52:34
原创 難題訓練（一）
「EC Final 2019」狄利克雷 k 次根 題意：給出一個函數的前nnn項g(1),g(2)....g(n)g(1),g(2)....g(n)g(1),g(2)....g(n)，求它在狄利克雷卷積意義下的kkk次根fff的前
2020-06-25 21:58:35
原创 計算幾何作業（上）
好多HDU的題，我想死。 HDU 6325 Problem G. Interstellar Travel 求從左到右字典序最小上凸殼，注意這個題不能選多個重點。 AC Code\mathcal AC \ CodeAC Code #
2020-06-23 10:24:44
原创 字符串作業（上）
「雅禮集訓 2017 Day7」事情的相似度 求區間[l,r][l,r][l,r]內兩個前綴s[1..a],s[1...b](a,b∈[l,r],a≠b)s[1..a],s[1...b](a,b\in [l,r],a\neq b)
2020-06-23 10:24:44