揹包
分塊，預處理每個塊以\(0/1/2\)的分數進入時出來後的分數是多少
看了題解發現可以用分塊思想倍增，複雜度優化成\(nlogn\)
**模擬題，就不說了
求\(h(x)=\frac\)
考慮\(\phi(x)=x\prod(\frac)\)
則\(h(x)=\prod(\frac)\)
則問題一是\(2*3*5*7*…\)
問題二是\([2,n]\)中最大的素數，暴力就行了，素數挺稠密的
\(n\leq m\)就一次
\(m\leq 1\)無解
否則，之前可以花兩次運\(m-1\)個人進去，最後一次可以運\(m\)個人進去
把數列中大於等於\(m\)的數字記成\(+1\)，其他數字記成\(-1\)，那麼整個數列的和就是答案。
粗略證明：任何乙個數值和大於\(0\)的區間都是乙個滿足要求的答案。
好題鴨，每個數字反轉後不是\(local\ minimum\)的區間是固定的，找這些區間交集最小的位置。
把絕對值拆成正和負處理
直接記\(cnt_i\)是數字\(i\)出現的次數，處理一下
句子之間獨立
唱失敗的概率是\(p^n+(1-p)^n\)，\(p=\frac\)時最小
所以答案是\(m*\frac\)
把兩種小朋友分別按幸福度從大到小排序，列舉選了多少個鬧騰的小朋友，最多選\(\frac\)個
\(dp[i][j][k]\)表示到第\(i\)個島，前兩個島是\(j,k\)的情況
簽到
2022牛客寒假演算法基礎集訓營1
賽場上完成度 11 12 rank 33 a和的數根 數根的和，因此每個人的權值等價於權值的數根。設f i j 表示前i個人湊出j的方案數，直接根據意義轉移即可。includeusing namespace std const int mo 998244353 int a 1000010 b 100...
2022牛客寒假演算法基礎集訓營3
智乃去註冊賬號，他發現 的的密碼必須符合以下幾個條件 現在智乃有乙個長度大小為 的字串 她想知道s串中有多少個子串是乙個符合條件的密碼，請你幫助智乃統計符合條件的密碼數目。子串是指字串中某一段連續的區間，例如對於字串 abcde 來說，abc cde 都是它的子串，而 ace 不是它的子串。第一行輸...
《2022牛客寒假演算法基礎集訓營3》
c 首先我們可以知道重量為1的方案數就是重量為2的物品的數量，因為只有2 2 1可以影響它。那麼如果我們從小到大迭代的話，對於當前位置i，只能賦值2 i才能影響當前位置，那麼如果當前方案數的差為d，那麼就還需要放d個2 i。這裡要注意的是差值可能為負數。includeusing namespace ...