原创 BZOJ4305 數列的GCD
也許更好的閱讀體驗 Description\mathcal{Description}Description Solution\mathcal{Solution}Solution 這裏就不用N,MN,MN,M，還是n,mn,mn
2020-06-21 03:25:58
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 E XKC's basketball team [單調棧上二分]
也許更好的閱讀體驗 Description\mathcal{Description}Description 給n個數，與一個數m，求aia_iai右邊最後一個至少比aia_iai大mmm的數與這個數之間有多少個數 2≤n≤5∗
2020-06-21 02:01:05
原创 NOI2000 青蛙過河[遞推]
也許更好的閱讀體驗 Description\mathcal{Description}Description 原題鏈接: Comet OJ 洛谷 大小各不相同的一隊青蛙站在河左岸的石墩（記爲A）上，要過到對岸的石墩（記爲D）上去。河
2020-06-21 02:00:54
6
原创 三元組[01 Trie計數]
也許更好的閱讀體驗 Description\mathcal{Description}Description Solution\mathcal{Solution}Solution 有兩種方法都可以拿到滿分 Solution 1So
2020-06-21 02:00:54
原创 排列最小值
也許更好的閱讀體驗 Description\mathcal{Description}Description 多組詢問 1≤n,Q≤1051 \leq n,Q\leq 10^51≤n,Q≤105 Solution\mathcal{
2020-06-21 02:00:54
原创 stone2 [期望]
也許更好的閱讀體驗 Description\mathcal{Description}Description 有 nnn 堆石子,依次編號爲 1,2,…,n1, 2,\ldots , n1,2,…,n,其中第 iii 堆有 aia_
2020-06-21 02:00:54
原创 樹狀數組[區間修改，區間查詢]
也許更好的閱讀體驗 好東西，以後可以不打線段樹了 本篇假定讀者都會最基礎的兩種樹狀數組，即區改單查和單改區查 思考如何維護一個區間的值，想到了差分 對一個差分數組做一次前綴和可以得到每個位置的值 再對每個位置累加一下就是一個區間的
2020-06-21 02:00:54
原创 魔法 [線段樹優化DP]
也許更好的閱讀體驗 Description\mathcal{Description}Description 小 DDD 正在研究魔法。 小 DDD 得到了遠古時期的魔法咒語 SSS,這個咒語共有 nnn 個音節,每個音節都可以 抽
2020-06-21 02:00:54
1
原创 BSGS和EXBSGS
也許更好的閱讀體驗 文章目錄$Description$$BSGS$$EXBSGS$$Code$ DescriptionDescriptionDescription 給定a,b,pa,b,pa,b,p,求一個xxx使其滿足ax≡b
2020-06-21 02:00:53
原创 P1777 幫助_NOI導刊2010提高（03）
也許更好的閱讀體驗 Description\mathcal{Description}Description Bubu的書架亂成一團了！幫他一下吧！ 他的書架上一共有n本書。我們定義混亂值是連續相同高度書本的段數。例如，如果書的高度
2020-06-21 02:00:53
原创 序列方差[NTT]
也許更好的閱讀體驗 Description\mathcal{Description}Description 給你一個長度爲nnn的數組aaa 你會得到 qqq 條指令, 分兩種: 1 l r w1\ l\ r\ w1 l r w
2020-06-21 02:00:52
原创 stone [期望]
也許更好的閱讀體驗 Description\mathcal{Description}Description 有 nnn 堆石子,依次編號爲 1,2,…,n1, 2,\ldots , n1,2,…,n,其中第 iii 堆有 aia_
2020-06-21 02:00:52
原创 或與異或 [揹包DP]
也許更好的閱讀體驗 Description\mathcal{Description}Description 給定nnn和長度爲nnn的數組aaa 問從aaa中選取任意個數使得其 異或起來的值 等於 或起來的值 的方案數 n≤50,
2020-06-21 02:00:52
原创 POI2015 WYC
也許更好的閱讀體驗 Description\mathcal{Description}Description 給定一張n個點m條邊的帶權有向圖，每條邊的邊權只可能是1，2，3中的一種。將所有可能的路徑按路徑長度排序，請輸出第k小的路
2020-06-21 02:00:52
原创 帶權物品揹包問題
也許更好的閱讀體驗 Description\mathcal{Description}Description 有nnn個物品，每個物品都有一個重量wiw_iwi和權值viv_ivi，並給額外mmm個揹包，每個揹包有一個容量。 你
2020-06-21 02:00:51