原创 P2617 Dynamic Rankings
P2617 Dynamic Rankings Description 給定一個含有n個數的序列a[1],a[2],a[3]……a[n]，程序必須回答這樣的詢問：對於給定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k
2019-11-11 12:58:14
原创 P2633 Count on a tree
P2633 Count on a tree Description 給定一棵N個節點的樹，每個點有一個權值，對於M個詢問(u,v,k)，你需要回答u xor lastans和v這兩個節點間第K小的點權。其中lastans是上一個詢問的答案
2019-11-11 12:58:14
原创 P3834 【模板】可持久化線段樹 1（主席樹）
P3834 【模板】可持久化線段樹 1（主席樹） Description 如題，給定N個整數構成的序列，將對於指定的閉區間查詢其區間內的第K小值。 Input 第一行包含兩個正整數N、M，分別表示序列的長度和查詢的個數。 第二行包含N
2019-11-11 12:58:14
原创 P3919 【模板】可持久化數組（可持久化線段樹/平衡樹）
P3919 【模板】可持久化數組（可持久化線段樹/平衡樹） Description 如題，你需要維護這樣的一個長度爲 N N N 的數組，支持如下幾種操作 在某個歷史版本上修改某一個位置上的值 訪問某個歷史版本上的某一位置的值 此外，
2019-11-11 12:58:14
原创 P3567 [POI2014]KUR-Couriers
P3567 [POI2014]KUR-Couriers 題目： 英文。轉鏈接 題解： 主席樹節點開個sum記錄l-r這幾個數字出現的次數。 查詢的時候如果一段數的出現次數之和>區間長度/2，就往這一段數遞歸下去。當葉子節點滿足>區間長
2019-11-11 12:58:14
原创 P1383 高級打字機
P1383 高級打字機 Description 早苗入手了最新的高級打字機。最新款自然有着與以往不同的功能，那就是它具備撤銷功能，厲害吧。 請爲這種高級打字機設計一個程序，支持如下3種操作： 1.T x：在文章末尾打下一個小寫字母x。(t
2019-11-11 12:58:14
原创 洛谷 P4951 [USACO 2001 OPEN]地震
洛谷 P4951 [USACO 2001 OPEN]地震 題目： 鏈接 題解： 首先答案：ans=(F-成本之和)/時間之和 移一下項：ans*時間之和+成本之和=F 寫得好看一點：\(ans * \sum T{i} + \sum C
2019-11-06 12:58:49
原创 [靈魂拷問♂]系列
[靈魂拷問♂]系列 SP1043 GSS1 - Can you answer these queries I 題目：鏈接 大致題意：求區間最大子段和，不帶修改。 題解： 對於每個線段樹節點。維護以下幾個值： l, r：左右端點 sum：
2019-11-05 12:57:46
原创 P4315 月下“毛景樹”
P4315 月下“毛景樹” Description 毛毛蟲經過及時的變形，最終逃過的一劫，離開了菜媽的菜園。 毛毛蟲經過千山萬水，歷盡千辛萬苦，最後來到了小小的紹興一中的校園裏。 爬啊爬~爬啊爬毛毛蟲爬到了一顆小小的“毛景樹”下面，發現樹
2019-11-04 12:57:27
原创 化學知識小記
化學知識小記 by BigYellowDog 大多都是想到什麼寫什麼，沒有什麼logic 氧化還原反應中的三大"怪" 它們分別是Na、Fe、Al 首先說說Na。 Na是活潑單質，它能跟水反應。 2Na + 2H2O = 2NaO
2019-11-02 12:59:10
原创 洛谷 P1631 序列合併
洛谷 P1631 序列合併 Description 有兩個長度都是N的序列A和B，在A和B中各取一個數相加可以得到N^2個和，求這N^2個和中最小的N個。 題解： 二叉堆。 這題原理跟序列一樣，而且還是弱化版... #include
2019-11-01 12:57:49
原创 洛谷 P3066 [USACO12DEC]
洛谷 P3066 [USACO12DEC] Description 給出以1號點爲根的一棵有根樹，問每個點的子樹中與它距離小於等於l的點有多少個。 Input * Line 1: 2 integers, N and L (1 <= N
2019-11-01 12:57:49
原创 主席樹筆記
主席樹筆記 By BigYellowDog 前置芝士：線段樹、前綴和、最好還有平衡樹。 導入 主席樹是什麼？它可以幹嘛？爲什麼要用它？ 主席樹這個名字跟其功能沒有關係。名字來源據說是hjt大牛發明的，根據其網名命名的。 主席樹真正的名
2019-11-01 12:57:49
原创 洛谷 P2146 [NOI2015]軟件包管理器
洛谷 P2146 [NOI2015]軟件包管理器 題目： 語文題 + 樹剖板子題（沒必要寫題解了，咕咕咕 鏈接 #include <iostream> #include <cstdio> #define N 100005 using n
2019-11-01 12:57:49
原创 洛谷 P1484 種樹
洛谷 P1484 種樹 Description cyrcyr今天在種樹，他在一條直線上挖了n個坑。這n個坑都可以種樹，但爲了保證每一棵樹都有充足的養料，cyrcyr不會在相鄰的兩個坑中種樹。而且由於cyrcyr的樹種不夠，他至多會種k棵樹
2019-11-01 12:57:49