原创 P3338-[ZJOI2014]力【FFT】

正題 題目鏈接:https://www.luogu.com.cn/problem/P3338 題目大意 Fj=∑i=1j−1qi∗qj(i−j)2−∑i=j+1nqi∗qj(i−j)2F_j=\sum_{i=1}^{j-1}\f

原创 P3195-[HNOI2008]玩具裝箱【斜率優化dp】

正題 題目鏈接:https://www.luogu.com.cn/problem/P3195 題目大意 nnn個物品,分成若干段,每一段的長度爲j−i+∑i=lrCkj-i+\sum_{i=l}^rC_kj−i+∑i=lr​Ck

原创 P3159-[CQOI2012]交換棋子【費用流】

正題 題目鏈接:https://www.luogu.com.cn/problem/P3159 題目大意 n∗mn*mn∗m的棋盤,每個格子有黑子或白子,每次可以交換兩個位置的棋,給出起始態和最終態和每個格子參與交換的最多次數。

原创 GDOI2020遊記

DAY0DAY0DAY0 早上上課一堆作業沒寫完(啊這 然後中午去競賽室之前還沒找到老師請假,還專門又跑回去拿了准考證(還白嫖了馬老師紅包 然後下午就去了,發現沒帶充電線 之後發現准考證沒帶,嚇死了。還好酒店有可以打印的地方,還好

原创 P1975-[國家集訓隊]排隊【樹狀數組套線段樹】

正題 題目鏈接:https://www.luogu.com.cn/problem/P1975 題目大意 一個nnn個數字的序列,每次交換兩個數,求逆序對。 解題思路 顯然交換lll和rrr的話對[1..l−1][1..l-1]

原创 jzoj2292-PPMM【模擬,堆】

正題 題目鏈接:https://jzoj.net/senior/#contest/show/3008/0 題目大意 一個隊列要求支持 隊尾壓入一個數 隊首彈出一個數 隊列裏所有數取反 求最大值 解題思路 開444個堆,存正

原创 jzoj4015-數列【循環節,數論】

正題 題目鏈接:https://jzoj.net/senior/#contest/show/3011/0 題目大意 給出n,m,a,b,c,x0n,m,a,b,c,x_0n,m,a,b,c,x0​ xi=axi−12+bxi−1

原创 jzoj4012-Distinct Paths【搜索】

正題 題目鏈接:https://jzoj.net/senior/#contest/show/3008/1 題目大意 n∗mn*mn∗m的格子,kkk種顏色塗色,求有多少種方案使得沒有任意一條只往右和下的路徑經過相同顏色。 解題

原创 POJ2942-Knights of the Round Table【tarjan】

正題 題目鏈接:http://poj.org/problem?id=2942 題目大意 有nnn個騎士,有mmm組討厭關係,要求討厭的不能坐相鄰,而且要求每次會有都有奇數個人,求有多少個騎士一組會議都不能參加。 解題思路 首先

原创 P4819-[中山市選]殺人遊戲【tarjan】

正題 題目鏈接:https://www.luogu.com.cn/problem/P4819 題目大意 nnn個人,一個殺手,搜查一個平民可以知道他認識的人的身份,搜查殺手就會死,求最優情況下警察的最低死亡概率。 解題思路 先

原创 P1903-[國家集訓隊]數顏色/維護隊列【帶修莫隊】

正題 題目鏈接:https://www.luogu.com.cn/problem/P1903 題目大意 要求支持兩個操作 Q  L  R:Q\ \ L\ \ R:Q  L  R:詢問L,RL,RL,R之間有多少個不同的數 R 

原创 Loj#2035-[SDOI2016]征途【斜率優化】

正題 題目鏈接:https://loj.ac/problem/2035 題目大意 nnn個數字分成mmm段,要求方差最小。 解題思路 首先方差的公式∑i=1n(xi−∣x∣)2\sum_{i=1}^n(x_i-|x|)^2i=

原创 jzoj3860-地殼運動(mst)【最小生成樹,三分】

正題 題目鏈接:https://jzoj.net/senior/#contest/show/3002/1 題目大意 nnn個點mmm條邊,每條邊有(u,v)(u,v)(u,v)兩個權值。 qqq個詢問,每次詢問一個(k1,k2)

原创 P3600-隨機數生成器【dp,數學期望】

正題 題目鏈接:https://www.luogu.com.cn/problem/P3600 題目大意 nnn個數的序列,每個數是[1..x][1..x][1..x]中的一個,有qqq個區間[l..r][l..r][l..r],

原创 P2354,jzoj3757-[NOI2014]隨機數生成器【貪心,暴力】

正題 題目鏈接:https://www.luogu.com.cn/problem/P2354 解題思路 以1∼n∗m1\sim n*m1∼n∗m的數字組成的n∗mn*mn∗m的矩陣,求一條路徑使得路徑上的數排序後字典序最小。