原创 [NOIp2017 Day1 T1] 小凱的疑惑math （數論）
題目 描述 小凱手中有兩種面值的金幣，兩種面值均爲正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法準確支付的。現在小凱想知道在無法準確支付的物品中，最貴的價值是多少金幣？注意：輸入數據
2020-06-27 15:12:38
原创 [NOIp1999 T3] 旅行家的預算（貪心，模擬）
題目 描述 一個旅行家想駕駛汽車以最少的費用從一個城市到另一個城市（假設出發時油箱是空的）。給定兩個城市之間的距離D1、汽車油箱的容量C（以升爲單位）、每升汽油能行駛的距離D2、出發點每升汽油價格P和沿途油站數N（N可以爲零），油
2020-06-27 15:12:38
1
原创 [SCOI2010] 序列操作（線段樹）
題目 描述 lxhgww最近收到了一個01序列，序列裏面包含了n個數，這些數要麼是0，要麼是1，現在對於這個序列有五種變換操作和詢問操作： 0 a b 把[a, b]區間內的所有數全變成0 1 a b 把[a, b]區間內的所
2020-06-27 15:12:38
原创 [NOIp2017 Day2 T3] 列隊phalanx（線段樹 / 平衡樹）
題目 描述 Sylvia 是一個熱愛學習的女♂孩子。 前段時間，Sylvia 參加了學校的軍訓。衆所周知，軍訓的時候需要站方陣。 Sylvia 所在的方陣中有n×mn×m 名學生，方陣的行數爲 nn ，列數爲 mm 。 爲了
2020-06-27 15:12:34
原创 [NOIp1998 T3] 進制位（字符串，搜索/其他）
題目 描述 著名科學家盧斯爲了檢查學生對進位制的理解，他給出瞭如下的一張加法表，表中的字母代表數字。 例如： + L K V E L L K V E K K V E
2020-06-27 15:12:33
原创 [codevs4927] 線段樹練習5（線段樹）
題目 描述 有n個數和5種操作 add a b c：把區間[a,b]內的所有數都增加c set a b c：把區間[a,b]內的所有數都設爲c sum a b：查詢區間[a,b]的區間和 max a b：查詢區間[a,b]
2020-06-27 15:12:33
原创 [SCOI2009] 生日快樂（搜索）
題目 Description windy的生日到了，爲了慶祝生日，他的朋友們幫他買了一個邊長分別爲 X 和 Y 的矩形蛋糕。現在包括windy，一共有 N 個人來分這塊大蛋糕，要求每個人必須獲得相同面積的蛋糕。windy主刀，
2020-06-27 15:12:33
原创 [POI2011] SEJ-Strongbox（數論）
題目 描述 Byteasar is a famous safe-cracker, who renounced his criminal activity and got into testing and certifying an
2020-06-11 03:38:41
原创 [NOIp2000 T2] 乘積最大（序列dp）
題目 描述 今年是國際數學聯盟確定的“2000――世界數學年”，又恰逢我國著名數學家華羅庚先生誕辰90週年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的一個好朋友XZ也有幸得以參加。活動中，主持人給所有
2020-02-22 21:51:39
原创 [NOIp2017 Day2 T2] 寶藏treasure (狀壓dp）
題目 描述 參與考古挖掘的小明得到了一份藏寶圖，藏寶圖上標出了 nn 個深埋在地下的寶藏屋， 也給出了這 nn 個寶藏屋之間可供開發的 mm 條道路和它們的長度。 小明決心親自前往挖掘所有寶藏屋中的寶藏。但是，每個寶藏屋距離
2020-02-22 21:51:28
原创 學習筆記·對於線段樹雙重標記的理解
在開始這個話題之前，先簡略說明一下單個lazy標記的作用與意義（想詳盡瞭解的話自行百度一下，有很多）。 lazy標記 作用：降低區間操作的複雜度 意義：lazy標記表示已對當前節點進行了相應修改，而暫時沒有對其左右子節點進行修改
2020-02-22 21:51:28
原创 [bzoj/luogu] 普通平衡樹/文藝平衡樹/二逼平衡樹
普通平衡樹 題目鏈接： luogu3369 bzoj3224 解題思路 平衡樹模板題，我分別用了 [非旋Treap] 和 [Splay] AC了本題。 一、Splay 每個節點表示一個值，同時記錄該點及其子樹大小、該點表示的值
2020-02-22 21:51:28
2
原创 [poj2777] Count Color（線段樹+狀壓）
題目大意 描述 給一塊長爲L的長板染色，有兩種操作： 1.“C A B C”用顏色C將板從A段着色到B段。 2.“P A B”輸出A段和B段（包括A和B）之間的不同顏色的數量。 輸入 第一行輸入包含L（1 <= L <= 10
2020-02-22 21:51:28
原创 [NOIp1998 T2] 拼數（字符串，排序）
題目 描述 設有n個正整數（n≤20），將它們聯接成一排，組成一個最大的多位整數。 例如：n=3時，3個整數13，312，343聯接成的最大整數爲：34331213 又如：n=4時，4個整數7，13，4，246聯接成的最大整數
2020-02-22 21:51:28
原创 [HAOI2016] 放棋子（高精度，數學）
題目 描述 給你一個N*N的矩陣，每行有一個障礙，數據保證任意兩個障礙不在同一行，任意兩個障礙不在同一列，要求你在這個矩陣上放N枚棋子（障礙的位置不能放棋子），要求你放N個棋子也滿足每行只有一枚棋子，每列只有一枚棋子的限制，求有多
2020-02-22 21:51:28