原创 NKOJ 3933 貝殼串（CDQ分治+FFT）
P3933貝殼串 問題描述 海邊市場有長度分別爲1到n的貝殼串出售，其中長度爲i的貝殼串有a[i]種，每種貝殼串有無限個，問用這些貝殼串鏈接成長度爲n的串有多少種方案? 輸入格式 第一行，一整數n， 第二行，n個整數
2020-02-25 09:42:45
原创 BZOJ 4810 由乃的玉米田 （莫隊+壓位）
4810: [Ynoi2017]由乃的玉米田 Description 由乃在自己的農田邊散步，她突然發現田裏的一排玉米非常的不美。這排玉米一共有N株，它們的高度參差不齊。 由乃認爲玉米田不美，所以她決定出個數據結構題 這個
2020-02-25 09:42:45
原创 NKOJ 3458 （POJ 1635）地鐵系統 （樹哈希）
P3458地鐵系統 問題描述 一些大城市的地鐵線路呈一棵樹狀，一條樹枝就是一條雙向地鐵道路，它直接連接兩個站點。任意兩個站點間，有且僅有一條路徑可以到達。 大多數這樣的城市都有一箇中央地鐵站，你是一個地鐵迷，假設你現在就在
2020-02-25 09:42:45
原创 PKUWC2018 遊記
Day 0 剛到長沙，下午簽到很水的樣子，人沒到也能簽到。 晚上做了幾道模板題，感覺ACM賽還是很穩。 Day 1 上午開幕式聽了一波計算機史，很有意思。 筆試的數學水的不行，然而並沒能做完，解答題四道，T1裸的歸納法，T2叉
2020-02-25 09:42:45
原创 NKOJ 1522 （NOI 2006）最大獲利（最小割）
P1522【NOI2006 Day2 T1】最大獲利 問題描述 新的技術正衝擊着手機通訊市場，對於各大運營商來說，這既是機遇，更是挑戰。 THU集團旗下的 CS&T通訊公司在新一代通訊技術血戰的前夜，需要做太多的準備工作，僅就站
2020-02-25 09:42:45
原创 NKOJ 3961 zMy的lcm （Pollard_Rho+歐拉函數+高精度）
P3961zMy的lcm 問題描述 首先注意到，題目中的異或是不存在的，因爲出題人懶得寫高精度異或。 先推導一番 Ans=∑i=1nlcm(n,i)=n∑i=1nigcd(n,i)=n∑d|n∑i=1nid[gcd(n
2019-10-26 10:45:07
1
原创 Code+三月月賽 Div1 D 白金元首與莫斯科（插頭dp）
[CODE+]白金元首與莫斯科 題面 如果說障礙格子已經確定，那麼可以用一個簡單的插頭dp算出方案數。 那麼可以暴力枚舉障礙格子，但這樣是O(n2m22m)O(n2m22m) 的。 注意到由於不確定的狀態格子只有一個，因此可以從左上到
2018-08-22 11:55:50
原创 HDU 5794 A Simple Chess （容斥原理+Lucas定理+dp）
A Simple Chess 問題描述 有一個n*m棋盤，一枚棋子要從(1,1)格子移動到(n,m)格子。 該棋子能從座標爲(x1,y1)的格子跳到格子(x2,y2),當且僅當: (x2-x1)^2+(y2-y1)^2=5
2018-08-22 11:55:48
1
原创 HDU 5781 ATM Mechine（數學期望+dp）
自動取款機 問題描述 Alice打算從自動取款機上取出她的所有存款。但是她忘了自己有多少存款了，她只知道存款不超過k塊錢。 但是這臺取款機很奇怪，它不支持餘額查詢功能，Alice只能通過多次嘗試的方式取錢。每次嘗試，Ali
2018-08-22 11:55:48
原创 HDU 4946 Area of Mushroom （凸包）
Area of Mushroom 問題描述 **中學有一個很大的操場，上面有n名同學(編號1到n)。我們可以看做一個無限大的平面上有n個座標點。同學們跑步速度有快有慢。對於操場上的任何一點，如果一個學生能比其他學生都先到達(跑直線，沒有
2018-08-22 11:55:48
原创 Newnode's NOI 模擬賽 第三題（可持久化線段樹優化建圖+Tarjan）
第三題 問題描述 。 輸
2018-08-22 11:55:47
原创 Code+三月月賽 Div1 C 博弈論與與概率統計（莫隊+組合數+數學期望）
[CODE+]博弈論與概率統計 問題描述 樣例輸入 3 500 1 1 2 3 4 4 樣例輸出 500000004 200000002 728571435 提示 首先，容易得到題目中的
2018-08-22 11:55:47
1
原创 JZOJ 5496 Tree（點分治+樹形dp）
Tree * Description* 從前有棵樹。 找出 k 個點 A 1 , A 2 , · · · , A k 。 ∑ k−1 使得 i=1 dis(A i A i+1 ) 最小。 Input 第一行兩個正
2018-08-22 11:55:46
1
原创 NKOJ 4028（HZOI 2015）瘋狂的機器人（NTT+卡特蘭數）
P4028[HZOI 2015]瘋狂的機器人 問題描述 現在在二維平面內原點上有一隻機器人 他每次操作可以選擇向右走，向左走，向下走，向上走和不走(每次如果走只能走一格） 但是由於本蒟蒻施展的大魔法，機器人不能走到橫座標是負數或者縱座標
2018-08-22 11:55:46
原创 BZOJ 4171 RHL的遊戲（高斯消元+壓位）
4171: Rhl的遊戲 Description RHL最近迷上一個小遊戲：Flip it。遊戲的規則很簡單，在一個N*M的格子上，有一些格子是黑色，有一些是白色 每選擇一個格子按一次，格子以及周圍邊相鄰的格子都會翻轉顏色（邊相鄰
2018-08-22 11:55:46
1