原创 LeetCode 第180場周賽 題解
傳送門 A 矩陣中的幸運數 題目大意 給出一個 m * n 的矩陣，矩陣中的數字各不相同 。按任意 順序返回矩陣中的所有幸運數。 幸運數是指矩陣中滿足同時下列兩個條件的元素： 在同一行的所有元素中最小 在同一列的所有元素中最大 解
2020-03-17 00:40:15
原创 LeetCode 第20場雙週賽 題解
傳送門 A 根據數字二進制下的1的數目排序 題目大意 就是名字的字面意思 將數組中的元素按照其二進制表示中數字 1 的數目升序排序。如果存在多個數字二進制中 1 的數目相同，則必須將它們按照數值大小升序排列。 解題思路 按題意模擬
2020-03-17 00:40:15
原创 [NOI2002]銀河英雄傳說（並查集）
題目描述 傳送門 解題思路 before表示i前面還有幾個元素，count[i]表示i所在的有幾個元素 並查集 代碼 #include<iostream> #include<cstdio> #include<cstring> #i
2020-03-11 20:42:30
原创 LeetCode 第21場雙週賽 題解
傳送門 D題又被一個奇怪的bug卡了，煩。。 A 上升下降字符串 題目大意 按照題目描述模擬題能有什麼大意 解題思路 按照題目描述模擬題能有什麼解題思路 代碼 class Solution { public: bool f
2020-03-11 20:42:30
原创 LeetCode 第179場周賽 題解
傳送門 水一水真開心.jpg A 生成每種字符都是奇數個的字符串 題目大意 生成一個長度爲n的字符串，要求只能出現小寫字母，並且任意字母的個數均爲奇數個。 解題思路 若n爲奇數，則輸出奇數個相同字母即可 若n爲偶數，則輸出兩個字母
2020-03-10 02:59:49
1
原创 [HDU3032]Nim or not Nim?（博弈Multi-SG遊戲）
題目描述 傳送門 題意：Alice和Bob輪流取石子，每一次可以從任意一堆中拿走任意個石子，也可以將一堆石子分爲兩個小堆。先拿完者獲勝。 題解 Multi-SG遊戲： 這個問題實際上是一個經典的Lasker’s Nim遊戲：每一輪
2020-03-10 02:59:49
1
原创 [UOJ#206][Apio2016]Gap（分塊+數學相關）
題目描述 傳送門 題解 去年Apio回來寫了這道題，今天看被ATP和hxy兩位大爺怒切了，於是趕來補一發題解 30pts 注意到是“嚴格上升”的序列 每一次查詢當前區間的mn，mx，然後左右指針往裏縮，這樣就能在N+12 的次數
2020-02-23 10:25:46
原创 [BZOJ3456]城市規劃（組合數學+容斥原理+NTT+多項式求逆）
題目描述 傳送門 題目大意：求n個點的無重邊無自環無向連通圖數目。 題解 這題好強啊。。 設f(i) 表示與1連通的連通塊大小爲i（包括1）的連通圖數目 如果要是將i個點之間的2i(i−1)2 條邊隨便連的話會有一些不合法的方案
2020-02-23 10:25:46
原创 [BZOJ2338][HNOI2011]數矩形（計算幾何）
題目描述 傳送門 題目大意：給出二維平面上的n個點，求一個最大的矩形，它的頂點都在給出的點上。 題解 首先預處理出所有的線段，中點相同、長度相同的兩條線段可以組成一個合法的矩形 將所有的線段按照一維中點、一維長度、一維斜率排序，
2020-02-23 10:25:46
原创 [BZOJ1572][Usaco2009 Open]工作安排Job（貪心+堆）
題目描述 傳送門 題目大意：每一個工作在di之前完成會有pi的收益，每一個時間只能完成一項工作，給出n個工作問最大收益。 題解 將di排序，然後維護一個pi的堆，每一次貪心地選擇最大的 代碼 #include<algorithm>
2020-02-23 10:25:46
原创 [BZOJ1192][HNOI2006]鬼谷子的錢袋（數學相關）
題目描述 傳送門 題目大意：問最少用多少個不同的數，能組合出來1~m中所有的數。 題解 顯然是所有<=m的2的冪次 代碼 #include<algorithm> #include<iostream> #include<cstrin
2020-02-23 10:25:46
原创 [BZOJ1049][HAOI2006]數字序列（dp）
題目描述 傳送門 題目大意：給出一個數列，要將其改變成單調上升序列，求最少需要改變多少個數，和在改變的數最少的情況下，每個數改變的絕對值之和的最小值。 題解 第一問，把所有的數減去標號然後求最長不下降子序列就行了 第二問，g(i
2020-02-23 10:25:46
原创 [BZOJ2259]異化多肽（生成函數+NTT+多項式求逆）
題目描述 傳送門 題目大意：有M種氨基酸，每個的相對分子質量爲Ci，問組合出的肽鏈水解之後有多少個相對分子質量和爲N（排列）。 題解 選的氨基酸的數量不限。 一個比較顯然的思路是對於每一種氨基酸搞一個生成函數出來，也就是x^(C
2020-02-23 10:25:46
原创 [BZOJ2304][Apio2011]尋路（模擬+spfa）
題目描述 傳送門 題目大意：在二維平面上有起點和終點，若干不相交、邊界平行或豎直的矩形。不能進入矩形內部，只能在矩形的邊界上改變方向，求起點到終點的最短距離或者No Path。 題解 這題和之前寫過的冰原探險那道題挺像的，都是將這
2020-02-23 10:25:46
原创 [BZOJ1177][Apio2009]Oil（暴力模擬）
題目描述 傳送門 題目大意：給出一個n*m的矩陣，選出3個不相交的k*k的矩陣，使權值和最大。 題解 mx(i,j,1/2/3/4)表示左上/右上/左下/右下端點在(i,j)範圍內的最大的矩形 ver/hor(i,j)表示橫/豎
2020-02-23 10:25:46