原创 牛客網暑期ACM多校訓練營（第四場）J:Hash Function(數據結構+亂搞)
題目大意： 有一種hash方式爲，當a[i]%n產生衝突時，就往後推到一位沒有衝突的地方。現在給你hash後的序列，能否推出hash前的順序，如果可以，輸出最小字典序。 解題思路： 剛開始比賽的時候想的是拓撲排序，因爲對於拓撲排序
2020-06-24 07:42:32
原创 HDU - 5008:Boring String Problem (後綴數組之求不重複子串的第k大)
題目大意： 給你一個S串，多次詢問第k大的不重複子串。 解題思路： 因爲之前做過一個重複子串的第k大，所以這個題做的比較輕鬆。畢竟我感覺那個題目比這個難得多。 首先用一個數組直接儲存1 到 i這個位置所有的不重複子串和。 查詢第k
2020-06-24 07:42:21
原创 c++網絡編程併發處理
client.cpp #include<bits/stdc++.h> #include<unistd.h> #include<sys/types.h> #include<sys/socket.h> #include<netinet/in
2020-06-04 11:10:07
原创 C++ stl vector
#include <iostream> #include <vector> #include <algorithm> using namespace std; /* c++ stl是非常好用c++封裝的官方庫 學會使用stl在寫代碼的時
2020-02-22 17:11:16
原创 線段樹題目總結
轉載自大佬的線段樹博客，留個紀念，開始準備重新刷線段樹了= = 之前做了些線段樹相關的題目，開學一段時間後，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版線段樹”裏的大部分題目，其博文地址H
2020-02-20 15:32:28
1
原创 BZOJ-3674:可持久化並查集（可持久化數據結構）
題目大意： 中文題目，不多解釋。 n個集合 m個操作 操作： 1 a b 合併a,b所在集合 2 k 回到第k次操作之後的狀態(查詢算作操作) 3 a b 詢問a,b是否屬於同一集合，是則輸出1否則輸出0 請注意本題採用強制在線,所給
2020-02-20 15:32:28
原创 hdu多校第二場：6315 （線段樹暴力）
題目大意： 給你一串b數組，數組中的數爲1到n，順序可能被打亂。a數組初始化爲0，有兩種操作 操作1：對於l r區間的a數組+1 操作2：查詢l r之間的 ai/bi 向下取整。 解題思路： 這道題比賽卡了一下午，搞蒙了，很早的時
2020-02-20 15:32:28
原创 HDU - 4416:Good Article Good sentence(後綴數組之求與其他串不相同字串)
題目大意： 給你一個S串和m個T串， 求S串中有多少子串不是另外m個T串的子串。 解題思路： 對於所有的串，首先將他們連接。接下來我們就要統計對於0到 strlen(s) 這些位置，每個位置有多少與它重複的子串，統計出來之後拿串的
2020-02-20 15:32:28
原创 dls板子
最近打多校，發現dls有很多神奇的板子，先偷過來，慢慢研究一下。 頭文件： #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=
2020-02-20 15:32:28
原创 C++結構體自定義排序
聲明：本機無C++環境，以下代碼均沒有編譯測試，最近golang寫的比較多，語法可能會有問題，請自行測試代碼 sort排序函數簡單使用 #include <bits/stdc++.h> using namespace std; int
2020-02-20 15:32:28
原创 c++ pb_ds庫之rope
今天打了牛客網的多校，有一道splay的題目發現別人用了300多的代碼A了。。。震驚了，發現竟然有封裝好的rope庫... 趕緊學習一下，以後splay的題目就直接用庫寫了。。。這種數據結構真的懶得學。。。 主要參考自：rope講
2020-02-20 15:32:28
原创 電腦插入耳機後麥的聲音變得很小
最近和朋友打遊戲時遇到一個非常奇怪的問題，就是電腦插上耳機後麥的聲音會非常的小很難收音，不插耳機是正常的。本來以爲是聲卡驅動有問題，專門重裝了好幾遍聲卡，甚至重裝了整個系統仍然無效。發現只有yy語音還勉強收得到聲音 並不清楚yy是如何做到
2020-02-20 15:32:28
原创 linux bash腳本初學
本文大部分資料來自：https://my.oschina.net/FEEDFACF/blog/1789695 這個語言的學習感覺學到後面很難去實現一些比較大型的任務，目前學的也很淺，先發一下所有的知識點總結。 順便吐槽，這些東西是真難記啊
2019-03-29 13:31:29
原创 c++網絡編程初步學習
今天學習了一下網絡編程的初步知識，其實大部分就是socket的api調用。簡單學習一下 大部分參考：c++網絡編程 環境：manjaro ide：vscode 參考代碼的時候有的地方在我的linux環境下會出問題，這裏做
2019-03-26 13:31:07
原创 c++多線程初步學習
c++多線程學習 學習資料來源於C++多線程菜鳥教程：c++多線程 本人使用環境 manjaro ide爲vscode c++11, 這裏需要注意，對於線程相關代碼編譯時需加入 -lpthread 即 g++ a.cpp -plthr
2019-03-23 18:55:33