原创 JSWC2019 小X的咒語
小 X 的咒語 題意 求有多少張有向圖滿足 點數爲 \(n\) ，每個點入度，出度均爲 \(2\) ，無重邊與自環 ，答案對 \(P\) 取模。 \(1\leq n\leq 500\) ，\(P\) 爲奇數。 題解 如果沒有無重邊與自環的限
2021-06-04 13:32:10
原创 PKUSC2021 自閉總結及部分題目整理
由於考的太差，所以還是寫一寫。 Day1 酒店早飯好評，啥喫的都有。早上先去報道，發現北京來的幾乎就是北大附的校隊（感覺又要被打爆了。 發現可以試機，於是與 $lmj$ 隨便找了個機房。爲啥沒有計算器啊，但空調很舒適？ 試機有兩道題（後來聽
2021-05-21 13:32:13
原创 近幾日題目小記
西行寺無餘涅槃 題意 給定 \(n\) 個稀疏多項式，求他們的 \(\text{xor}\) 卷積。 具體的，每個多項式中有 \(k\) 個位置有數，值域爲 \([0,2^m)\) ，其中對於每個多項式的 \(k\) 個值從小到大排序後均爲
2021-05-13 13:32:46
原创 U149858
題意 給定兩個長度爲 $n$ 的序列 $a,b$。 對於一個 $1$ 到 $n$ 的排列 $p$，記 $c_i=\gcd(a_i,b_{p_i})$，$\sigma(c)$ 表示序列 $c$ 中所有元素的方差。 求 $$\sum\lim
2021-04-04 13:32:11
原创 CF1037簡要題解
A:FJOI 神祕數的第一部分，事實上答案是 $\log_2 n$ 。 B:中位數定在中間後計算偏移值。 C:只有在相鄰是 $2$ 比 $1$ 優，簡單判斷即可。 D:模擬題。 E:如果沒有加邊操作，那麼就是經典類似拓撲刪邊，那麼不妨將
2021-03-30 13:32:12
原创 AGC006F Balckout
AGC006F Balckout 題意 給定一個 $n\cdot n$ 的網格圖，有些格子爲黑。如果 $(x,y),(y,z)$ 均爲黑，則 $(z,x)$ 也爲黑，求最終黑色點的個數。 $1\leq n,m\leq 10^5$ 題解 該題
2021-03-26 13:32:32
原创 九省聯考 2018 IIIDX
題意 給定一棵樹，保證相同深度的點連續，你需要給每個點在 $v_i$ 中選取一個作爲該點權值，且父親的權值小於該點。 你需要最大化序列的字典序。 $1\leq n\leq 5\times 10^5$ 。 題解 本題解從二分圖匹配的角度解決了
2021-03-26 13:32:32
原创 九省聯考 2018 祕密襲擊
題意 給定一顆含 $n$ 個結點的樹，每個點有點權 $d_i$ ，求所有聯通塊中第 $k$ 大之和。 $1\leq n,m,k\leq 1666,1\leq d_i\leq m$ ，時間限制 $5$ 秒。 題解 一道很有趣的題目。 做法簡述
2021-03-26 13:32:32
原创 聯合省選 2020
聯合省選 2020 [省選聯考 2020 A/B 卷] 冰火戰士 大力線段樹卡常題。 code [省選聯考 2020 A 卷] 組合數問題 普通多項式轉下降冪多項式，斯特林展開拆組合數。 code [省選聯考 2020 A 卷] 魔法商店
2021-03-26 13:32:32
原创 CF Round706簡要題解
ABCD A：貪心 B：討論 C：貪心 D：討論 #include<iostream> #include<cstring> #include<cstdio> #include<climits> #include<algorithm> #
2021-03-26 13:32:32
原创 CF1375E Inversion SwapSort
題意 給定一個長度爲 $n$ 的序列 $a$，求 $a$ 中的所有逆序對 $(i_1, j_1), (i_2, j_2), \cdots, (i_m, j_m)$ 的一個排列 $p$， 使得依次交換 $(a_{i_{p_1}}, a_{j_
2021-03-22 18:35:27
原创 有關直線對稱的套路與一些題目
主要是作者降智嚴重不會這個 $trick$ 故來寫寫。（爲啥沒圖！ 本文主要討論的是從 $(0,0)$ 至 $(n,m)$ 每次僅能向上或向右移動一格，問不碰到 $y=x+a_1,y=x+a_2$ 兩條直線的方案數。 環 題意 有多少個長
2021-03-22 18:35:06