luogu P4243 [JSOI2009]等差數列題解

阿新 • • 發佈：2020-11-23

前言：

這題真ex。。。

強烈譴責在題解裡面放毒瘤題連結的屑出題人！

前言：這題真ex。。。強烈譴責在題解裡面放毒瘤題連結的屑出題人！

題目連結Link，題目內容不再贅述。這題我用的是線段樹，因為是區間操作，線段樹比較好寫主要指的是程式碼比較短，而且錯誤率不高，常數對於我這種蒟蒻來說已經很不錯了。

網上的題解大都不是很明白（註釋都沒有），我這裡參考了一下這篇題解：點這裡，同時加入了很多註釋方便大家理解。

Link Description 給出一個 nn 個節點的有根樹（編號為 \$0\$ 到 \$n-1\$，根節點為 \$0\$）。

想了一個更一般性的解法傳送門【分析】不難得出方程，令 \$f_{n, m}\$ 表示共 \$n\$ 個人，第 \$m\$ 個人獲勝的概率

第一部分語言入門第一章簡簡單單寫程式無第二章順序結構程式設計例題 P5703 紅例5

題目傳送門題目大意有 \$n\$ 種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡購買，每次只能買一張，並且買到的郵票究竟是 \$n\$ 種郵票中的哪一種是等概率的，概率均為 \\(\\frac{

P4147 玉蟾宮舊版：2019/7/5 Rewrite on 2022/2/10 增加講解，增加程式碼精簡度（本題所有圖中，黃色表示 \$C\$ ，藍色表示 \$F\$）

一道不錯的題目，只不過能被 hash 和維護若干次方和通過，本篇講正解。考慮一個亂序序列重排後是等差數列的一些條件（設區間 \$[l,r]\$，公差為 \$d\$）：

二維樹狀陣列板子貌似還是紫掉藍注意毒瘤輸入最後那裡答案統計會產生重疊, 需要刪去重疊部分

題目描述 [HNOI2002][Luogu P2234] 營業額統計題目大意給定 \$n\$ 個整數，求每個數和它之前的數的差的絕對值的最小值之和。

題目翻譯：有\$n\$ 個紅方塊和 \$m\$ 個藍方塊 \$(n,m \\le 10^5)\$，現在\$A\$ 和 \$B\$ 兩個人輪流搭方塊\$(A\$ 先手 \$)\$，如果上下兩個方塊顏色相同，則 \$A\$ 得一分，否則 \$B\$ 得一分。

題目大意：給你兩個數 \$a\$ , \$b\$ ( \$a\$ , \$b\$ \$\\le\$ \$10^9\$ )，每次用大的減去小的，問當某個數為 \$0\$ 時，一共減了多少次。

CF56E 【Domino Principle】 $ $ 題目翻譯：有 \$n\$ ( \$n \\le 10^5\$ ) 個多米諾骨牌在一條直線上，給定他們的座標 \$x\$和高度 \$h\$( \$x\$ 越大則越靠右) ，求出當第 \$i\$ 個骨牌向右倒下時會有

題目傳送門這是一道貪心題。求出 \$k\$ 其實很簡單，因為每個節點的邊每天最多隻能修一條，所以答案就是度數最大的節點的度數（也就是邊最多的節點的邊數）。

題目連結前言這大概是本蒟蒻A掉的題裡面碼量最大的一道題了。我自認為碼風比較緊湊，但還是寫了180行。

文章目錄 R e s u l t Result Result F e e l i n g Feeling Feeling S o l u t i o n s Solutions Solutions1~67~15閱讀1閱讀2閱讀3完善1完善2

細節狂魔題題意：維護一個\$01\$序列，支援區間修改（全部變\$0\$或\$1\$），區間取反，區間求和，區間求最長1序列

前言：火星題。。。但是我調了半天，最後看了題解才明白。 Wtcl 解析：顯然先縮個點。

線段樹/ST表好題這道題目需要觀察題目性質。機房考試的時候想出來了一個不用位運算的Tle做法，結果因為沒開longlong直接見祖宗爆0了