原创 【中位數 && 題解 && 藍書刷題】糖果傳遞
題目描述： 有nnn個小朋友坐成一圈，每人有a[i]a[i]a[i]個糖果。每人只能給左右兩人傳遞糖果，傳遞一個糖果代價爲1，求使所有人獲得均等糖果的最小代價。 Solution 這道題所要求的是想讓每個數都平均，所以我們得求出
2020-06-21 12:18:12
原创 【找規律 &&藍書刷題】 The Pilots Brothers refrigerator
題目描述： 給出4×4共16個門把手，改變一個門把手（打開或關閉）需要同時改變同行同列的門把手，當所有門把手都打開時才能打開門。+代表關，-代表開。 Solution 說實話，我剛開看到這道題的思路就是狀壓dp+最短路 但後面想
2020-06-21 11:38:53
原创 【狀壓dp && 容斥原理】普轉提七聯測Day1 玩具 toy
問題描述： 小S有 個盒子，每個盒子裏都裝着若干個玩具。玩具一共有 種不同的類型。 現在，小S想要知道有多少種不同的挑選盒子的方式，使得每種種類的玩具都至少在這些盒子裏出現了一次。 請輸出答案對1e9+71e9+71e9+7取模的
2020-06-21 11:38:53
原创 致2019 第一屆CSP ——考前總結與祈禱
明天就是世界上第一屆CSP比賽了，時間是過得真的快啊。。去年的NOIP爆炸的事情彷彿還在眼前。。 明天是一個全新的開始，不知道普及組和提高組一起打的壓力我是否能承受住。。盡力而爲吧，不負我就行。 話說回來我最慌得還是犯傻逼錯誤啊。
2020-06-21 11:38:53
原创 【算法詳解】 二分圖及其匹配
一、二分圖基礎 什麼是二分圖? 如果一個無向圖可以分爲兩個不同的集合A,BA,BA,B， 使得集合A,BA,BA,B內部的點中沒有邊相連，只存在AAA集合中的點連向BBB集合中的點或者相反。 這樣的圖稱爲二分圖 無向
2020-06-21 11:38:52
原创 CSP 前夕——STL再度整理
一.vector 1)定義： vector < int > a; 其實就是一個不定長(動態)的數組，即你存多少元素他就佔多少的存儲空間 2)具體操作： 1.a.size()：返回vector數組a的實際長度 2.a.empty
2020-06-21 11:38:52
原创 【題解 && 總結】 普轉提七聯測 Day2
T1:有趣的數 小強作爲OI圈爸爸級別的人物，有一天隨手AK的ZROI的J轉S模擬賽。 AK完了的小強閒得無聊，於是隨手在紙上面寫了幾個看上去非常有規律的數字，555655，24444，7787，110。他覺得這些數字非常的有趣，
2020-06-21 11:38:52
原创 【樹狀數組 && 公式推導】 普轉提七聯測 A+B Problem
題目描述： 給你一個n*n的矩形方格(橫縱座標都爲0−(n−1)0-(n-1)0−(n−1))，一開始每個方格中的數都爲 0 。你需要支持以下 兩個操作： 1.將給定的一個矩形中所有數+1。 2.詢問給定一個矩形內所有數之和對p取
2020-06-21 11:38:52
原创 知識點的模板整理與複習
模板整理——by hkhh 非圖論： 一、二分有關 1):二分查找 手敲模板： int find(int x){//假設從小到大排序，找第一個大於等於x的數 int l = 1 , r = n; while (l+1<
2020-06-21 11:38:52
原创 集衆人之力而來的注意事項
1.兩個int相乘，50%機率會爆了int。（不開long long見祖宗） 2.無向圖鄰接表的邊表忘了2，這是心口永遠的痛； 3、 線段樹數組開小不是4（乘4有時候不夠） 4、 調用多個函數不僅容易tle，還會mle 5.
2020-06-21 11:38:52
原创 【組合數學 && 容斥原理】 Devu and Flowers
題目傳送門 題目描述： Devu想用花去裝飾他的花園，他已經購買了n個箱子，第i個箱子有fi朵花，在同一個的箱子裏的所有花是同種顏色的（所以它們沒有任何其他特徵）。另外，不存在兩個箱子中的花是相同顏色的。 現在Devu想從這些箱子
2019-08-28 20:17:22
1
原创 【組合數學】 Round Numbers
題目傳送門 題目描述: 給定一個區間[l,r]，問l到r的整數中有幾個轉換成二進制數後0比1多（不計前導零）。 Solution 首先，我們可以引出一個性質： 對於任何一個二進制數n，將它各個位數之間的一變成0所組成的若干個區
2019-08-28 20:17:22
原创 【概率期望 && 動態規劃】 Card Collector
題目傳送門 題目描述： Solution 首先知道這道題的數據範圍只有20，很顯然的想到了狀態壓縮。 設dp[S]表示∣S∣這個集合到卡牌全部購買的概率期望（1表示買，0表示不買）dp[S]表示|S|這個集合到卡牌全部購買的
2019-08-28 20:17:22
原创 【組合數學】 Symmetric and Transitive
題目傳送門 題目描述： n個數分成若干個集合的方案數（霧） Solution 這道題是一道斯塔林數，可以用遞歸實現，但是我們這裏嘗試dp。 設dp[i][j]dp[i][j]dp[i][j]表示i個數，分成j個集合上午方案數。
2019-08-28 20:17:22
13
原创 【筆記 && 金華集訓】 Day 14——數學期望/組合數學
一些期望筆記請參照博客，有雷同的這裏不再多說 無限意義下的期望： 離散：P(x=xi)中x_i是離散的，這時P是一個確定的值，且期望收斂 連續：P(x=x_i)中x_I是連續的，這是P=0，但是積分不爲0 //字醜別
2019-08-28 20:17:22
6