kth的min-max容斥公式 kthmax(S)=∑T⊆S(−1)∣T∣−k(∣T∣−1k−1)min(T)kthmax(S)=\sum_{T\subseteq S}(-1)^{|T|-k}\binom{|T|-1}{k-1}min(T)kthmax(S)=∑T⊆S(−1)∣T∣−k(k−1∣T∣−1)min(T)
T1 題目描述： n≤5000n\le5000n≤5000 題目分析： 簽到神仙題。 每條邊的權值相當於是規定了子樹內的點要被劃分成 邊權/2 段。 然後要把兒子的段以及自己合併成當前需要的段數，要保證在同一個兒子子樹內的不能相
時間限制: 1 Sec 內存限制: 128 MB 題目描述 chen_03在切快速傅里葉變換(FFT)。 一共有n種FFT的題，他做出一道第i種題後能獲得ci點的巨佬值。 他一共要打m場模擬賽，由於Rainy7的魔法，每次賽前，他的巨佬
題意: 每個物品有姓和名, 長度均爲n， 給定, n, m, m表示可用字母有m種 要求: 姓和名不能存在相同的字母(如姓:AB, 名不能出現A、B這兩個字母) 問: 能構造出幾個姓名(每個姓名不能完全相同) ？ 方案數
題意：給你n種步長，無限走一個圈，圈長m，位置標號從0到m−1，求至少被經過一次的位置之和。 思路：來自：點擊打開鏈接 大致思路就是用兩個數組記錄每一個因子該算幾遍和已經算了幾遍了。 代碼： #include<bits/stdc++.
題目鏈接 題意： 給你一個nnn，表示你要選出一個nnn個人組成的隊列。有四種不同的人，人數分別是a,b,c,da,b,c,da,b,c,d個，保證a+b+c+d>=na+b+c+d>=na+b+c+d>=n。我們要求
1032 - A-B Time Limit：1s Memory Limit：128MByte Submissions：528Solved：105 DESCRIPTION 你有n個球，需要把他們放到m個盒子裏。要求擁有最多球的盒
洛谷 P2484 [SDOI2011]打地鼠 題目 題目描述 打地鼠是這樣的一個遊戲：地面上有一些地鼠洞，地鼠們會不時從洞裏探出頭來很短時間後又縮回洞中。玩家的目標是在地鼠伸出頭時，用錘子砸其頭部，砸到的地鼠越多分數也就越高。
題目鏈接：Codeforces - Lengthening Sticks 正難則反。我們直接計算不合法的方案。 總方案我們可以看成是一個可以放0 的隔板法。 C(x+2,2) 然後不合法的，我們直接看a>=b+c,b>=a+c,
Description 給定一個由小寫字母組成的字符串，尋找包含“agnus”（羔羊）的子串的個數。注意：當且僅當兩個子串的起始位置和終點不同時，這兩個子串屬於不同的子串。 Input 只有一個字符串，表示題中所述的字符串。 Ou
description analysis 首先可以知道不符合要求的食材僅有一個，於是可以容斥拿總方案數減去選不合法食材的不合法方案數 枚舉選取哪一個不合法食材，設f[i][j]f[i][j]f[i][j]表示到第iii
description analysis 考慮(0,0,0)(0,0,0)(0,0,0)走到某個點(i,j,k)(i,j,k)(i,j,k)的貢獻，相當於插板問題 i+ji+ji+j個空插kkk個板可以有空，iii個空
Description 有兩個長度爲n的排列A和B，定義排列的價值f(A,B)爲所有滿足A[i]>B[i]的位置i的數量。 現給出n，A，B和S，其中A和B中有一些位置的數未知，問有多少種可能的填數的方案使得f(A,B)=S I
容斥，num統計樹中含有因子i的結點有多少個，然後用總結點數減去就可以了，注意now-pre，因爲肯定要減，因爲當從一個子樹到另一個子樹的時候，也就是另一個子樹的num值還沒加進來的時候，num值統計的是全局的，所以要把子樹外面的
傳送門 其實跟線段樹沒什麼關係。 對於這道題，我們發現直接計數複雜度很大。比起對於每個詢問，計算有多少個區間被調用，不如對於每個區間，計算有哪些詢問調用了它。 對於一個詢問，我們直接上線段樹。然後接下來大力分類討論。 1.不相交 不相交還
題目鏈接：E. Another Filling the Grid 題目大意：在給定n∗nn*nn∗n方格中放數字，數字範圍是[1,k][1,k][1,k]，問在每一行每一列的最小數字是1（每一行每一列至少有一個1）的方案數有多少種
