原创 Codevs 1036：商務旅行——題解
這段故事仍然不屬於勇者。 —————————————— 題目描述 Description 某首都城市的商人要經常到各城鎮去做生意，他們按自己的路線去做，目的是爲了更好的節約時間。 假設有N個城鎮，首都編號爲1，商人從首都出發
2020-06-28 10:23:58
原创 OpenJudge 1996：登山——題解
總時間限制: 5000ms 內存限制: 131072kB 描述 五一到了，PKU-ACM隊組織大家去登山觀光，隊員們發現山上一個有N個景點，並且決定按照順序來瀏覽這些景點，即每次所瀏覽景點的編號都要大於前一個瀏覽景點的編號。同時
2020-06-28 10:23:58
原创 臨時代碼儲存
https://www.luogu.org/problem/show?pid=3386 二分圖模版題……debug真累 #include<cstdio> #include<cstring> using namespace std
2020-06-28 10:23:58
原创 小測驗：解密文件——題解
因爲題面複製不下來，所以咱們簡化題面。 我們知道字母出現的概率（大寫字母視爲小寫字母），現在給一個加密後的文章，文章只有標點，大小寫字母和空格。 加密的規則如下： 0<=k<26，a-z編號爲0-25，將字母i替換爲（i+k）
2020-06-28 10:23:58
原创 未知：密碼——題解
密碼 題目描述 假髮通過了不懈的努力，得到了將軍家門鎖的密碼（一串小寫英文字母）。但是假髮被十四和猩猩他們盯上了，所以假髮需要把密碼傳遞出去。因爲假髮不想十四他們發現幾松門前貼的小紙條就是將軍家的密碼，所以他加密了密碼（新八：
2020-06-28 10:23:58
原创 小測驗：震驚——題解
這是一道快速冪的題…… 題面大（簡）致（化）如下： 給你很多個分數，求他們的和對p取模的值。 其中（a/b）%p=a*（b在模p的意義下的乘法逆元） p=1e9+7 恩我們一看乘法逆元，我們想到了什麼哇？ 費馬小定理！
2020-06-28 10:23:58
原创 模板：快速冪
是的我要痛心疾首的寫一遍快速冪的模板……原本以爲這玩意很簡單的，然而事實證明…… 板子都背錯了還說啥？（實際上板子從一開始寫的就不對……） 好的那我們開始吧。 ———————————— 勇者最近發現怪物們的行爲異常了起來。
2020-02-21 08:07:12
原创 模板：並查集
（好的期末考試考砸的我滾回來寫代碼來了TAT） （咦我什麼時候期末考試考好過~~） 卻說勇者有很多的親戚，親戚又有很多的親戚，親戚的親戚就是自己的親戚。 不幸的是，親戚中有些人不是很有錢，所以說會管勇者借錢。 勇者絲毫不介
2020-02-21 08:07:12
原创 Codevs 1421:秋靜葉&秋穣子——題解
勇者時常喜歡玩遊戲，還喜歡用路由器的錢買遊戲，還喜歡用路由器的電腦玩遊戲。 有一天，他玩到了東方project的同人遊（題）戲（目） —————————————————————— 題目描述 Description 在幻想鄉，秋
2020-02-21 08:07:12
原创 洛谷3365：改造二叉樹——題解
題目背景 勤奮又善於思考的小L接觸了信息學競賽，開始的學習十分順利。但是，小L對數據結構的掌握實在十分渣渣。 所以，小L當時卡在了二叉樹。 題目描述 在計算機科學中，二叉樹是每個結點最多有兩個子結點的有序樹。通常子結點被稱作“左孩
2020-02-21 08:07:12
原创 poj3498：March of the Penguins——題解
最近的題解的故事背景割。 題目： 描述 在靠近南極的某處，一些企鵝站在許多漂浮的冰塊上。由於企鵝是羣居動物，所以它們想要聚集到一起，在同一個冰塊上。企鵝們不想把自己的身體弄溼，所以它們在冰塊之間跳躍，但是它們的跳躍距離有一個上限
2020-02-21 08:07:12
原创 未知：數列1——題解
題目描述： 從前有一個數列： ｛X0=1； ｛Xn=AX(n-1)+B； 小x想知道當n變得無窮大的時候，abs（Xn）是否會變成無窮大。 輸入： 有若干行，每行表示一個測試數據。每行有兩個整數A,B，其中a=A/1e9
2020-02-21 08:07:12
原创 未知：選擇困難症——題解+優先隊列
勇者是一個強迫症，而且又很摳門（雖然他有錢），每次點的菜系一個也不能少。 每次都問飯店老闆第k小的組合是什麼，店老闆答錯了了勇者還會發飆。 於是店老闆撂下一句mmp，然後找到了路由器。 題目描述 又到吃飯時間，Polo 面
2020-02-21 08:07:12
原创 未知：獨立集——題解
題目描述 有一天，一個名叫順旺基的程序員從石頭裏誕生了。又有一天，他學會了冒泡排序和獨立集。在一個圖裏，獨立集就是一個點集，滿足任意兩個點之間沒有邊。於是他就想把這兩個東西結合在一起。衆所周知，獨立集是需要一個圖的。那麼順旺基同
2020-02-21 08:07:12
原创 Codevs1074：食物鏈——題解
http://codevs.cn/problem/1074/ 題目描述 Description 動物王國中有三類動物 A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B，B吃C，C吃A。 現有N個動物，以1－N編號。每
2020-02-21 08:07:12