原创 Codeforces 52C Circular RMQ

題意 https://codeforces.com/problemset/problem/52/C 兩種操作: inc(lf, rg, v)inc(lf, rg, v)inc(lf, rg, v) — 閉區間[lf, rg][l

原创 Codeforces 51E Pentagon

題意 https://codeforces.com/problemset/problem/51/E 在無向圖中統計有多少個五元環,頂點數≤700\le 700≤700 算法:枚舉 枚舉五元環的兩個頂點,找到兩條各自包含2條和3條的

原创 Codeforces 45D Event Dates

題意 http://codeforces.com/problemset/problem/45/D 給定nnn個活動可能發生的區間[li,ri][l_i, r_i][li​,ri​],求這nnn個活動可能發生的各個時刻(都是整數,至

原创 Codeforces 37 C Old Berland Language

題意 構造出指定長度的n個01字串,每個字串不能是其他字串的子串 算法:用DFS模擬 “不能是其他字串的子串”用哈夫曼編碼方式編的字串符合這個規則,且會“最短”,本題無需最短,只需滿足前一個條件即可。 哈夫曼編碼需要構造哈夫曼樹(

原创 幾個在線畫圖的工具,以備偷懶之需

https://c.runoob.com/more/shapefly-diagram/ 這裏面有各種常用形狀 https://csacademy.com/app/graph_editor/ 這個是生成樹、圖之類的 https://

原创 Codeforces 36 E Two Paths

題意 給定mmm條邊,尋找一個或者兩個歐拉回路包含這mmm條邊 輸出第一行L−1L-1L−1是第一條路徑的長度,然後第二行按輸入的順序輸出路徑上邊的編號 第三行L2L_2L2​是第二條路徑的長度,第4行是路徑上邊的編號 注意本題要

原创 Codeforces 39J Spelling Check

題意 字符串aaa比bbb長1位,求aaa去掉哪1位就和bbb相等,如果去1位還不相等,那麼輸出0。位數可能有10610^6106 算法1:暴力枚舉 用C++ string,去掉1位後拼接成string,然後直接==判斷。 如果忽

原创 Latex--TikZ和PGF--高級文本繪圖,思維繪圖,想到--得到!

TikZ和PGF是一種用在TeX上的CLI繪圖工具。CLI和GUI是兩種常見的繪圖方式,前者是所想即所得(WYTIWYG)的,通過類編程的思想實現繪圖,這種方式往往能夠生成精確控制的函數圖,常見的有PostScript、PGF、Asymp

原创 SQL Server 置疑修復

先備份db(不用log),然後執行語句 USE MASTER GO SP_CONFIGURE 'ALLOW UPDATES',1 RECONFIGURE WITH OVERRIDE GO UPDATE SYSDATABASES S

原创 爲Ubuntu 16.04 添加永久免費https SSL證書(解決python2.7 - pip wheel failed with error code 2 問題)

SSL證書這麼貴,自簽名證書這麼不受瀏覽器待見,爲什麼不用Let’s encrypt免費證書呢?而且這個證書基本上一鍵生成,下面是方法。 下載let’s encrypt客戶端 git clone https://github.com/ce

原创 Python3 字典(dict, map, 關聯數組)

假設有如下字典: adict = {"abc": 5} 字典遍歷 for key in adict: print(key, adict[key])

原创 Unbuntu php7 下的gd2擴展安裝

sudo apt-get install php7.0-gd sudo apt-get install php7.1-gd

原创 Ubuntu16.04中切換Python2/3,設置爲Python3爲默認

設置優先級和默認環境: sudo update-alternatives --install /usr/bin/python python /usr/bin/python2 100 sudo update-alternatives --

原创 Git & Github使用指南

玩git又是一個坑,不玩又不行。。。又有得折騰了

原创 快速排序(快排)的一些細節和k-th問題

對算法競賽而言,軸點的選取不是關鍵,算法的細節和程序纔是重點,而在應用快排的副產品k-th元素問題中,這個細節尤爲重要。網絡上鮮有這些細節描述,謹以記之。 快排的不同寫法 主要用兩種寫法:標準快排和“兩頭”交換寫法,競賽中以後者居多。 標