原创 stars [四維偏序] [CDQ套CDQ]
鏈接 HDU 5126 http://acm.hdu.edu.cn/showproblem.php?pid=5126 題意 依次進行q次操作。 操作 1 a b c : 向集合中加入三元組（a，b，c）。 操作 2 a1 b1 c
2020-06-29 09:42:36
原创 線性基專題
知識預備 線性基詳解 線性基學習筆記 線性基的定義 由原集合AAA得到線性基TTT 使得TTT中元素互相異或所形成的集合，等價於原序列AAA的元素互相異或形成的集合 可以理解爲線性基將原序列進行了壓縮 線性基的性質 線性基能相互
2020-06-29 09:42:36
原创 數顏色 [帶修莫隊]
鏈接 https://www.luogu.org/problem/P1903 題意 給定一個長度爲n的序列，m次操作。需要支持兩種操作： 1：把位置i上的數修改爲v（從1開始編號）。 2：查詢[L,R]內有多少種不同的數。 分析
2020-06-29 09:42:25
原创 Game With String [思維題]
鏈接 http://codeforces.com/contest/1221/problem/E 題意 給定一個只包含’.‘和’X’的字符串，兩個人輪流對字符串進行操作。先手方選擇一段連續的a個’.’，將其變成’X’，後手方選擇一段
2019-09-26 17:18:48
原创 Road Construction [幾何]
鏈接 https://ac.nowcoder.com/acm/contest/890/G 題意 平面上有有n個點，給出每個點的下標(Xi,Yi)，讓你用一條線將n個點分成個數相等的兩份，使得所有點到線的距離的最小值最大。 1≤n≤
2019-08-28 18:30:33
原创 The power of Fibonacci [中國剩餘定理+循環節]
鏈接 https://ac.nowcoder.com/acm/contest/889/A 題意 給定n,m，求斐波拉契數列的m次方的前n項和，答案對10910^9109取模。 1 <= n <= 10910^9109, 1 <=
2019-08-28 18:30:33
原创 網絡流
目錄最大流學習鏈接學習鏈接2模板費用流（最小費用最大流）學習鏈接模板 最大流 學習鏈接 學習鏈接2 模板 #include<bits/stdc++.h> using namespace std; typedef long long
2019-08-02 17:57:45
原创 線性基
知識預備 線性基詳解 線性基學習筆記 線性基的定義 由原集合AAA得到線性基TTT 使得TTT中元素互相異或所形成的集合，等價於原序列AAA的元素互相異或形成的集合 可以理解爲線性基將原序列進行了壓縮 線性基的性質 線性基能相互
2019-07-30 18:37:56
原创 循環節
循環節循環節的定義研究背景例題：Big Integer鏈接題意分析代碼 循環節的定義 如果無限小數的小數點後，從某一位起向右進行到某一位止的一節數字循環出現，首尾銜接，稱這種小數爲循環小數，這一節數字稱爲循環節。 研究背景 給定一
2019-07-30 18:37:46
原创 一些想法題
一些想法題例一：Longest Subarray鏈接題意分析代碼 例一：Longest Subarray 鏈接 HDOJ 6602 題意 N個數字，範圍爲[1,C]，求最長的連續子序列， 使得子序列中每種數值出現的次數大於等於K或
2019-07-30 18:37:46
原创 C++的進階用法
目錄加速cin和coutList的使用定義定義和初始化常用函數例題：LRU management鏈接代碼 加速cin和cout 一般情況下，cin和cout的速度會比scanf和printf的速度慢3倍左右。其實，cin和cout
2019-07-30 18:37:46
1
原创 思想歸納
1：當急需一個數據結構，可以在無序的數列中查詢第一個大於等於（或其他）一個數值（或其他）的元素，可以用線段樹實現（^-^）。假如把序列分成兩個區域P1和P2，那麼如果存在一個大於等於x的元素，則這個元素一定會出現在P1或者P2中，線段樹的
2018-08-29 01:53:58
原创 用C++寫的推箱子小遊戲2.2（支持步數顯示，回撤，穿牆，闖關，輸入等功能）
歡迎來到jiedai的推箱子。 jiedai用C++寫的推箱子游戲支持步數顯示，回撤，穿牆，闖關，輸入等操作。 1.1的更新增加了步數的輸出，對玩家移動的箭頭進行了改進。 1.2的更新推出了小編提供的地圖，希望大家遊戲愉快。 1.3的更新
2018-08-29 01:53:58
1