摘要：
1 洛谷名：a1a2a3a4a5 性格：腦回路比較抽象，經常沉浸在自己的世界里，我經常微笑是因為我想到了好玩的事情所以不要以為我是找事的。 碼風：大括號換行，喜歡用逗號，無多余空格和大括號，語法親民。 婚姻：單身 喜歡聽《八方來財》《因果》《大展鴻圖》和一些動漫主題曲。 最喜歡的動漫：《無職轉生》 閱讀全文
posted @ 2025-09-27 11:46
_a1a2a3a4a5
閱讀(69)
評論(4)
推薦(0)
摘要：
1. 天天愛前綴和 \(n（n\le4000）\) 長的序列 \(a_i（a_i<2^{12}）\)，你需要選擇 \(a_i\)? 的一個非空子序列，滿足子序列中不存在連續四個數異或和為 \(s（s<2^{12}）\)，求方案數，\(a_i\)? 互不相同。 題解： 存后三個數的暴力略。 \(f_{ 閱讀全文
posted @ 2025-09-21 19:26
_a1a2a3a4a5
閱讀(24)
評論(0)
推薦(1)
摘要：
持續更新本校模擬賽自己寫的大部分題的題解和總結。（一天不落好吧）
密碼是高中某教練名字英文拼音（小寫），直接找我要也可以。 閱讀全文
posted @ 2025-09-20 08:25
_a1a2a3a4a5
閱讀(20)
評論(3)
推薦(2)
摘要：
Day-30 初賽 79pts。 Day-7 第一次做 CSP-S 的噩夢，夢到自己就打了 175pts 出考場，然后晚上在 sljl 床上扮演尸體，內心反復鞭策自己一輩子 7 級鉤不了的事實。 醒來發現是夢，但是還是很微距。 下午夢熊打了 105pts，好好好。 Day-3.5 模擬賽天天考崩，每 閱讀全文
posted @ 2025-10-27 18:07
_a1a2a3a4a5
閱讀(58)
評論(9)
推薦(2)
摘要：
題目： 交集的限制且 \(b_1\) 深度最小，說明要選 \(k\) 個點深度相同的點（可以從固定 \(b_1\) 選其他 \(k-1\) 個點的角度理解，略）。 手玩樣例發現選點的時候我們被子樹內最深深度限制，稱 \(x\) 子樹內最深深度為 \(h_x\)。 把每層的點拎出來： \(b_1\) 閱讀全文
posted @ 2025-10-18 21:47
_a1a2a3a4a5
閱讀(8)
評論(0)
推薦(0)
摘要：
點分治 #include<bits/stdc++.h> using namespace std; const int QAQ=2e5+7,ovo=2e5+7; int n,m,k,ans,siz[QAQ],ma[QAQ],gen; vector<int> dian[QAQ],bian[QAQ],cu 閱讀全文
posted @ 2025-10-18 09:50
_a1a2a3a4a5
閱讀(8)
評論(0)
推薦(0)
摘要：
題目： 只有仨有用的。（易證） 鄰項交換證明可以發現：技能、分支、技能、分支、技能、分支……大招大招大招大招大招大招……（易證） 但是這樣只能拿 \(85\) 分。 我們發現最后大招階段技能的系數是 \((cnt3+5)\)，\(cnt3\) 是減速 buff 層數。 所以我們的最優策略可能要技能 閱讀全文
posted @ 2025-10-15 18:28
_a1a2a3a4a5
閱讀(12)
評論(0)
推薦(0)
摘要：
題目： 每 bully swap \(i,j\) 會使得 \(\sum_i \left | i-p_i \right |\) 減少 \((2j-2i)\)，使得逆序對數減少 \((2j-2i-1)\)， 又因為一個數始終單向移動，所以 bully swap 次數為 \((\sum_i \left | 閱讀全文
posted @ 2025-10-14 15:10
_a1a2a3a4a5
閱讀(7)
評論(1)
推薦(1)
摘要：
題目： 思路： 下面給個經典的 DP 式子不多說了： \(f_i\)：\([1,i]\) 取完的最大價值。 \(qz(x,y)\)：\([1,y]\) 中 \(s_i=x\) 的數量。 \[f_i=f_j+s_iqz^2(s_i,i)+s_iqz^2(s_{j+1},j)-2s_iqz(s_i,i) 閱讀全文
posted @ 2025-10-04 15:22
_a1a2a3a4a5
閱讀(13)
評論(0)
推薦(0)
摘要：
題目： \(f_{i,a/b,a/b,a/b,a/b,a/b}\)：\(i\) 長度的字符串，且最后五個順次的字符為這些 \(a/b\) 的方案數。 轉移可以直接枚舉 \(s_i\)，發現轉移只與后五位有關，直接上個矩乘就完了。 初始化跑暴力 dfs。 從刷表角度構造矩陣即可。自己推 #includ 閱讀全文
posted @ 2025-10-03 21:29
_a1a2a3a4a5
閱讀(10)
評論(0)
推薦(0)
摘要：
題目： 置換環是顯然的，一個環有旋一下和不旋兩種狀態。 \((P_i=i,Q_i=i,P_i=Q_i)\) 無非這三個限制。 \((0,0,0)\)：旋一個以上就有貢獻。 \((0,0,1)\)：旋一個才有貢獻。 \((0,1,0)\)：旋 P 才有貢獻。 \((1,0,0)\)：旋 Q 才有貢獻。 閱讀全文
posted @ 2025-10-03 20:44
_a1a2a3a4a5
閱讀(8)
評論(0)
推薦(0)
摘要：
題目： 問 \(m\)（\(m\) 任取）個正整數組成的 \(a\) 數組按照題目操作可構造的長度為 \(n\) 值域為 \([1,x]\) 的集合數量。 題目操作為：\(s=\sum_{i=1}^m a_i\)，把 \(s-a_i\) 插入集合。 推點性質 1 集合有無序性，令集合內升序排序，可以 閱讀全文
posted @ 2025-09-29 22:58
_a1a2a3a4a5
閱讀(12)
評論(0)
推薦(0)
摘要：
題目： 跑原圖最小生成樹，刪的邊不在樹上答案就是這個，在樹上考慮如何連接 \(u\) 的連通塊和 \(v\) 的連通塊，從非樹邊中選，腦子空想是類似路徑差分 \(\min\)，但手畫一下其實就是路徑 \(\min\)。自己畫！ 非樹邊 \((a,b,c)\)，在最小生成樹上 \(a→b\) 的邊區間 閱讀全文
posted @ 2025-09-29 20:44
_a1a2a3a4a5
閱讀(37)
評論(0)
推薦(0)
浙公網安備 33010602011771號