原创 Codeforce 1288 C.Two Arrays （思維+dp）
題目鏈接：https://codeforces.com/contest/1288/problem/C 題目大意： 給定兩個整數n和m，現在你需要構造如下兩個數組A,B： 兩個數組的長度均爲m 兩個數組的元素均在[1,n]之間，允許重複 對
2020-02-20 19:42:19
原创 P4587 [FJOI2016]神祕數
題目大意 一個可重複數字集合S的神祕數定義爲最小的不能被S的子集的和表示的正整數。例如S={1,1,1,4,13}， 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+
2020-02-20 19:42:19
原创 Codeforces 1269E. K Integers（逆序對，樹狀數組+二分）
題目鏈接：http://codeforces.com/contest/1269/problem/E Codeforces 1269E. K Integers 題目大意 給定一個1到n的排列，定義一個移動操作爲：交換相鄰的兩個元素。 現在定
2020-02-20 19:42:19
原创 Codeforces 1288 D.Minimax Problem （思維題）
題目鏈接：https://codeforces.com/contest/1288/problem/D 題目大意： 給定一個n*m的矩陣，m很小，現在你需要在矩陣中選擇兩行，將他們組成一個新的數列，每個位置爲你選擇的兩行位置的最大值，也就是
2020-02-20 19:42:18
原创 牛客練習賽56C.小魂和他的數列（dp+樹狀數組）
題目大意： 給定一個n元素的數列，第i個數爲Ai，求這個數列中一共有多少個長度爲K的子序列是嚴格遞增的。 思路： 線段樹寫多了，看見n這麼大，感覺不能開k顆線段樹呀，那怎麼做呀？都忘了還有樹狀數組了23333 dp(i,j)表示以i元素爲
2020-02-20 19:42:18
原创 01字典樹模板——查詢一個數組中兩兩異或的最大值
#include <bits/stdc++.h> #define int long long using namespace std; const int maxn=1e5+10; int ch[maxn*32][2];//01字典樹
2020-02-20 19:42:18
原创 vivo2019秋招筆試題：運礦石（01揹包）
題目大意： 給定n（n<=100）個數，每個數不超過100，你需要把n個數分成兩堆，兩堆個數相差最多爲1，且兩堆的權值和之差最小，問最小的差是多少？ 思路： 01揹包，因爲每個數不超過100，總和不超過10000，所以我們可以判斷每個和空
2020-02-20 19:42:18
原创 linux高性能服務器編程——第五章總結
第五章 Linux網絡編程基礎API 第五章主要介紹的是Linux網絡編程中最常用的API，也就是系統爲我們提供的網絡編程接口——Socket。 Socket可以看成是一個可讀，可寫，可控制， 可關閉的文件描述符，同時也是我們控制系統內核
2020-02-20 19:42:17
原创 牛客練習賽52.Galahad（樹狀數組維護區間不相同數的和）
鏈接：https://ac.nowcoder.com/acm/contest/1084/B 來源：牛客網 Galahad 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 131072K，其他語言262144K 64bi
2019-09-16 14:32:32
1
原创 牛客練習賽51F.ABCBA（主席樹）
鏈接：https://ac.nowcoder.com/acm/contest/1083/F 來源：牛客網 ABCBA 時間限制：C/C++ 4秒，其他語言8秒 空間限制：C/C++ 51200K，其他語言102400K 64bit I
2019-09-15 14:35:47
原创 【迴文樹模板練習】UVaLive7041
題目大意 給出兩個僅包含小寫字符的字符串 A 和 B ； 求：對於 A 中的每個迴文子串，B 中和該子串相同的子串個數的總和。 思路 迴文樹基礎題，我們對兩個串分別構建兩個迴文樹，因爲迴文樹中的節點代表着迴文串，所以只需要用dfs判斷，在
2019-09-15 14:35:47
原创 徐州網絡賽G.Coloring String（迴文樹+主席樹）
題目大意： 給你一個字符串，你要在字符串中尋找所有的迴文串，一個迴文串的價值是它包含的不同字符的個數，問你最後所有的迴文串的價值總和是多少？ 思路： 首先需要找出所有的迴文串，不難想到迴文樹，用迴文樹處理字符串後，每個節點的cnt包含對應
2019-09-15 14:35:47
原创 牛客練習賽43E.Tachibana Kanade And Dream City(網絡流)
鏈接：https://ac.nowcoder.com/acm/contest/548/E 來源：牛客網 題目大意： 給你一個圖，圖上n個點每個點有兩個權值vi,wi,還有m條邊，每條邊有一個cost，當你想將點u的vi權值經過這條邊轉移到
2019-09-15 14:35:47
原创 LA2965.Jurassic Remains （折半枚舉）
題目鏈接：https://vjudge.net/problem/UVALive-2965 題目大意： 給定一堆只包含大寫字符的字符串，現在要你在這些字符串中選擇儘量多的串，使他們對於每個出現過的大寫字符，出現的次數均爲偶數。 思路： 很容
2019-09-15 14:35:47
原创 牛客練習賽45F.Magic Slab（最大權閉合子圖）
題目大意： 給你一個矩陣c，你可以選擇任意一行一列，選擇一行需要花費a[i]的費用，選擇一列需要花費b[i]的費用，但是你可以得到C(i,j)的利潤，此外，還有m個關聯條件，比如你選擇點(r1,c1)，(r2,c2)，你就可以得到ki的額
2019-09-15 14:35:47