原创 【Codeforces Round #FF (Div. 2)】E. DZY Loves Fibonacci Numbers

題目 E. DZY Loves Fibonacci Numbers Background In mathematical terms, the sequence Fn of Fibonacci numbers is define

原创 20150808訓練題+解題報告

題目資源 原題: 鏈接:http://pan.baidu.com/s/1sjurjZ3 密碼:fph5 沒什麼意思的題解【想看的話】: 鏈接:http://pan.baidu.com/s/1mg3oNkW 密碼:hrgw 第三題題解【來源

原创 20150810解題報告

Orz ZZH 未來的SHTU學長 出的題目腦洞就是大 不過終於看到了一套NOIP題 【T1】 Coffee 先考慮兩杯咖啡互相調配,有一個很簡單的結論:對咖啡ai 與aj ,它們能調配出濃度在[ai,aj] 範圍內的所有咖啡

原创 20150809訓練題

題面: 鏈接: http://pan.baidu.com/s/1dD11kDb 密碼: yaxb By Royewill 不知到智障爲什麼換了英文名,以前不是叫aponoia麼。。 強襲清華學姐的節奏

原创 20150807訓練題

by 金大師 【T1】路徑 (way.pas/c/cpp) 3s  512MB 【問題描述】 A國有n個城市,編號爲1到n,任意兩個城市之間有一條路。shlw閒得沒事幹想周遊A國,及從城市1出發,經過且僅經過除城市1外的每個城市1次(城市

原创 20150810訓練題

By ZZH 原題 點擊這裏查看->題面 密碼:2dcw 一套題解 點擊這裏Orz良心的出題人 密碼:n49g 我也想搭博客啊QwQ End.

原创 20150809解題報告

【T1】congruence 數學題 在只有一塊的情況下,答案爲pk−(p−1)k−1 其中k爲單一塊的大小 對於幾個塊的情況考慮dp dp[i][j]表示做第 i 塊 ≡ j 的方案總數 可以想到線性的遞推代替之

原创 【NOIP模擬】 20151007模擬

題目 戳這裏看題目,密碼:qbf4 喪心病狂的你居然想看我們的成績 今天的題比昨天少了一題,難度變得異常平均。。 T1 GALAXY 兩遍bfs 第一遍從任一節點出發,找一個離它最遠的點,記作s,這個s節點顯然是一個葉節點

原创 【codeforces】Round #316 (Div. 2)

T1 Elections 題目大意: 有N個候選人,M個城市,每個候選人在不同城市有不同的得票,一個候選人在某個城市得到最多的票就可以贏得一輪選舉,第二輪選舉勝出的條件是在最多的城市勝出,最後輸出候選人的序號。 思路: 蛤蛤

原创 【NOIP模擬】20151004模擬

題目 點這裏看題面,密碼:6wfu 點這裏看出題人題解,密碼:5uhh 喪心病狂的你想看我們的分數的話就戳這裏 Johann是蒟蒻,Orz各位神犇 T1 NUMBER 1、 因爲 4*7+3=8*3+7,所以這題目給出的兩種

原创 【NOIP模擬】 20151006模擬

題目 戳這裏看題目,密碼:ktix 戳這裏看三道題的題解,密碼:m65h 喪心病狂的你居然想看我們的成績 Johann是蒟蒻,Orz衆神犇 T1 DEC 可以用map哈希,也可以二分 #include <bits/stdc+

原创 【NOIP模擬】 20151005模擬

題目 戳這裏看題目,密碼:na87 喪心病狂的你居然想看我們的成績 可(Tao)愛(Yan)的YK學長沒有寫題解 那就只能聽我口糊了QAQ T1 SCALE 求每一步都滿足坐盤不輕於右盤的方案數 對n,考慮從n-1轉移

原创 【SuffixArray】bzoj1717 [Usaco2006 Dec] Milk Patterns 產奶的模式

傳送門:BZOJ1717 解題思路 先把正解說一說:單調隊列或者二分 然後麼。。爲什麼我寫的這麼長?! 是羅穗騫的論文題嘛……就當給後綴數組練手吧 可重疊k次重複字串 YM代碼 #include <bits/stdc++.h

原创 【bzoj1208】[HNOI2004]寵物收養所

傳送門:戳這裏看原題 解題思路 這道題其實是第二次寫了,聽了金牌爺XZH的STL安利大會,對於set這個閹割版的核武器重拾自信。 所以吧,我拿這道當年splay的一血……練手……-_-|| 個人感覺,對STL的更熟練掌握,是建

原创 【codeforces】Round #313 (Div. 2)

題目 A:Currency System in Geraldion B:Gerald is into Art C:Gerald’s Hexagon D:Equivalent Strings E:Gerald and Gia