原创 歸併排序求逆序對

囉嗦大軍再次來襲…… #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long using nam

原创 2017.10.25

2017.10.25 距 NOIp2017 還剩 16 天 一個表達式運算弄了一天,很是鬱悶,不過收穫很多,每看一次代碼就會發現新的問題和疑惑,再自己思考,想通了之後很開森~~~ 每一份代碼都讓我用註釋寫的密密麻麻的,放眼望去一片

原创 2017.10.22

2017.10.22 距 NOIp2017 還剩 19 天 又是熟悉的二分配方,又是熟悉的並查集分夥,不過配錯了,分反了,只好打了個暴力,結果那個題就拿了20分,吃一塹長一智,沒有理清思路,只有大體框架前,不要寫代碼,不要寫代碼,

原创 C語言函數的遞歸和調用實例分析

原網址:http://www.jb51.net/article/39918.htm 一、基本內容:   C語言中的函數可以遞歸調用,即:可以直接(簡單遞歸)或間接(間接遞歸)地自己調自己。   要點:   1、C語言函數可以遞

原创 2017.10.19

2017.10.19 距 NOIp2017 還剩 22 天 今天看到了感動人的第一條評論,lztxdyka<—愛你呦 O(∩_∩)O 今天的效率比較低,“火柴排隊”花費的時間太多了,不過沒想到可以求逆序對,歸併排序又從頭到尾

原创 刷版子·總結(待補全......)

強勢安利black學長板子 http://blog.csdn.net/loi_black/article/details/53161216#t18 最短路: spfa //期望的時間複雜度爲o(ke),k爲所有頂點的進隊次數,k一般<=

原创 Codevs 1066&&洛谷 P1514 引水入城(修bug%……¥題號寫反了好尷尬#……%@&&now!=m)

題目描述 Description 在一個遙遠的國度,一側是風景秀美的湖泊,另一側則是漫無邊際的沙漠。該國的行政 區劃十分特殊,剛好構成一個N行M列的矩形,如上圖所示,其中每個格子都代表一座城 市,每座城市都有一個海拔高度。 爲了使居

原创 int,long long,double,float等的範圍(和精度)

名稱 全稱類型說明符 縮寫類型說明符 位數 範圍 整型 int int 16位 -32768至+32767 無符號整型 unsigned int

原创 2017.10.30

2017.10.30 距 NOIp2017 還剩 11 天 嚕嚕嚕,啦啦啦(^o^)/~ 今天考試的時候居然走神了,好方,日常走神.jpg %%%summer,好厲害୧(๑•̀◡•́๑)૭, 總結: 1.數據一般都很坑爹,一

原创 最近公共祖先:LCA及其用倍增實現 +POJ1986

原網址:http://www.cnblogs.com/sllr15/p/5164996.html (侵權請告知,必刪) Q:爲什麼我在有些地方看到的是最小公共祖先? A:最小公共祖先是LCA(Least Common Ancestor

原创 2017.11.5

2017.11.5 距 NOIp2017 還剩 5 天 今天總結的好像有點早…… 考完試之後心情就比較沉悶,馬上就要考試了,自己還是鹹魚一條 每當不想學的時候又突然沒心沒肺的充滿了動力ε=(´ο`*)))唉 “你背單詞時 阿拉斯

原创 2017.11.1

2017.11.1 距 NOIp2017 還剩 9 天 真正進入noip月了!!!!!! 今天不太開心……有理由也好,沒有理由也罷,就是突然好傷感 o(>﹏<)o不要頹啊啊啊~~~ 要鼓足幹勁,力爭上游 ヾ(◍°∇°◍)ノ゙加

原创 【總結】圖論 · 知識點

最短路: 1.spfa: /從原點開始,每次找相鄰的點入隊,更新它的最短路 注意:要初始化:nxt,head(first),dist,vis 至於爲什麼進隊兩次:因爲有些點左右都有鄰點,可能會被鄰點更新兩次,所以入隊次數<=2 //(自

原创 2017.11.3

距 NOIp2017 還剩 7 天 (話說我跟7很有緣哦~~~) 今天考試的模擬打ci了,特總結如下: 1.讀入字符串尤其是中間有空格時,不要用scanf,用gets()或是讀入優化 //讀入優化:很有可能從tle到AC,速度加快

原创 2017.10.31

2017.10.31 距 NOIp2017 還剩 10 天 祝賀LOI第五屆羽毛球大賽取得圓滿成功qwq✿✿ヽ(°▽°)ノ✿ LOIer—>RP++ 話說今天贏的都是學姐—>“學姐”&&學姐 對於 引水入城 這個題,我想說……