原创 codeforces problem 1213 F Unstable String Sort（tarjan + topu）
鏈接 題意： 有兩個長度爲n的數組p和q，分別表示s[pi]≤s[pi+1]s[p_i] \le s[p_{i + 1}]s[pi]≤s[pi+1]、s[qi]≤s[qi+1]s[q_i] \le s[q_{i + 1}]s[
2019-09-15 21:18:14
原创 codeforces problem 1217 E Sum Queries?（線段樹）
鏈接 題意： 當集合中有某兩個元素的十進制表示在某一位均不爲0，就認爲這是一個不平衡的multiset。 現在給出一個數組，每次單點修改一個值，查詢某個區間所有的數能組成的元素和最小的不平衡的multiset。 思路： 最小的m
2019-09-15 21:18:14
原创 codeforces problem 449 D Jzzhu and Numbers（sosdp + 容斥）
鏈接 題意： 給出n個數字，求a[i]&a[j]&a[k]&a[l]&……=0a[i]\&a[j]\&a[k]\&a[l]\&……=0a[i]&a[j]&a[k]&a
2019-09-15 21:18:13
原创 CodeChef - COVERING Covering Sets（sosdp）
鏈接 題面： 定義：R(x)=∑x&(i∣j∣k)=xA[i]∗B[j]∗C[k]R(x)=\sum_{x\&(i|j|k)=x}A[i]*B[j]*C[k]R(x)=∑x&(i∣j∣k)=xA[i]∗B[j]
2019-09-15 21:18:13
原创 codeforces contest165 problem E Compatible Numbers（sosdp）
鏈接 題意： 有n個數，對於數xix_ixi找出一個數xjx_jxj使得xi&xj==0x_{i}\&x_{j}==0xi&xj==0，沒有則輸出-1 在計xi&xj==0x_{i}\&x
2019-09-15 21:18:13
原创 codeforces contest 383 problem E Vowels（sosdp + 容斥）
鏈接 參考代碼： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = (1<<24)+10; int F[ma
2019-09-15 21:18:13
原创 2019 徐州網絡賽 G Colorful String（迴文樹）
鏈接 題意： 給出一個串，對於每個迴文串算出有幾種字母，然後所有的迴文串求和。 思路： 利用迴文樹處理本質相同的迴文串計數，對於一種本質的迴文串，利用一個右端點和長度，可以找出這種本質具體長什麼樣子，利用對26個字母做前綴和，O
2019-09-07 21:08:39
1
原创 2019 徐州網絡賽 E XKC's basketball team（區間最大值）
鏈接 題意： 有n個人站成一排，每個人有能力值a[i]，每個人會有一個angry值，是最右邊的一個能力值加m大於等於a[i]的人與第i個人之間的人數。 思路： 對能力值和位置二維排序，能力值大優先，位置大優先。排序後，能力值遞減
2019-09-07 21:08:39
1
原创 2019 南京網絡賽 B The beautiful values of the palace（樹狀數組）
鏈接 題意： 有n*n的矩陣，值從右上開始一圈一圈往裏面遞增。（1，1）在左下，（n，n）在右上。 給出m個宮殿，每個宮殿有一個美麗值，美麗值爲矩陣所在位置上的值的數位和，如18=1 + 8 = 9 給出q個詢問，每個詢問是一個
2019-09-06 23:51:41
原创 土地徵用 (斜率優化)
連接 題意： 有n個矩形，隨意分成幾組，使得花費最小，每組的花費是該組最大的寬度×最大的長度。長和寬不能交換位置。 思路： 先貪心地想一下，如果一個長和寬都很大的需要選的話，那麼長度和寬度比它都要小的都可以 放到這組裏面，不會有
2019-09-05 21:08:11
原创 codeforces problemset 1208 F Bits And Pieces(sosdp)
鏈接 題意： 求ai∣(aj&ak)a_{i} | ( a_{j} \& a_{k} )ai∣(aj&ak)最大，i<j<k 思路： 一開始一直沒有想法，後來看了一篇博客，才知道有sosdp這個東西。我個人
2019-09-04 21:15:58
4
原创 2019 南京網絡賽 B super_log（歐拉降冪）
鏈接 題意： 求最小的x，滿足log*(x)>=b 思路： 容易發現答案就是 aaa...a^{a^{a^{...}}}aaa... 首先不要犯一個錯誤： aaa!=(aa)aa^{a^{a}} !=(a^{a})^{a}a
2019-09-02 21:05:01
1
原创 2019 南京網絡賽 G Greedy Sequence（主席樹）
鏈接 思路： 從小枚舉i，當i作爲序列的第一個的時候，記i在原數組中的下標爲idx，在[idx-k，idx+k]（邊界需要判斷下）的範圍找到比i小的數中最大的那個記爲maxn，那麼i的答案就是maxn的答案+1，如果沒有maxn
2019-09-02 21:05:01
原创 hdu 4757 Tree (可持久化trie)
鏈接 題意： 有一棵n個節點的樹，每個節點有一個權值，詢問u節點到v節點的鏈上異或x的最大值 思路： dfs建樹，對於u這個版本，它的上一個版本是它的父親節點。然後就是查詢了，這類樹上詢問一條鏈的問題，很多都是利用lca解
2019-08-28 22:10:58
原创 2019 牛客 多校9 H Cutting Bamboos（主席樹）
鏈接 題意： 有n個竹子，每個竹子有自己的高度h[i]h[i]h[i]，h[i]∈[1,100000]h[i]\in[1,100000]h[i]∈[1,100000] 有q個詢問，格式爲l r x y 詢問l到r區間內割y刀，第x
2019-08-22 23:50:49