原创 GDOI/聯合省選2021題解
D1T1 枚舉左邊界，對於a<b的初始不翻，a>b的按a貪心翻，在掃的過程中會把一些a<b和一些翻了的a>b（按b排）強制翻轉，如果m不足就把翻了的a>b按a排序翻回去 一定不存在m+1後再主動翻的情況，因爲翻了(a,b)後前面的a翻了沒用
2021-04-22 13:53:47
原创 CSP2020/NOIP2020/WC2021/GDOI2021記
不會退役吧 CSP2020 T1：lj模擬 T2：簽到題，2^64 597狂喜 T3：nm寫反，草 T4：硬剛，然後沒寫50分 心態逐漸不對勁 NOIP2020 T1：陰間出題人爆ll，想了1h不知道怎麼搞，最後lcm爆ll了多-30 T2
2021-04-17 13:53:26
原创 劃分數與五邊形數
劃分數：\(F(x)=\frac{1}{\prod_i (1-x^i)}\) 歐拉函數：\(\Phi(x)=\prod_i (1-x^i)\) 五邊形數：\(\Phi(x)=\sum_i (-1)^i\frac{i(3i\pm1)}{2}x
2021-01-24 13:53:11
原创 擬陣交
維護共同的獨立集I，每次更新一個元素 對於(x,y)x屬於I y不屬於I，若把x換成y是I1的獨立集就連x->y，若把x換成y是I2的獨立集連y->x 接着找到所有未加且加上後是I1/I2獨立集的集合X1X2，如果X1∩X2不爲空就更新一個
2021-01-23 13:53:19
原创 一句話題解（2020.12）
arc110E 同arc027E，每次從後綴第一次出現的轉移，操作就是題目的操作，額外定義兩個相同字符操作後爲空，空與任何字符操作爲其字符 發現滿足交換律結合律，前綴和優化，算的時候不考慮相同的不能操作，同時把空串也算進去，最後特判即可 a
2020-12-07 13:20:31
原创 PE328 Lowest-cost Search
題目大意 猜數，每次詢問一個數x返回大於小於等於，代價是數的大小x 設C(n)表示數在[1,n]的最優策略下的答案，求\(\sum_{i=1}^{200000}C(i)\) 題解 顯然可以n^3dp：設f[i,j]表示當前數的範圍在[i,j
2020-12-05 13:20:07
1
原创 arc109D - L/arc109E - 1D Reversi Builder/arc109F - 1D Kingdom Builder
D - L 題目大意： 3個石子，初始在(0,0)(0,1)(1,0)，每次可以把一個石子移到任意位置，滿足移動後仍然是類似初始的L形，求移到給定位置的最小步數（石子之間完全相同） T<=1e3,|x|,|y|<=1e9 題解： 有1145
2020-12-04 13:20:06
原创 6908. 【2020.11.30提高組模擬】關燈(light)/loj#3385. 「COCI 2020.11」Svjetlo
題目描述 https://loj.ac/p/3385 題解 dp維護路徑線條，每次把當前的線條拆開加上新的 設f[i,0/1,0/1/2]表示點i顏色爲0/1，下面已固定了0/1/2個端點的答案 分類討論，注意可以多折一次來改變i和兒子的顏
2020-12-03 13:20:03
原创 CF1456D. Cakes for Clones
題目大意 一個無限長的數軸，初始0時間人在位置0，接下來在ti時位置xi會出現一個蛋糕，必須要在ti瞬間瞬間接住否則失敗 人可以在任意時刻放分身，分身接蛋糕但不能動，至多同時存在一個分身，新放的會取代原來的 判斷是否能接完所有蛋糕 n<=5
2020-12-01 13:20:09