原创 51nod 1272 最大距離 思維題
題目： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1272 題意： 給出一個長度爲N的整數數組A，對於每一個數組元素，如果他後面存在大於等於該元素的
2020-06-22 01:04:04
1
原创 51nod1393 0和1相等串 思維題
題目： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393 題意： 思路： 很好的思維題。維護一個前綴和，把0看做-1，一直加，記錄每種前綴和首次
2020-06-22 01:04:04
原创 51nod 1097 拼成最小的數 思維
題目： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1097 題意： 設有n個正整數，將它們聯接成一排，組成一個最小的多位整數。 例如： n=2時，
2020-06-22 01:04:04
原创 莫隊算法
普通莫隊算法： //給定一個以1爲根的樹，樹上每個節點都有權值，然後問以某點v爲根的子樹中有多少個出現次數等於k的權值 //先用dfs標號把樹轉換爲線性，然後套用線性的莫隊算法 const int N = 100010; stru
2020-02-21 10:33:09
原创 hash模板
一維hash //求原串中有多少個模式串 //Seed[i]是seed的i次冪 //hash[j]-hash[i-1] * Seed[len]是區間[i,j]的hash值，len是區間長度 typedef long long ll
2020-02-21 10:33:09
原创 一些大數模板
//計算兩個大整數的和，要求非負整數 void add(char *s, char *s1, char *s2) {//s儲存結果，s1、s2是兩個加數 int len1 = strlen(s1), len2 = strl
2020-02-21 10:33:09
原创 UVA 12538 Version Controlled IDE 可持久化平衡樹 || rope
題目： https://vjudge.net/problem/UVA-12538 題意： 模擬一個版本控制編輯器，有以下操作： 1 p s ： 在p 後面位置插入一個字符串s 2 p c ：從第p 個字符開始刪掉c 個字符 3
2020-02-21 10:33:09
原创 分塊模板
//有n個數，兩種操作：M L R W:對[L,R]內元素都加上W；A L R C:求[L,R]內元素大於等於C的個數 const int N = 1e6 + 10; int n, m; int block, sz; int p
2020-02-21 10:33:09
原创 暫存
約瑟夫環 #include <bits/stdc++.h> using namespace std; const int N = 1000 + 10; int main() { int n, k; scanf(
2020-02-21 10:33:09
原创 SPOJ ORDERSET Order statistic set 非旋轉treap
題目： https://vjudge.net/problem/SPOJ-ORDERSET 題意： 有下面四種操作： I x 往集合中插入x，若存在則不操作 D x 從集合中刪除x，若不存在則不操作 K x 求集合中第x大的數，若
2020-02-21 10:33:09
原创 bzoj 3932 [CQOI2015]任務查詢系統 主席樹
題目： http://www.lydsy.com/JudgeOnline/problem.php?id=3932 題意： Description 最近實驗室正在爲其管理的超級計算機編制一套任務管理系統，而你被安排完成其中的查詢部
2020-02-21 10:33:09
原创 hihoCoder1576 子樹中的最小權值 dfs序+線段樹
題目： http://hihocoder.com/problemset/problem/1576?sid=1197257 題意： 描述 給定一棵N個節點的樹，編號1~N。其中1號節點是根，並且第i個節點的權值是Vi。 針對這棵
2020-02-21 10:33:09
原创 hihoCoder1586 Minimum 線段樹
題目： http://hihocoder.com/problemset/problem/1586?sid=1197111 題意： 給定一個序列，有兩種操作： 1 l r ：從區間[l,r] 內選出數字ai , aj ，是的ai∗
2020-02-21 10:33:09
原创 51nod1770 數數字 思維題
題目： 題意： 統計一下aaa...aaan個a∗b 的結果裏面有多少個數字d，a,b,d均爲一位數。 樣例解釋： 3333333333*3=9999999999，裏面有10個9。 Input 多組測
2020-02-21 10:33:09
原创 51nod 1267 4個數和爲0 二分查找
題目： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267 題意： 給出N個整數，你來判斷一下是否能夠選出4個數，他們的和爲0，可以則輸出”Yes”
2020-02-21 10:33:09