原创 [BZOJ2631]tree
tree Description 一棵n個點的樹，每個點的初始權值爲1。對於這棵樹有q個操作，每個操作爲以下四種操作之一： + u v c：將u到v的路徑上的點的權值都加上自然數c； - u1 v1 u2 v2：將樹中原有
2020-06-15 07:04:01
原创 [FFT]快速傅里葉變換
引入 首先，FFT是快速傅里葉變換的簡稱。傅里葉變換是一個數學中使用的對函數的變換，而離散傅里葉變換顧名思義就是對於離散點的傅里葉變換。 那麼，在OI中，傅里葉變換的最大意義，就在於加速向量卷積，即多項式乘法。 多項式乘法 係數
2020-06-15 07:03:51
原创 [BZOJ3876][Ahoi2014]支線劇情
[Ahoi2014]支線劇情 Description 【故事背景】 宅男JYY非常喜歡玩RPG遊戲，比如仙劍，軒轅劍等等。不過JYY喜歡的並不是戰鬥場景，而是類似電視劇一般的充滿恩怨情仇的劇情。這些遊戲往往 都有很多的支線劇
2020-02-24 06:00:00
原创 [FractionalProgramming]分數規劃
一般形式 Minimizeλ=f(x)=a(x)b(x) s.t.b(x)>0,x∈S 其中S是解向量空間，a(x),b(x) 是連續的實值函數 解法 設λ∗=f(x∗) 爲該規劃的最優解，有 λ∗=f(x∗)=a(x∗)b(x
2020-02-24 06:00:00
1
原创 [BZOJ2002][Hnoi2010]Bounce 彈飛綿羊
[Hnoi2010]Bounce 彈飛綿羊 Description 某天，Lostmonkey發明了一種超級彈力裝置，爲了在他的綿羊朋友面前顯擺，他邀請小綿羊一起玩個遊戲。遊戲一開始，Lostmonkey在地上沿着一條直線擺上n個
2020-02-24 06:00:00
原创 [BZOJ1036][ZJOI2008]樹的統計Count
[ZJOI2008]樹的統計Count Description 一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。我們將以下面的形式來要求你對這棵樹完成一些操作： I. CHANGE u t : 把結點u的權值改爲t
2020-02-24 06:00:00
原创 [BZOJ3091]城市旅行
城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1
2020-02-24 06:00:00
原创 [BZOJ1227][SDOI2009]虔誠的墓主人
[SDOI2009]虔誠的墓主人 Description 小W 是一片新造公墓的管理人。公墓可以看成一塊N×M 的矩形，矩形的每個格點，要麼種着一棵常青樹，要麼是一塊還沒有歸屬的墓地。當地的居民都是非常虔誠的基督徒，他們願意提前
2020-02-24 06:00:00
原创 [UOJ#34]多項式乘法
多項式乘法 描述 這是一道模板題。 給你兩個多項式，請輸出乘起來後的多項式。 輸入格式 第一行兩個整數 nn 和 mm，分別表示兩個多項式的次數。 第二行 n+1n+1 個整數，分別表示第一個多項式的 00 到 nn 次
2020-02-24 06:00:00
原创 [BZOJ2194]快速傅立葉之二
快速傅立葉之二 Description 請計算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，並且有 n < = 10 ^ 5。 a,b中的元素均爲小於等於100的非負整數。 Input 第一
2020-02-24 06:00:00
原创 [BZOJ1954]Pku3764 The xor-longest Path
Pku3764 The xor-longest Path Description 給定一棵n個點的帶權樹，求樹上最長的異或和路徑 Input The input contains several test cases. T
2020-02-24 06:00:00
原创 [SPOJ1812]LCS2 - Longest Common Substring II
LCS2 - Longest Common Substring II A string is finite sequence of characters over a non-empty finite set Σ. In thi
2020-02-24 06:00:00
原创 [BZOJ2004][Hnoi2010]Bus 公交線路
[Hnoi2010]Bus 公交線路 Description 小Z所在的城市有N個公交車站，排列在一條長(N-1)km的直線上，從左到右依次編號爲1到N，相鄰公交車站間的距離均爲1km。 作爲公交車線路的規劃者，小Z調查了市民的
2020-02-24 06:00:00
原创 [BZOJ2073][POI2004]PRZ
[POI2004]PRZ Description 一隻隊伍在爬山時碰到了雪崩,他們在逃跑時遇到了一座橋,他們要儘快的過橋. 橋已經很舊了, 所以它不能承受太重的東西. 任何時候隊伍在橋上的人都不能超過一定的限制. 所以這隻隊伍過
2020-02-24 06:00:00
原创 [UOJ35]後綴排序
描述 這是一道模板題。 讀入一個長度爲 nn 的由小寫英文字母組成的字符串，請把這個字符串的所有非空後綴按字典序從小到大排序，然後按順序輸出後綴的第一個字符在原串中的位置。位置編號爲 11 到 nn。 除此之外爲了進一步證明
2020-02-24 06:00:00