原创 Vijos1450[包裹快遞] 二分答案
背景 小K成功地破解了密文。但是乘車到X國的時候，發現錢包被偷了，於是無奈之下只好作快遞員來攢足路費去Orz教主…… 描述 一個快遞公司要將n個包裹分別送到n個地方，並分配給郵遞員小K一個事先設定好的路線，小K
2020-06-20 20:27:54
1
原创 NOIP2016 [憤怒的小鳥] 狀壓DP
題目描述 Kiana最近沉迷於一款神奇的遊戲無法自拔。 簡單來說，這款遊戲是在一個平面上進行的。 有一架彈弓位於(0,0)處，每次Kiana可以用它向第一象限發射一隻紅色的小鳥，小鳥們的飛行軌跡均爲形如y=ax2+bxy=ax^2
2020-06-20 19:27:51
1
原创 BZOJ2599 [IOI2011] [Race] 點分治
題意：給一棵樹,每條邊有權.求一條簡單路徑,權值和等於K,且邊的數量最小 solution：點分治 #include <vector> #include <cstdio> #include <cstring> #include
2020-06-20 19:27:51
原创 bzoj2186[沙拉公主的困惑] 歐拉函數 線性篩 乘法逆元
Description 大富翁國因爲通貨膨脹，以及假鈔氾濫，政府決定推出一項新的政策：現有鈔票編號範圍爲1到N的階乘，但是，政府只發行編號與M!互質的鈔票。房地產第一大戶沙拉公主決定預測一下大富翁國現在所有真鈔票的數量。現在，請
2020-06-20 19:27:41
原创 BZOJ1977 [BeiJing2010組隊] [次小生成樹 Tree]
Description 小 C 最近學了很多最小生成樹的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正當小 C 洋洋得意之時，小 P 又來潑小 C 冷水了。小 P 說，讓小 C 求出一個無向圖的次小生成樹，而且這個
2020-06-20 18:29:22
原创 BZOJ4443[Scoi2015][小凸玩矩陣] 二分圖最大匹配+二分
題目鏈接 題解：二分第K大的值，把小於這個值的邊加入圖中，再求最大匹配,看能不能找出n-k+1個數<=mid #include <cstdio> #include <cstring> #include <iostream> #i
2020-06-20 18:29:22
原创 UVA1629[Cake slicing] 棋盤動態規劃
題目鏈接 題目大意：一個矩形蛋糕上有好多個櫻桃，現在要做的就是切割最少的距離，切出矩形形狀的小蛋糕，讓每個蛋糕上都有一個櫻桃~問最少切割距離是？ 解題報告： 因爲要分開處理切開的每塊蛋糕，所以我們可以想到用(r,c,w,h)來
2020-06-20 18:29:11
原创 Vijos1360[八數碼問題] 搜索
背景 Yours和zero在研究A*啓發式算法.拿到一道經典的A*問題,但是他們不會做,請你幫他們. 描述 在3×3的棋盤上，擺有八個棋子，每個棋子上標有1至8的某一數字。棋盤中留有一個空格，空格用0來表示。空格周圍的棋子可以移
2020-06-20 18:29:11
原创 淺談如何在Mac上安裝GDB調試
前言：GDB調試是信息學競賽中的一個好用的工具，它不僅能夠幫我們快速調試程序，還能在考場上裝逼，讓坐在你旁邊的同學感到一陣恐慌。 Mac上面安裝GDB有三步 1.配置homebrew 2.安裝GDB 3.配置證書 1.配置
2020-06-20 18:29:11
原创 BZOJ4726 [POI2017][Sabota?] 樹形DP
狀態： f [u] 表示 u 不叛變的最小 x 值 方程： f [u] = max { min ( f [v] , size [v] / ( size [u] - 1 ) ) } 解釋方程： 1.爲什麼取max？ —–因爲 f
2020-06-20 18:29:11
原创 luogu1219 [八皇后] 搜索
把每行選的數作爲狀態，按字典序的順序搜索。 #include <cmath> #include <cstdio> #include <iostream> #include <cstring> #include <algorithm
2020-06-20 18:29:11
原创 BZOJ2705[Longge的問題] 歐拉函數
Description Longge的數學成績非常好，並且他非常樂於挑戰高難度的數學問題。現在問題來了：給定一個整數N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一個整數，爲N。 Output 一個整數，
2020-02-21 01:35:10
原创 BZOJ4950 [Wf2017][Mission Improbable] 二分圖匹配
題目鏈接 題解：減去行列最大值，再通過二分圖匹配加上多減的邊。 #include <vector> #include <cstdio> #include <cstring> #include <iostream> #includ
2020-02-21 01:35:10
原创 BZOJ4517 [Sdoi2016][排列計數]
結題報告： 選n-m個數出來錯排 f（n-m）*c（n,n-m） #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> usin
2020-02-21 01:35:10
原创 淺談GDB調試在信息學競賽中的應用
前言:如果電腦上還沒有裝GDB，戳這裏=博客鏈接 這篇博客僅介紹一些常用的GDB指令 在這篇博文中，我們用一個求最大公約數的程序來做示範 準備步驟： 1.保存好程序 (這裏記爲1.cpp) 2.打開終端 找到1.
2020-02-21 01:35:10