原创 2017.2.25第二次測試總結

20分的我233~~ 第一道模板題結果少打一個”else”,整個輸出就不對了~~ 代碼對比: 前: if(move[i].min>=maxx) cout<<0<<endl; if(move[i].max>=minn

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

2017.10.20 – Day 12 正經總結: T1:終於AC!看來還是要寫對拍… T2:暴力寫炸掉(最大子段和&最大m子段和),也是很無語… T3:讀題讀到矩形,莫名以為矩形內都是一個數,於是隻有分塊的10分… 繼續T

原创 Aggressive cows(二分模板)

題目: 農夫約翰搭了一間有 N 間牛舍的小屋。牛舍排在一條線上,第 i 號牛舍在 Xi 的位置。但是他的 M 頭牛對小屋很不高興,因此經常互相攻擊。約翰爲了防止牛之間互相傷害,因此決定把每頭牛都放在離其他牛儘可能遠的牛舍。也就是

原创 A^B mod C(快速冪模板)

講解鏈接:http://blog.csdn.net/zhq0808/article/details/62245545 很詳細的文章。 <板子> 題目描述: 數論課上,老師給 DreamFox 安排了一項任務,用編程實現 A

原创 快速冪取模の子函數

代碼~ long long ksm(long long a, long long b, long long c) { long long ans=1; a=a%c; while(b>0) {

原创 2017.4.4第四次測試總結

60分~~ 其實第一題如果把空間算滿(128MB)可以過7個點就OK了。但考試的時候總想著要AC這道題,結果搞了3.5h發現不對w(゚Д゚)w,當時整個人都不好了的說~最後只是暴力了60分,23333。 之後兩題當然就很尷尬了

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

50/300,越來越有趣… –>個人排名… –>恰似北斗七星,連環曲折… 此真乃:天回北斗掛西樓,掛完Day1掛Day2 金屋無人螢火流。 說說題目: T1:邊界沒有想清楚,多打了…(什麼操作?) T2:該得的得了,得

原创 Stay Hungry,Stay Foolish

2017.10.10 集訓-Day2 今天終於是弄明白KMP了。 (好學習資料的鏈接:http://www.cnblogs.com/SYCstudio/p/7194315.html,鏈接來源取自 <<神犇–>’scarlyw‘<

原创 NOIP2016提高組Day1 真題測試

T1:玩具謎題 題目描述 小南有一套可愛的玩具小人,它們各有不同的職業。 有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了一個圈,它們有的面朝圈內,有的面朝圈外。如下圖: 這時 singer 告訴小南一個謎

原创 2017.4.8第五次測試總結

又是60分~ 第一題快速冪的優化,沒有看出來,搞了個暴力,可以過30%;又覺得暴力不對,於是改了一下,然而就只有10%了233333333333 第二題考搜索,自己莫名想成了AC自動機,尷尬(⊙_⊙)? 第三題考圖論,暴力應

原创 2017.3.11第三次測試總結

本次測試得分共計120分,相較之前兩次測試結果可以說是好了很多。感覺是因為恰巧遇到了自己比較拿手的題目吧,其實自己的知識還是有很大的的、缺陷的,比如說DP部份就完全一頭霧水,而最短路只會SPFA,Dis,Flo都完全不會啊。還是需

原创 First Day

2017.10.9 < 集訓第一天> 三百分得了一百三。 辦卡,第一次到食堂吃飯。 自己有點懵。 好像生活有點太順利了。 中午關了燈自己在聽《鬼吹燈》,一擡頭是兩旁幽幽的藍光,眼睛又是模模糊糊的看不清楚。抱着綿綿的校服,就這樣

原创 4種高精度

~高精度,常用的輔助~一般做子函數用~ 1.加法 #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstrin

原创 2017.2.18開學第一次測試總結

總分300分的題只有40分,我就只能呵呵了233w(゚Д゚)w。 第壹道long long打成了int,但是,這只是壹道很間單的模擬題……於是本來的100分變成了30分…. 第二道沒有考慮完全,用的暴力,然而應該有30分的卻只拿

原创

題目背景 SOURCE:NOIP2015-HN-CJZX 題目描述 樹(tree)是指由 n 個點,n-1 條邊構成的連通無向圖。如果有一棵樹,它的每一條邊 (u,v) 都有一個權值 lu,v ,我們把這樣的樹稱作帶權樹(we