原创 gym 101908B Marbles 博弈論SG函數
http://codeforces.com/gym/101908/problem/B 題目大意： 一個100*100的棋盤，座標範圍是[0, 100]的，上面有n個棋子。Alice 和 Bob輪流操作，每次操作可以把一枚棋子向左或者向下或
2020-07-06 12:43:54
5
原创 gym 101002C Greetings! 狀壓DP
題目鏈接 題目大意： 有n( n <= 15)種賀卡，每種給了尺寸還有數量。可以定製k種信封，用k種信封裝n種賀卡，如果用4*12的信封裝3*3的賀卡，浪費了4*12 - 3*3 = 39面積的紙。求最少的浪費。注意4*12的信封不能裝1
2020-07-06 12:43:54
2
原创 Github配置，簡易版（備忘版）
簡單說一下Github的配置，主要是怕自己忘了。 首先得下載一下git，windows的朋友們裝一個git bash就ok了，一路默認安裝就行。linux的朋友們輸入下面這個應該就完事了。 sudo apt install git 然後
2020-07-06 12:43:53
原创 POJ 2296 Map Labeler 2-SAT+二分答案
這是我的第一篇博文，OI省選翻車幾乎爆零，於是從OI狗變成了ACMer 聽前輩說多寫題解、模板、心得丟博客裏會有明顯的進步，於是決定開始這麼做了。 想着第一篇是要寫題解還是要寫模板，想了想還是寫題解。一道比較簡單的題。 題目鏈接：htt
2020-02-25 16:47:06
原创 Google Cloud虛擬機安利及配置指南
本文標題： Google Cloud虛擬機安利及配置指南 文章目錄關於Google Cloud主要優點介紹收費介紹從零開始的配置指南登陸到Google的服務創建一個虛擬機連接到虛擬機直接連接通過SSH連接 機緣巧合之下接觸到了到了Go
2019-04-12 10:13:13
原创 Github配置簡易版（備忘版）
簡單說一下Github的配置，主要是怕自己忘了。 首先得下載一下git，windows的朋友們裝一個git bash就ok了，一路默認安裝就行。linux的朋友們輸入下面這個應該就完事了。 sudo apt install git 然後
2019-02-27 15:37:27
原创 【基礎算法】【ACM】差分約束系統與最短路算法
樸素差分約束系統的求解 樸素的差分約束系統是一個不等式組的集合，集合中每一個不等式都形如Ai – Aj <= Xk。對差分約束系統的求解也就是要對不等式組求得任意一組或者滿足某種最優性質的一組可行解。差分約束系統在各種計算機和實際的調度問
2018-11-20 00:46:17
1
原创 Ubuntu下的apache2+php7+mysql環境配置
最近剛剛正式入web坑，對後端比較感興趣。之前自己也看過一些HTML5，這次打算直接上php。 Ctrl+Alt+T調出終端 首先要安裝apache2，在終端輸入命令行 sudo apt-get install apache2 然後安裝p
2018-10-09 23:39:30
原创 遇事不決打暴力！—— 那些讓人感覺“這他媽也能過？”的暴力題集錦（不斷更新）
數獨 —— 九宮格 首先說一道大多數人應該都很熟悉的題——求解數獨。 簡單直接粗獷分析地話，這個題目有9 * 9 = 81個未知數，每個數有9種選擇，一共是8^81這種複雜度。如果再考慮每個塊裏面每個數只能出現一次，那可以簡化到(9!)^
2018-10-09 23:39:30
原创 gym 101908F Music Festival 揹包DP
http://codeforces.com/gym/101908/problem/F 剛剛做了這個題，感覺有點套路，也有點煩。記一下解題的思路（其實是覺得這麼水的題都做了這麼久，有點過意不去） 題目大意： 給N組(N <= 10)有權
2018-09-26 00:20:06
1
原创 [SCOI2013] 數數 比較複雜的數位DP
不好意思我是傻逼。。一不小心把後面的刪完了。。日後再補。。吐血，一下午寫的原題：題目描述Fish 是一條生活在海里的魚，有一天他很無聊，就開始數數玩。他數數玩的具體規則是：確定數數的進制B確定一個數數的區間[L, R]對於[L, R] 間
2018-09-02 03:57:50
原创 HDU 5581 Infinity Point Sets ACM/ICPC 2015 上海區域賽 I 計算幾何+組合計數
2015年上海區域賽的題目，這道題還是比較有趣的，反正我是WA哭了。。 題目在HDU上也有，鏈接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5581 題目的意思是，給出二維空間裏n
2018-09-02 03:57:50
5
原创 Codeforces Round #395 (Div.2) C-Timofey and a tree 樹型dp
題目鏈接：http://codeforces.com/contest/764/problem/C 一道典型的樹形dp題目，但是由於很久沒有寫代碼以及模板也短時間找不到。。於是花了很長時間才寫出來，差一點就沒寫出來orz，於是這裏來記一下
2018-09-02 03:57:50
3
原创 HDU 5521 Meeting 抽象點+最短路
題目鏈接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5521 題目大意：有n個點，m個區塊，第i個區塊內有Ei個點，點之間互相到達需要時間ti（同一個點可能在多個區塊中）。兩個人分別
2018-09-02 03:57:50
3
原创 C++ C語言 讀取32位BMP圖片轉爲8位灰度圖
BMP格式詳細介紹鏈接：BMP格式詳解BMP格式總結：① 前14字節描述文件類型，大小，數據偏移② 接着的40字節描述圖片的大小，寬度，高度，位深度，分辨率等等③ 位深度常見的是1，4，8，24，32。其中1表示只有黑白兩種顏色，4是16
2018-09-02 03:57:50
244