原创 Miller_Robin素數判定和Pollard_rho質因數分解模板
#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<iomanip> #includ
2020-06-20 16:50:41
原创 大組合數取模
考慮C(n,m)%P 情況一：n,m很大，P爲素數 處理小範圍的階乘和階乘的逆元 用盧卡斯定理即可。盧卡斯定理: 情況二： 當P= p1∗p2∗p3∗...∗pn 求出[Cmn] 分別在[p1,p2,p3,…,pn]
2020-06-20 16:50:41
原创 dfs序+分塊求衆數
鉛導體 問題描述 何老闆要求第三題要很簡單，最好是鉛導體的難度。 於是，nodgd把N個鉛塊用N−1根導線相連，就形成了一個鉛導體。只要是在這個基礎上出題，就符合何老闆的要求。nodgd爲了方便，就把其中的一個鉛塊固定在了牆上
2020-06-20 16:50:41
原创 小Z的襪子--莫隊
【分塊·莫隊】小Z的襪子 Time Limit:10000MS Memory Limit:524288K Case Time Limit:1000MS Description 作爲一個生活散漫的人，小Z每天早上都要耗費很久從一
2020-02-21 12:48:18
原创 作詩--莫隊
【分塊·莫隊】作詩 Time Limit:30000MS Memory Limit:131072K Case Time Limit:3000MS Description 神犇SJY虐完HEOI之後給傻×LYD出了一題： S
2020-02-21 12:48:18
1
原创 高斯消元（xor方程組）模板
#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cstdlib> using namespace std; const
2020-02-21 12:48:18
原创 KD樹 CQOI 2016 K 遠點對
Description 已知平面內N個點的座標，求歐氏距離下的第K遠點對。 分析： 維護一個存有當前2k遠距離的堆（最開始全部是0）。建一個KD樹，每個點查詢一次，更新堆即可。對於KD樹的每個節點，存儲Max[],M
2020-02-21 12:48:18
原创 CQOI2014 排序機械臂--splay膜版題
【CQOI2014】排序機械臂 Time Limit:20000MS Memory Limit:565536K Case Time Limit:2000MS Description 爲了把工廠中 高低不等的物品按從低到高排好序
2020-02-21 12:48:18
原创 CDQ分治+ DP BZOJ 1492 Cash
題目鏈接：[NOI2007]貨幣兌換Cash 分析請見CDQ論文： 從《Cash》談一類分治算法的應用 代碼如下： #include<cstdio> #include<iostream> #include<cstdlib> #includ
2020-02-21 12:48:18
原创 FFT多項式快速冪，對於x^num取模，順便再模一個998244353
多項式快速冪 時間限制 : 60000 MS 空間限制 : 524288 KB 問題描述： 給一個n次多項式，求它的k次方。沒關係，隨手模一個998244353就行了。沒關係，再隨手模一個xm就行了。 輸入格式： 第一行n，
2020-02-21 12:48:18
原创 CDQ分治——NKOJ3210 圍牛羣
題意： 維護一個點集，支持兩種操作： (1) 插入點P（x,y）. (2)詢問所有點是否在 直線Ax+By=C的同一側。 分析： 顯然可以用平衡樹維護凸包，每次二分查找切線。但是代碼比較複雜。 考慮cdq分治，按照輸入
2020-02-21 12:48:18
原创 4月題目彙總1(4.16---4.22)
4.17 晚 No.1 來源： BZOJ 2811: [Apio2012] Guard 分類：貪心 區間問題 簡要題解： 1: 去掉沒有忍者的區間 2：離散化剩下的點和剩下的區間（只離散化點就可以了）
2020-02-21 12:48:18
原创 CQOI2017流水賬(滾粗記) ---NKwxh (1879570236) 本博客爲兩個Oier共有，你們不要暈啊！
時間過得真快，從noip2016轉眼間就到了CQOI2017。 好吧，廢話不多說，談談CQOI2017的經歷以及一些心得。 --NK wxh （1879570236） 4月6日，我們打完了最後一場信心賽，255rank1，但我
2020-02-21 12:48:18
原创 後綴自動機+DP NOI2015 Day 2 品酒大會
很顯然可以用後綴自動機來搞。 將輸入的字符串翻轉，構造SAM。 對每一個節點x，求出： (1)子樹中 滿足LCA(u,v)==x 的點對 的對數 (2)子樹中 滿足LCA(u,v)==x 的點對 的美味值乘積最大值。
2020-02-21 12:48:18
原创 CDQ 分治 NKOJ 3655 菊花的故事1
問題描述 何老闆很喜歡菊花，所以現在他買了n朵菊花. 每朵花有三個屬性：花形(s)、顏色(c)、氣味(m)，又三個整數表示。 現要對每朵花評級，一朵花的級別是它擁有的美麗能超過的花的數量。定義一朵花A比另一朵花B要美麗， 當且僅當
2020-02-21 12:48:18