原创 NWERC 2015(2020.7.1訓練賽)
比賽網址 寫這個主要是來監督自己補題的emmm 文章目錄總結I Identifying Map TilesE Elementary MathK Kitchen CombinatoricsJ Jumbled Communicatio
2020-07-04 02:07:53
3
原创 簡單組合數學【筆記】
1、從n個數中無序的選擇m個數方案是多少（遞推組合數） C(n,m)=C(n-1,m)+C(n-1,m-1) C(n-1,m):第m個數不選，從n-1裏面選擇m個數 C(n-1,m-1):第m個數選，從n-1裏面選擇m-1個數 例
2020-06-28 07:08:17
原创 【帶權並查集】 How Many Answers Are Wrong
題目描述 給定一個數字n，然後進行m次詢問。每次詢問給出三個數字ai,bi,si。表示從第ai個數到第bi個數的總和是si。判斷每次詢問的是正確還是錯誤，最後輸出錯誤次數 sample input 10 5 1 10 100 7
2020-06-28 07:08:17
原创 【BFS+DFS路徑輸出】 Poj-3414 Pots
題目鏈接 題目描述 給定兩個空杯子容量分別爲A, B。 你有六種操作： 1、Fill(i) 把A或者B倒滿 2、DROP(i) 把A或者B倒空 3、POUR(i, j) 把 i 倒到 j 裏面，不是 i 杯空了就是 j 杯滿了 要
2020-06-28 07:08:16
1
原创 【隨機算法】(NWERC2014) F-Finding Lines
題目描述 給n個點，求是否至少存在(n * p / 100)個點在一條直線上 思路 暴力顯然是不可取的，翻閱了題解學習該題，也是第一次接觸這樣的隨機算法。 如果存在一條線滿足情況,有m個點在這條直線上，選取任意兩個點，選中的一個點
2020-06-28 07:08:15
原创 並查集 poj1703 Find them, Catch them
題目描述： 有兩個犯罪團伙，有n個人，給m次信息，這m次信息會告訴你兩種形式 1、“D” 表示告訴你兩個人 x,y不是一個團伙的 2、“A”詢問你x,y是否是一個團伙的，你有三種回答形式：“Not sure yet.” “In d
2020-06-28 07:08:15
原创 CF450B【矩陣快速冪+負數取模】水題
寫給自己看的，記一下負數取模這個點 題目描述 f[1] = x, f[2] = y, f[i] = f[i-1] + f[i+1]，求第n項 思路 顯然f[i+1] = f[i] - f[i - 1] => f[i] = f[i
2020-06-28 07:08:15
原创 【雙向BFS】八數碼問題
八數碼問題題目描述思路Step1:哈希每個排列組合數代碼：分配id代碼：查詢每個組合數對應的idStep2:考慮如何把這個組合數轉換成3x3的模式以及從3x3模式轉換爲組合數模式代碼：轉換成3x3模式並求出0的座標代碼：從3x3模
2020-06-28 07:08:15
原创 洛谷春季ACM多校賽 Final Spark
題目描述 有一個長無限，寬爲 w + t 的長方形，去切割一個半徑爲 S 的圓，問如何切割可以使得其切割所對應的弧最長，求其佔據的比例，一共有T組測試數據 樣例 3 20 20 20 1000 0 0 100 1000 100
2020-06-28 07:08:15
原创 AtCoder Beginner Contest 164 D Multiple of 2019
題目鏈接 題目描述 只包含1-9數字的字符串中，有多少子串形成的數字 % 2019 == 0 思路 因爲 10n % 2019 == 0， 所以當 s[l~n] % 2019 == s[r~n] % 2019 就滿足要求。（n爲字
2020-06-28 07:08:15
原创 【組合數學】CF1312D Count the Arrays
Educational Codeforces Round 83 (Rated for Div. 2) D.Count the Arrays 題目鏈接 題目描述 有一個長 n 的數組，數字範圍在 1~m，這個數組中存在一對相同的數字
2020-06-28 07:08:15
8
原创 2020.06 浙江理工大學校賽 B.喜羊羊破密碼-六門鎖
題目鏈接 文章目錄題目描述思路代碼 題目描述 有n行2列的格子陣，每個格子最多能填0~9 9個數，在初始狀態下有的格子已經填了數字不能再改變，在滿足每3行共6個格子的和始終相同的情況下，有多少種解法，答案對1e9+7取模 思路 還
2020-06-28 07:08:15
原创 【博弈】CF-1194D.1-2-K Game
點擊跳轉到題目 目錄題目描述思路1. k % 3 != 02. k % 3 == 0代碼 題目描述 給定一個 n 和 k，一個小兵初始位置在長度爲 n 的線段上的第 n 個點，每次可以向左走 1 / 2 / k 格，Alice先
2020-05-31 16:05:40
原创 Educational Codeforces Round 88 (Rated for Div. 2)(C~E)
比賽連接 文章目錄C. Mixing Water題目描述思路代碼D.Yet Another Yet Another Task題目描述思路代碼E. Modular Stability題目描述思路代碼 C. Mixing Water
2020-05-31 16:05:40
原创 【樹狀數組+二分，貪心】CF1227-D2. Optimal Subsequences (Hard Version)
點擊跳轉到題目 目錄題目描述思路每次記錄最優點的代碼記錄詢問狀態的代碼查詢pos的代碼代碼 題目描述 給定一個長度爲n的子序列，有m次詢問，每次詢問給定一個 k 和 pos，表示求長度爲 k 的最大子序列之和的第 pos 位是什麼
2020-05-31 16:05:40