原创 未知:數字對——題解

題目描述 小H是個善於思考的學生,現在她又在思考一個有關序列的問題。 她的面前浮現出一個長度爲n的序列{ai},她想找出一段區間[L, R](1 <= L <= R <= n)。 這個特殊區間滿足,存在一個k(L <= k <=

原创 Codevs 1163:訪問藝術館——題解

又沒有背景……後期有時間再…… —————————————— http://codevs.cn/problem/1163/ 題目描述 Description 皮爾是一個出了名的盜畫者,他經過數月的精心準備,打算到藝術館盜畫。

原创 未知:挖掘機技術哪家強——題解

題目描述 有人問現實中爲什麼總是男生追求女生,反過來很少。實際上女生也是想主動追求男生的,但是世俗中對於主動追求男生的女生有種歧視,這樣就使得女生不大敢主動追求男生。但是面對喜歡的男生,難道就不出手麼?女生只能步步爲營,挖坑來引

原创 未知:天上掉pizza——題解

題目描述 明明喜歡Pizza,但總是缺錢。有一天,他在報紙上閱讀,他最喜愛的比薩餅店��必勝客,正在對大批新Pizza運行的促銷。促銷的辦法是:在購買一些Pizza後,可能得到一些優惠券,可以對另一些Pizza進行打折,更令人驚

原创 Codevs非難題彙總

……真的是非難題,所以這裏的題解有如下的特點。 1.(修改)當這裏的題太多的時候,將統一刪除簡單的題目的代碼。 2.題解簡短,甚至沒有。 3.太簡單的題也沒有。 4.給出題目網址,但沒有題面。 那麼開始吧。 1020 孿生

原创 模板:快速傅里葉變換(FFT)

參考:http://blog.csdn.net/f_zyj/article/details/76037583 原文即是一篇很好的FFT入門博客,但是筆者打算爲了日後的學習,則將原篇章的結構刪改增添一下,如有思路上的雷同十分正常。 “是

原创 拾遺計劃:從蒟蒻到神犇的地圖

(如果要博客搬家的話,只搬這個應該就差不多了) 勇者經過了一次大戰之後,滿目瘡痍。 他意識到他的知識還是薄弱,比如會思想不會代碼實現, 板子陰差陽錯的背錯,以及神奇的快速冪實際上是板子 背錯了(或者是說遞歸版的板子寫錯了特尬啊啊

原创 中繼點

#include<cstdio> using namespace std; int main() { printf("Hello, World!"); return 0; } 日常? 馬上,NOIp就要到來了。 勇者和

原创 【NOIP 2016 day1 T1 T3】玩具謎題,換教室——題解

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

原创 【NOIP 2016 day2 T1 T2】組合數問題,蚯蚓——題解

組合數問題 題目描述 組合數Cmn ​表示的是從n個物品中選出m個物品的方案數。舉個例子,從(1,2,3) 三個物品中選擇兩個物品可以有(1,2),(1,3),(2,3)這三種選擇方法。根據組合數的定 義,我們可以給出計算組合數的一般公式

原创 poj3648:Wedding——題解(配2-SAT簡易講解)

寧靜的午後,路由器和勇者見證了一對新人的誕生。 但是這場婚禮註定是腥風血雨的戰場,那是因爲有些人有不可告人的關係…… 題目大意: (不完全翻譯) 有一對新人結婚,邀請了n-1 對夫婦去參加婚禮。婚禮上所有人要坐在一張很長的桌子的兩邊

原创 模板:樹鏈剖分

前言: “如果你會了樹上dp,還會線段樹……” “沒錯!我都會啊!” “……那你爲什麼寫不出樹鏈剖分?” “???” ——by勇者和路由器的對話,今天二位仍然過得十分愉快 問題引入 BZOJ1036:[ZJOI2008]樹的統計 題目描

原创 未知:六邊形——題解

(接上題,反正是一起做的那麼故事情節也接上吧嘻嘻嘻) “正好,帶我去一趟天線崖。” ”你確定?!你都說了都要暴雨了,前幾天的暴雨……“ ”是啊,你還抱怨整天悶在家裏啥事也沒幹呢,結果就剩下我在刷題而你整天再睡覺。“ 因爲山脈的阻隔

原创 友鏈

專門列出來一個,希望博客能過 (胡小兔 dalao的博客)http://rabbithu.xyz/ (胡小兔大佬的博客裏有衆多dalao的友鏈%%%) (yjy dalao的博客)http://mrsheep.xyz/ (

原创 歡迎來到路由器的世界!這裏是開端+大佬們的lianjie

祝賀你發現了一枚蒟蒻的博客 那麼作爲慣例…… #include<cstdio> using namespace std; int main() { printf("Hello, World!"); return 0; } 鄙人仍