原创 集合B(哈希表模板題)

原理講解鏈接:http://blog.csdn.net/duan19920101/article/details/51579136 題目: 給定兩個集合 A、B,集合內的任一元素 x 滿足 1≤x≤109,並且每個集合的元素個

原创 2017.4.15第六次測試總結

100分~ AC第一題,後兩題直接崩掉233 第一題是高精度的運用,直接一個高精度乘法+減法就過了,應為數據範圍很小。 第二,三題DP,不會(⊙_⊙)? 附錄.題目(OJ沒有~) 1、減法(calc.c/cpp/pas)

原创 字符串匹配(KMP模板題)

(KMP講解推薦鏈接:http://www.cnblogs.com/SYCstudio/p/7194315.html) 題目: 給定兩個由小寫字母構成的字符串 L 和 S 。 請你從左到右,找出子串 L 在母串 S 中每次

原创 Tree(LCA模板)

題目: 給出一棵帶有邊權的樹,問兩點之間的距離。 輸入: 第一行兩個整數 n 和 m ,分別表示點數和詢問數。 接下來 n-1 行,每行三個整數 x,y,z,表示 x 與 y 通過一條權爲 z 的邊連接。 接下來 m 行,

原创

2017.10.8 <集訓開始前一天> 說是集訓開始前一天,其實國慶已經上了三天課了。 但是還是從今天開始吧。 算來算去,學NOIP居然也已經有一年餘了。混了一年,到頭來連個LCA都不怎麼會,也不知道自己到底學會了些什麼。思來我這

原创 Keep Moving

2017.10.11 Day 3 聽說運動會兩天考試,還是和外省的學校聯考,說好的還想看看開幕式呢…… 不過倒是迴避了月考。 And Z老說我們還要組成一個臨時的班參加課間操鍛鍊(不過堅決是不參加運動會的),名字暫時就叫“信息競

原创 讀入優化

代碼: inline int read() //讀入優化 { int k=0,f=1; char c=getchar(); while(c>'9'||c<'0') {

原创 2017.10.30 測試總結並今日總結

(27號是真的就不想寫了….) 2017.10.30 – Day 22 考前小總結: 不吃飯真的不行啊…(餓)…做到T1胃虛了…(餓)… 測試總結: T1:成功的被坑殺… <附:代碼對比> 前: inline void Ch

原创 2017.11.2 測試總結並今日總結

2017.11.2 – Day 25 T1:安排活動….一道加強了一點數據範圍的題,代碼還是不變…排序貪心即可。 T2:這是一道純暴力的題(表示自己打的是O(N^3),膜拜大佬)… 附圖如下↓(暴力の代碼@天卍龍) 暴力: for(

原创 2017.10.26 測試總結並今日總結

(補更…) 2017.10.26 – Day 18 (GG滾粗…記) 總結: T1:迷の40分GG滾粗… T2:直接最短路跑了20分GG滾粗… T3:玄學騙分20分GG滾粗… 得分70直接GG滾粗… 論自己考場上在想什麼? T1:MD

原创 揹包問題整理

{引}.瞭解揹包問題: <講解鏈接1> http://dongxicheng.org/structure/knapsack-problems/ <講解鏈接2> http://www.cppblog.com/tanky-woo/arch

原创 2017.10.23 測試總結並今日總結

2017.10.23 – Day 15 測試總結: T1:就是一個Fibonacci sequence,然而自己預處理時預處理少了… 附: 部分代碼(前): inline void make() { f[0]=0,f[

原创 2017.11.3 測試總結並今日總結

2017.11.3 – Day 26 <論考場策略及心態的重要性> 考場狀態 Step1:第一眼自己就崩潰….不會不會不會……30min都沒有一點點思路 Step2:表示T1棄療….做T2…手造小樣例過…..誒,是不是太簡單了一點?

原创 2017.10.31 測試總結並今日總結

(又是補更…..) 2017.10.31 – Day 23 測試總結: T1:一波暴力,出題人良心….. T2:自己直接跑DFS暴力結果回撤的時候沒喲取消標記,整個圖就只能跑一邊,W完…..std的做法是相當的高超的Dijsktra+

原创 光榮的夢想(逆序對模板)

<講解鏈接> 一.樹狀數組實現 1.什麼是樹狀數組 http://www.cnblogs.com/hsd-/p/6139376.html 2.什麼是逆序對及如何實現算法 http://www.cnblogs.com/xiongmao-