原创 POJ1811--miller rabin&pollard rho
好久以前寫過這個題(嗎)，但是顯然毫無意義，今天再寫一遍吧。(玄學算法判斷素數和質因數分解。)#include<iostream> #include<cstdio> #include<cstdlib> using namespace st
2020-06-01 08:04:13
原创 塊狀鏈表
#include<iostream> #include<cstdio> #include<cmath> #include<vector> using namespace std; struct node{ struct node
2020-02-25 22:09:45
原创 HNOI2002跳蚤--容斥原理
題目描述：讀入n,m兩個數，假設一個合法的數列是n+1位，且前n位不大於m，第n+1位爲m。對於每一個數列，跳蚤可以選取任意一個數列中的數k，往左或右走k步（可以走多次），若使用這一個數列跳蚤可以到達左邊一步的位置，那麼這一個數列就是可以
2020-02-25 22:09:45
原创 ZJOI2008樹的計算--樹鏈剖分裸題
第一次寫樹鏈剖分。。昨天晚上看到JMCDY(%%%)在不屑地寫這道題，我便寫了一波。 dfs的時候top的位置寫錯了。。。找了好久，迷之錯誤。 #include<iostream> #include<cstdio> #include<c
2020-02-25 22:09:45
原创 AHOI2009維護序列--線段樹lazy tag模板
區間加法和乘法，兩個lazy數組同時維護。。。。。#include<iostream> #include<cstdio> using namespa
2020-02-25 22:09:45
原创 HNOI2015實驗比較--樹型DP
我看了一下，網上好像沒有跟我一樣做法的，而且我根本學不會那個做法。那我只好發個博客啦（做法也許有錯）！ 題意 有nn 個物品和mm 個條件，每個條件表示ii 的權值小於或等於jj 的權值，每個jj 只會出現一次。 要求給每個物品分配一個
2018-09-02 22:32:22
原创 HNOI2015接水果--整體二分
題意 給你一棵nn 個點的樹和mm 條路徑，每條路徑有權值。接下來有qq 次詢問，每次再給出一條路徑，詢問這條路徑完全覆蓋的路徑中權值第kk 小的路徑權值。 做法 考慮路徑(u,v)(u,v) 會被哪些路徑完全覆蓋，那麼就有兩種情況：
2018-09-02 22:32:22
原创 CQOI2011動態逆序對--cdq分治
題意:給出一個1~n的排列,按順序刪掉m個元素,求出每次刪除操作之前序列的逆序對個數.做法:這題顯然可以用樹套樹之類的工業結構維護,但是我怎麼可能會呢.考慮離線cdq分治,可以把問題反過來,轉化爲每次添加一個元素,求添加後序列的逆序對個數
2018-09-02 22:32:22
3
原创 迭代FFT模板
顯然，時間和空間都比遞歸的好 #include<iostream> #include<cstdio> #include<complex> #include<cmath> using namespace std; typedef doubl
2018-09-02 22:32:22
原创 ZJOI2012網絡--LCT強化練習
太強了！！！！！！！！ #include<iostream> #include<cstdio> #include<map> using namespace std; const int maxn=10005,maxc=10; #defi
2018-09-02 22:32:22
2
原创 生涯
oi生涯 還是決定寫一些東西記錄一下吧 初中參加信息學興趣班 當時基本什麼都沒講 lg說我初中刷水題速度是別人好幾倍 這顯然是不可能的 初三混了一個提高組二等獎 當時提高組一等獎可以直接直升 不過由於某些隱藏buff 初中信息組全都直升了
2018-09-02 22:32:21
2
原创 ZJOI2009狼和羊的故事--dinic網絡流
題意就是任意兩個1和2都不能有路徑相連通。 做法是最小割，但是暴力增廣會T4個點，而dinic沒記cur數組會T2個點，開了以後速度飛快。。。。。。 #include<iostream> #include<cstdio> #include
2018-09-02 22:32:21
原创 HAOI2010軟件安裝--強連通縮點+樹型dp
今天覆習了一下強連通分量（顯然之前就沒學得好）。強連通分量一般用在環套樹的有向圖中，先把每個強連通分量縮點，然後把它當做普通樹處理。雙聯通分量也順便看了一下，但是感覺用處遠遠沒有強連通分量大啊。借這道題來紀念一下強連通分量，希望以後有用上
2018-09-02 22:32:21
2
原创 AHOI2009中國象棋--巧妙dp
題目意思是在一個n*m(n,m<=100)的矩形裏放任意多個棋子，滿足任一行任一列都最多隻有2個棋子，求方案數。 考慮用dp，設三維dp[i][j][k]，代表枚舉到i行，有j列只有1個棋子，k列有2個棋子的方案數，那麼放0個棋子的列數就
2018-09-02 22:32:21
1