原创 P4445 最長迴文串
P4445 最長迴文串 題目描述 順序和逆序讀起來完全一樣的串叫做迴文串。比如acbcaacbcaacbca是迴文串，而abcabcabc不是（abc的順序爲abcabcabc，逆序爲cbacbacba，不相同）。 輸入長度爲nnn的
2018-10-20 08:14:56
2
原创 數學推導題,NTT,快速數論變換,Wannafly-導數卷積
導數卷積 題目描述 題解 參考了一下標程的推導過程,因爲這個推導對我這種數學弱渣真的有點難鴨. [1]f(x)f(x)f(x)的iii次導函數: f(i)(x)=ai∗i!0!+ai+1∗(i+1)!1!∗x1+...+an−1∗
2018-10-10 07:52:30
4
原创 線段樹-HDU5737-這題有點神
HDU5737 題意 [1][1][1]有長度爲nnn的序列A,BA,BA,B [2]Q[2]Q[2]Q此操作兩種類型 (1,l,r,x)(1,l,r,x)(1,l,r,x)將區間[l,r][l,r][l,r]的aia_iai覆蓋
2018-10-10 07:52:30
2
原创 數學推導題,NTT,快速數論變換,Wannafly-乒乓球
乒乓球 題目描述 小 BoBoBo 是某省乒乓球名列前茅的選手，現在他有 nnn 顆乒乓球一字排開，第iii顆乒乓球的權值爲 wiw_iwi 每次他會隨機從現有的乒乓球中等概率選一顆拿走，然後得到的收益是這顆球左邊第一個乒乓球和右邊
2018-10-10 07:52:30
1
原创 線段樹-Pudding Monster CF526F-單調棧
Pudding Monster 題目連接:https://www.luogu.org/problem/show?pid=CF526F 問題提出 給長度爲nnn的排列AAA. 問有多少(l,r)(l,r)(l,r),使得將Al,Al+
2018-10-10 07:52:30
1
原创 線段樹-Mex-洛谷P4137
Mex 問題提出 有一個長度爲nnn的數組{a1,a2,…,an}\{a_1,a_2,…,a_n\}{a1,a2,…,an}。mmm次詢問，每次詢問一個區間內最小沒有出現過的自然數。 題目解答 對1−n1-n1−n這裏能夠的每個
2018-10-10 07:52:30
原创 費用流-Wannafly Day2 TwoGraph-神題
TwoGraph 題意 題解 這真是一道神題,這題有兩點比較難想,其中第一點是最難想的. 我們先考慮只有一張圖的情況. 性質: [1]如果給每個點匹配一條邊,形成一個(點,邊)(點,邊)(點,邊)對,其中點不能重複出現,邊也不能重複
2018-10-10 07:52:30
3
原创 線段樹-Count on a Treap-神題
Count on a Treap 題目來源 Codechef Feb 2014 COT5 https://www.codechef.com/problems/COT5 問題提出 什麼是Treap 是一顆二叉搜索樹,每個節點擁有key
2018-10-10 07:52:30
原创 線段樹-Chossing Ads-分治,主元素思想,神題
Choosing Ads 問題提出 給出長度爲nnn的序列AAA,以及數ppp(20≤p≤10020\le p \le 10020≤p≤100) QQQ次操作,兩種類型 (1,l,r)(1,l,r)(1,l,r),區間賦值爲vvv
2018-10-10 07:52:30
1
原创 線段樹-樓房重建-洛谷-P4198
樓房重建 題目大意 小A的樓房外有一大片施工工地，工地上有N棟待建的樓房。每天，這片工地上的房子拆了又建、建了又拆。他經常無聊地看着窗外發呆，數自己能夠看到多少棟房子。 爲了簡化問題，我們考慮這些事件發生在一個二維平面上。小A在平面上
2018-10-10 07:52:30
原创 線段樹-區間的交
區間的交 題目來源 孫耀峯Segment_Tree.pdf 原創 題目描述 給定nnn個區間,[li,ri][l_i,r_i][li,ri],可以選出其中一些區間,設選出tottottot個,令xxx表示這tottottot個區
2018-10-10 07:52:30
3
原创 線段樹專題-黑白棋盤 BZOJ-1453
線段樹專題-黑白棋盤 題目來源 BZOJ−1453BZOJ-1453BZOJ−1453 題意 QQQ次操作 每次操作給出(x,y)(x,y)(x,y),將(x,y)(x,y)(x,y)個格子顏色取反 每次操作後,輸出棋盤上黑白聯通塊
2018-10-06 07:51:10
2
原创 線段樹專題-等差子序列 BZOJ-2124
線段樹專題-等差子序列 感謝 感謝孫耀峯的線段樹PPT,使我獲益匪淺. 題目來源 BZOJ−2124BZOJ-2124BZOJ−2124 題意 給出長度爲nnn的1−n1-n1−n的排列AAA 問是否存在一組1≤p1≤p2≤...≤p
2018-10-06 07:51:10
1
原创 ACM-ICPC中博弈論的一些小小總結
博弈論 參考 [1]https://blog.csdn.net/clover_hxy/article/details/53818624 [2]https://blog.csdn.net/foreyes_1001/article/det
2018-10-06 07:51:10
原创 伸展樹模板
伸展樹模板 #include <iostream> #include <cstdio> #define pr(x) std::cout << #x << " : " << x << std::endl class SplayTr
2018-09-26 07:44:01
2