原创 ST算法求解區間最值(簡介) RMQ
思想: F[i, j] 指代由第i個數出發, 到第i+2^j個數,這段區間[i, i+2^j]的最值, F[i, 0] => 本身 (構造需要接近O(n) ) 查詢: 若查詢區間[s, e]最值, 則可根據上述F求出 i
原创 Foj 2236 第十四個目標 (樹狀數組+簡單dp+離散化)
題意: 給定n,以及n個數(一個序列), 求在該序列中, 滿足嚴格遞增的子序列共有幾個, 例如(1,3,2)中滿足條件的子序列有(1), (1,3), (3), (1,2),(2)共5個; 解法: 從第一個數到第n個數,對於
原创 HDU 1011 Starship Troopers (樹形DP, 簡單題目)
Problem Description 題目鏈接: HDU 1011 Starship Troopers 題意: 副本: 有n個room, 每個room 都有a個怪物, b點經驗值, 每個room之間爲雙向邊, 構成一顆樹(僅
原创 HDU 6143 (容斥)
題意: 每個物品有姓和名, 長度均爲n, 給定, n, m, m表示可用字母有m種 要求: 姓和名不能存在相同的字母(如姓:AB, 名不能出現A、B這兩個字母) 問: 能構造出幾個姓名(每個姓名不能完全相同) ? 方案數
原创 2010-2011 ACM-ICPC Northeastern European Regional Contest (NEERC 10) G - Game of 10
人機對打..... G-Game of 10 code: #include<bits/stdc++.h> #define rep(i, a, b) for(int i=(a); i<(b); i++) #define inf 0x3f3
原创 HDU 1024 Max Sum Plus Plus (dp, 降維)
題目鏈接: HDU 1024 Max Sum Plus Plus 題意: - 給出n個數, 取其中不相交的m個連續序列的累加和,問最大值爲多少 構造dp方程 最直觀的方程: dp[i][j] = MAX( dp[i-1
原创 關於ueditor編輯器插件的使用記錄 --- 解決"後端配置項沒有正常加載,上傳插件不能正常使用"上傳圖片處的問題
Ueditor解壓後的文件應當直接放在www根目錄下,且文件名更改爲ueditor 後打開遊覽器訪問: http://localhost/ueditor/demo.html (先確保demo.html文件已經編寫好了)
原创 騰訊雲CentOS7.2 PHP-SDK鏡像服務器根目錄(騰訊雲微信小程序服務端Demo -PHP 頁面根目錄)
騰訊雲CentOS7.2 PHP-SDK鏡像服務器根目錄: /data/release/php-weapp-demo/ ps..找了好久...這是以下頁面的根目錄
原创 linux CentOS 7.2 服務器配置apache+mysql+php環境 (linux 系統下LAMP部署)
系統平臺:CentOS 7.2 Apache版本:2.4.23 Mysql 版本:5.7.17 Php版本:7.0.12 博客: CentOS 7.2 下安裝部署 LAMP 詳解 照着這篇博文,已經配置完成、 熟悉了些linux系統
原创 vim安裝出錯: sudo apt-get install vim-gtk
錯誤提示: Could not get lock /var/lib/dpkg/lock - open (11: Resource temporarily unavailable) 輸入以下語句即可: sudo rm /var/cache/