組合計數和反演 包含內容 二項式反演、斯特林反演、莫比烏斯反演、第一類斯特林數、第二類斯特林數。 反演 首先我們有兩個數列\(\{f_i\}\)和數列\(\{g_i\}\)，他們之間滿足 \[g_n=\sum_{i=0}^n a[n][i]f_i ...

前言 組合數學主要是研究某組離散對象滿足一定條件的安排的存在性、構造及計數等問題。組合計數理論是組合數學中一個最基本的研究方向，主要研究滿足一定條件的安排方式的數目及其計數問題。本課程主要介紹組合數學中常見的和重要的一些計數原理、計數方法和計數公式，包括一般的排列、組合的計算以及生成函數、容斥 ...

目錄 前言 容斥原理 容斥原理 多重集組合數 練習 唯一分解定理 整除分塊 形式：$\sum_{i=a}^b[c/i]d$ 解法：$[c/i]=[c/[c/[c/i ...

2839: 集合計數 題意：n個元素的集合，選出若干子集使得交集大小為k，求方案數 先選出k個\(\binom{n}{k}\)，剩下選出一些集合交集為空集 考慮容斥 \[交集為\emptyset = 任意選的方案數-交集\ge 1 的方案數+交集\ge 2的方案數 ...

　　回溯法是一個既帶有系統性又帶有跳躍性的搜索算法。它在包含問題的所有解的解空間樹中，按深度優先策略，從根結點出發搜索解空間樹。算法搜索至解空間樹的任意一結點時，先判斷該結點是否包含問題的解。如果肯定不包含，則跳過對該結點為根的子樹搜索，逐層向其祖先結點回溯；否則 ，進入該子樹，繼續按深度優先策略 ...

（由於本人太菜所以最近一直在補一些基礎算法……） 求樹的重心的基本思想就是從每個節點出發分別遍歷一遍樹，統計max_part，其中能夠使得max_part最小的就是樹的重心 另外：一棵有根樹至多有兩個重心，這個結論好像有些題可以用（比如BZOJ4337，不過那個數據太水只有50（什么暴力亂搞 ...

問題描述： 給定n種物品和一背包。物品i的重量是wi，其價值為pi，背包的容量為C。問應如何選擇裝入背包的物品，使得裝入背包中物品的總價值最大? n個物品中選擇部分物品，可知，問題的解空間是子集樹。比如物品數目n=3時，其解空間樹如下圖 ...

zkt大神的同題題解： https://www.cnblogs.com/hzoi-DeepinC/articles/11102979.html Description 一 ...