原创 備戰NOIP2018（時間已不夠用系列）！！！懷挺！！！！！！
眺望NOIP2018 轉眼之間一年就過去，想想去年的這個時候，再想想未來。 我也終於到這個時候了。 是進隊參加NOI光榮退役，還是拿一個省一草草收場？ 最近總是容易陷入情緒低谷期，而看着一天天減少的倒計時，我才終於意識到，不能再頹
2020-06-07 12:48:48
原创 「NOIP模擬」成績【類卡特蘭數】
題目描述 在成都某中學有 m 個男生與 n 個女生排隊，這個學校的女生比較古怪，從某個位 置（包含這個位置）開始往前數，男生的數量超過了女生的數量，女生會感覺不安全，於 是會大叫起來，爲了構建和諧校園，安排隊伍時應該避免這樣的情況
2020-06-07 12:48:48
原创 NKOJ 5140 大吉大利 晚上喫雞
問題描述 何老闆養了n只雞(編號1到n)。何老闆打算從今天開始，連續m晚都喫雞。 每晚，何老闆會選一對指定編號的雞出來。若兩隻雞都活着，那麼他會隨便喫掉其中一隻；若只有一隻活着，另一隻之前已經被吃了，就喫還活着那隻；若兩隻雞都已
2020-06-07 12:48:48
原创 「NOIP模擬」禮物【狀態壓縮】【期望DP】
Description 夏川的生日就要到了。作爲夏川形式上的男朋友，季堂打算給夏川買一些生日禮物。 商店裏一共有種禮物。夏川每得到一種禮物，就會獲得相應喜悅值Wi（每種禮物的喜悅值不能重複獲得）。 每次，店員會按照一定的概率Pi（或
2018-11-20 08:38:52
原创 「NOIP模擬」通訊【tarjan縮點】【似乎要拓撲？但是好麻煩啊】
【問題描述】 “這一切都是命運石之門的選擇。” 試圖研製時間機器的機關SERN截獲了中二科學家倫太郎發往過去的一條短信，並由此得知了倫太郎製作出了電話微波爐（仮）。 爲了掌握時間機器的技術，SERN總部必須儘快將這個消息通過地下祕密
2018-11-20 08:38:52
2
原创 NKOJ 5140 大吉大利 晚上吃雞
問題描述 何老闆養了n只雞(編號1到n)。何老闆打算從今天開始，連續m晚都吃雞。 每晚，何老闆會選一對指定編號的雞出來。若兩隻雞都活着，那麼他會隨便吃掉其中一隻；若只有一隻活着，另一隻之前已經被吃了，就吃還活着那隻；若兩隻雞都已被吃
2018-11-20 08:38:52
原创 BZOJ 2657: [Zjoi2012]旅遊(journey)【樹DP找樹的直徑】
最開始沒看懂題… 看了這篇題解後才懂題… https://blog.csdn.net/Clove_unique/article/details/53004733 將每個三角形看成點然後相鄰的話就連邊於是就得到一棵樹，答案顯然就是樹的直
2018-11-14 08:31:05
1
原创 簡單複習一下Manacher算法（求最長迴文子串）
對於串ABCDCBCABCDCBCABCDCBC，我們在每兩個字符之間添加其他字符#\##得到A#B#C#D#B#C#DA\#B\#C\#D\#B\#C\#DA#B#C#D#B#C#D p[i]p[i]p[i]表示並且iii爲迴文中心
2018-11-14 08:31:05
原创 簡單記錄一下費馬小定理與歐拉定理
費馬小定理 如果ppp是質數，且gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1，則有ap−1≡1 (mod p)a^{p-1} ≡ 1\ (mod\ \ p)ap−1≡1 (mod p) 應用：求逆元 已知ppp是質
2018-11-14 08:31:05
原创 「記錄NOIp2018」（退役or省選）
Day1 “窗外下着小雨 聽雨的聲音 失去了的記憶 我慢慢回憶…” 進入考場調試好電腦之後狂敲缺省源和模板… 輸密碼的時候前面兩次都沒注意到最後面的“!”… 這是要掛掉的節奏啊… T1感覺做過？完了現在好像只會70分暴力？？？ T2裴
2018-11-14 08:31:05
原创 「NOIP模擬」【2018.11.6晚間訓練賽】ping【樹狀數組】【樹上點差分】【dfs序】
問題描述 TgopknightTgopknightTgopknight所連接的網絡共有nnn個站點，由於經費問題，每兩個站點之間有且僅有一條線路，這些站點中有一些損壞了，TgopknightTgopknightTgopknight進行
2018-11-08 08:08:19
2
原创 「NOIP模擬」【2018.11.6晚間訓練賽】Snake vs Block【動態規劃】
題目描述 TgopknightTgopknightTgopknight最近迷上了一款叫做Snake vs BlockSnake\ vs\ BlockSnake vs Block的遊戲，他總覺得自己玩出的不是最優解，但是他忙於享受遊戲的
2018-11-08 08:08:19
原创 BZOJ 1856: [Scoi2010]字符串【類卡特蘭數】
類比卡特蘭數。 ans=Cn+mm−Cn+mm−1ans=C_{n+m}^{m}-C_{n+m}^{m-1}ans=Cn+mm−Cn+mm−1 #include <cmath> #include <cstdio> #include
2018-11-08 08:08:18
原创 NKOJ 4284 路徑數【最短路計數】
我們把對角線下面的權值放到上面，然後將對角線上任意一點作爲終點。 然後最短路計數一下就好了。 #include <bits/stdc++.h> #define ll long long using namespace std; c
2018-11-07 08:17:55
原创 「NOIP模擬」蒜頭君的排序【僞莫隊】【樹狀數組】
求冒泡排序的交換次數即求逆序對數。 按照正常的求逆序對的方法和莫隊方法添加刪除即可。 注意不要把每次的ans清零。 #include <cmath> #include <bitset> #include <cstdio> #inclu
2018-11-07 08:17:55
1