原创 [JSOI2016]反質數序列
題目 傳送門 to luogu 思路 我們可以 O(n2)\mathcal O(n^2)O(n2) 的找到每一組不能共存的數字，問題轉化爲圖的最大獨立集。 衆所周知，最大獨立集 +++ 最小覆蓋集 === 全集，問題轉化爲求最小覆
2020-06-04 02:33:53
原创 [BZOJ2693]jzptab
題目 傳送門 to darkBZOJ 思路 ans=∑i=1n∑j=1mi⋅jgcd(i,j)ans=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{i\cdot j}{\gcd(i,j)}ans=i=1∑n
2020-05-20 22:35:08
原创 [BZOJ2301]Problem b
題目 傳送門 to VJ 傳送門 to usOJ 題目概要 求 ∑i∈[a,b],j∈[c,d]gcd(i,j)=k1\sum_{i\in[a,b],j\in[c,d]}^{\gcd(i,j)=k}1i∈[a,b],j∈[c,d
2020-05-20 22:35:08
原创 [BZOJ2440]完全平方數
題目 傳送門 to VJ 題目概要 求這個集合中第 kkk 小的值：{x∈Z∣μ(x)≠0,x≠1}\big\{x\in\Z\big|\mu(x)\ne 0,x\ne 1\big\}{x∈Z∣∣μ(x)=0,x=1} 數
2020-05-20 04:36:42
原创 【學習筆記】二項式反演
1.原理 1.1.二項式展開 在 n≠0n\ne 0n=0 時，我們有 0=(1−1)n=∑i=0n(−1)i(ni)0=(1-1)^n=\sum_{i=0}^{n}(-1)^i{n\choose i}0=(1−1)n=i=0
2020-05-18 18:07:26
原创 [BZOJ1299]巧克力棒
題目 傳送門 to BZOJ 最近 BZOJBZOJBZOJ 抱恙，不喜歡讓人進入了（我沒有開車！） 傳送門 to usOJ 思路 考慮什麼情況下後手可以贏：已經在桌面上的巧克力棒，異或值爲 000 ，而盒子裏的巧克力棒，沒有異或
2020-05-17 09:55:35
原创 [BZOJ3811]瑪裏苟斯
題目 傳送門 to usOJ 題目概要 對於可重集合 SSS ，設其元素個數爲 nnn ，顯然它有 2n2^n2n 個子集。定義集合的權值爲其中元素的異或和，求子集的權值的 kkk 次方的期望。即：∑s⊆Sf(s)k2n\frac
2020-05-15 01:07:00
原创 [LOJ6274]數字
題目 傳送門 to usOJ 題意概要 求這個不可重集合的大小：{x∩y∣x∈[lx,rx],y∈[ly,ry],x∪y=T}\{x\cap y|x\in[l_x,r_x],y\in[l_y,r_y],x\cup y=T\}{x∩
2020-05-10 00:34:46
原创 [AT165E]Rotation Matching
題目 傳送門 to AtCoder 思路 你看，其實每個人都會把 [1,n][1,n][1,n] 的所有編號拿一遍。所以，下面這句話就是順理成章的：場地上的兩個數字的差不能重複。 譬如，假設一個場地上是 (a,a+Δ)(a,a+\
2020-05-07 23:13:29
原创 [CF1278F]Cards
題目 傳送門 to CF 傳送門 to VJ 思路 請參見大佬的博客，大概講的就是： 插敘一個小常識：薛定諤的撲克牌。桌面上的撲克牌在被觀測的一瞬間才被確定，所以某一次觀察只看第一張牌，看到 JokerJokerJoker 的概
2020-05-02 09:44:11
原创 [HDU3439]Sequence
題目 傳送門 to HDU 思路 錯排是衆所周知的。這是一個計數，求一一對應關係 y=f(x)y=f(x)y=f(x) 的數量。該函數滿足 ∀x∈[1,n]∩Z,f(x)≠x\forall x\in[1,n]\cap\Z,f(x)
2020-04-29 13:38:52
原创 【學習筆記】擴展Lucas定理
0.概述 用於解決組合數取模的問題。請先學習中國剩餘定理，有點作用的。 1.分解 現在我們要求 (nm) mod p{n\choose m}\bmod p(mn)modp 的結果，ppp 是個小傢伙，n,mn,mn,m 長的很魁
2020-04-24 03:45:33
原创 [JOI 2015 Final]舞會
題目 傳送門 to LOJ 思路 大佬的博客寫的賊好，我都不好意思自己再寫一篇了😇 其實我們可以認爲能力值互不相同，哈希一下即可。 首先，第一步就直接是神來之筆，將過程轉化爲樹！一顆完全三叉樹，每個非葉子節點代表，三個兒子中“脫（
2020-04-23 06:30:38
原创 markdown的emoji
最近發現了一些小黃豆，比如 :D 、:-( 、;) 。於是好奇寶寶想要弄清楚，到底有哪些呢？ 然後我就找到了這篇博客，提供了這個網站用來查詢。這個確實🐮🍺! 其實，你只要英語好一點，就可以像亂猜 LaTexLaTexLaTex 一
2020-04-13 18:08:04
原创 [CF55D]Beautiful numbers
題目 傳送門 to CF 傳送門 to VJ 題意概要 求 [a,b][a,b][a,b] 中多少個數滿足，若非零整數 xxx 在其十進制表示下出現過，則 xxx 爲其因數。 數據範圍與約定 數據組數 T≤10T\le 10T≤1
2020-03-31 00:42:15