原创 GDKOI2023提高
稍後將會帶來詳細題解。 A 矩陣 隨機一個向量乘到兩邊即可，錯誤率 \(\dfrac{1}{998244353}\)。 B 錯排 組合意義 \(f_{i,j}\) 代表 \(i\) 個數沒有限制，共有 \(j\) 個數求錯排數。則 \(an
2023-05-10 12:57:51
原创 NOI2022 模擬賽合集【kel.ac.cn】
Round XLIX 開場看B想了3h假回去想A1h切。 A. 守序劃分問題 容易想到一個必要條件，對於任意集合 \(S\)，需要滿足 \(\max_{i\in S}A_i>\min_{i\notin S}A_i\)。然後用你的大腦構造一下
2023-05-09 12:57:55
原创 22.2 雜題
1623D [4] 首先找到循環節，假設長度爲 \(L\)，然後設答案爲 \(E\)，中間有 \(k\) 個位置可以搞到。有 \(E=(1-(1-p)^k)(E+L)+\sum (i-1)p(1-p)^{q-1}\)。後面那一坨就代表在中間
2023-05-08 12:58:00
原创 那些年一起做過的數數題
記錄一些讓人眼前一亮或者非常經典有代表性、教育意義的計數題。 P1 ARC133F 給定正整數 \(N\)，以及數列 \(A_0,A_1,A_2,...,A_N\)。你有 \(\frac{A_i}{10^9}\) 的概率使得初始的 \(x
2023-05-02 12:57:52
原创 2023.04.23
組合計數選講 Candy Retribution Source：Japanese Student Championship 2019 Qualification F 轉換爲求 \(\sum a_i\in [0,s]\) 的答案。 對於沒有第
2023-04-24 12:57:58
原创 往年 NOI 題目選做
一個新坑，先把真題都刷一下大概就知道會考什麼和難度怎麼樣了。 2013 向量內積 給定一個 \(n\) 個 \(m\) 維向量，求出一組不同的向量 \(p,q\) 使其內積（點乘）在模 \(k\) 意義下爲 \(0\)。 \(k=2,1\
2023-04-10 12:58:00
原创 Codeforces Contest 1798
這場比較經典但是不太困難（都經典了說明沒啥思維題）。 A. Showstopper 枚舉一下交不交換，然後前面的狀態就固定了，最後判斷是否合法。 B. Three Sevens 從後往前把不行的都劃掉。 C. Candy Store 考慮一
2023-03-28 12:58:04
原创 Codeforces Contest 755
經典波蘭球場 A. PolandBall and Hypothesis 其實就是讓你判斷一下質數，直接暴力就行。 B. PolandBall and Game 先把都有的說完，然後判斷誰的集合更大即可。 C. PolandBall and
2023-03-17 12:57:59
原创 Codeforces Contest 1804
感覺這場狀態極差，幾個結論題做的都賊慢。 A. Lame King 顯然是先走正方形，然後不妨設接下啦往右走，那麼一定可以走一步停一下再走，於是只用 \(2*y'-1\) 步。 B. Vaccination 先考慮怎樣放最優，顯然是是放到
2023-03-13 12:58:05
原创 CCPC2022 Guangzhou Site
大概按題目難度順序排序。這篇題解可能沒那麼口胡。 被 dead_X 稱爲全是簽到題。 GYM104053E Elevator 相當於每個電梯在 \(-x_i\)，每次可以把最大的，編號最小的值減一，要求使得 \(i\) 是編號最小的最大值
2023-03-05 12:57:59