原创 [省選聯考 2024] 迷宮守衛
二分+貪心+DP。跟 D1T2 思路有點類似，反正很簡單。 複雜度大約是 \({\rm O}(n^22^n)\)。 #include <bits/stdc++.h> using namespace std; typedef long lon
2024-03-04 13:37:52
原创 [省選聯考 2024] 魔法手杖
退役三年選手回來做了下～ 這題直觀感覺很嚇人，其實看到異或就可以往 Trie 樹上思考了。 這題有兩個未知量 \(S\) 和 \(x\)，其中 \(S\subseteq [n]\)，\(x\in[0,2^k)\cap\Z\)，狀態過於複雜，
2024-03-03 13:37:26
原创 NOIP2022 簡要題解
前言 作爲一名退役 OIer，藉着此比賽來複健。 大部分題目都是口胡（沒啥好寫的），spj題手寫了代碼，A了。 難度不算特別高，但是賽場上拿到高分略有壓力（退役了可以瞎bb）。 個人認爲應該要拿到 300+ 的分數，但是感覺 AH 成績普遍
2023-02-18 13:37:09
原创 如何實現 Arbiter 的 Special Judge 評測任務
博主找了時間研究了 Arbiter 如何評測 SPJ。發現網上幾乎沒什麼資料。 題目配置的比較器改爲自定義，將 Linux 下編譯好的比較器（不帶後綴名的）放在比賽目錄的 filter 文件夾內（裏面有許多自帶的比較器）。 比較器的代碼？下
2021-11-14 14:16:08
原创 [WC2019] I 君的商店
Problem V 君、I 君、和 Y 君是好朋友。 I 君最近開了一家商店，商店裏準備了 \(n\) 種物品（編號爲 \(0\sim n-1\) 中的整數），每種物品均有無限個可供出售，每種物品的單價是 \(0\) 或者 \(1\)。 V
2021-07-12 14:15:02
1
原创 [CF1534G]A New Beginning
problem 網格圖上給定 \(n\) 個整點 \((x_i,y_i)\)，你初始在 \((0,0)\)，每次只能向右或者向上走一格。你在任意位置時可以給任意若干個點打標記，假設當前位置爲 \((X,Y)\)，每次給第 \(i\) 個點打
2021-06-21 14:15:00
原创 [NOI2020]超現實樹
超現實樹（Surreal） 時隔 10 個月，我又來複盤此題啦 /se 當時蒟蒻不會這道題，胡了個三樹合併的做法，以爲 GG 但發現竟然還有 40 pts /jy 什麼是三棵樹合併？一個簡單的例子： 這是第 2 組樣例。它的答案爲 Alm
2021-06-18 14:15:16
原创 [WC2020]有根樹
一道神題。做法瓶頸主要在於可能一次要維護大量的孩子的信息，爲了避免，使用樹剖將其維護量變成 \(\mathcal O(\log n)\)。使用鏈表優化細節。 複雜度 \(\mathcal O(q\log n)\)。 #include <bi
2021-06-07 14:14:52
原创 利用鞅停時定理、構造勢能函數求解期望類問題
鞅、停時定理 鞅，用來描述一種 公平、連續 隨機過程。首先來看定義，這裏只考慮離散意義下的鞅。 稱隨機過程 \(X=\{X_n,n\ge 0\}\) 爲 鞅，若 \(E(|X_n|)\le\infty\) \(E(X_{n+1}|X_0,
2021-05-29 14:23:15
原创 關於利用勢能函數求解期望
勢能函數 假定在狀態 \(A\) 下，構造勢能函數 \(\phi(A)\)，對於任意轉移 \(A_i\rightarrow A_j\)，滿足： \[\phi(A_i)-\phi(A_j)=1 \]\[i=j\Leftrightarrow\p
2021-05-28 14:15:23
原创 [HNOI2019] 白兔之舞
Problem 有一張頂點數爲 \((L+1)\times n\) 的有向圖，每個節點用二元組 \((u,v)\) 來表示（\(0\le u\le L,1\le v\le n\)），節點 \((u_1,v_1)\) 到 \((u_2,v_2
2021-05-12 14:15:42
原创 [CTS2019] 珍珠
Problem 有 \(n\) 個範圍在 \([1,D]\) 內的整數均勻隨機變量，求至少能選出 \(m\) 個瓶子，使得存在一種方案，選擇一些變量，並把選出來的每一個變量放到一個瓶子中，滿足每個瓶子都恰好裝兩個值相同的變量的概率。答案乘上
2021-05-11 14:15:37
原创 [CF1515H] Phoenix and Bits
Problem 一個長度爲 \(n\) 的數組 \(a\)，對其做 4 種操作（下面 \([l,r]\) 的 定義 爲：值域 在 \(l\) 到 \(r\) 之間的數）。 \([l,r]\) 內 AND 上一個數 \(x\)； \([l,
2021-05-09 14:15:17
原创 循環矩陣的行列式
一個重要的公式 下面 循環矩陣 的行列式 \[\det\left[ \begin{matrix} a_0&a_1&\cdots&a_{n-1}\\ a_{n-1}&a_1&\cdots&a_{n-2}\\ \vdots&\vdots&\dd
2021-05-06 14:15:32
1