未曾預見的世界

摘要： synchronized 原理 Synchronized 是 Java 中用于實現(xiàn)線程同步的關鍵字，它可以用于方法或代碼塊。當一個方法或代碼塊被 synchronized 修飾時，它將在任意時刻只允許一個線程訪問，保證了多線程環(huán)境下的數據安全性。 synchronized可用于修飾對象或方法： 方法 閱讀全文

摘要： 參考題解： 嚴格鴿 Mercury_City 思路： 根據 \(ti \le 3\) 這個數據范圍，我們可以知道蝴蝶最晚消失的時間至少是3秒。 對于一個根節(jié)點 \(u\) ,假設其兒子 \(v_1, v_2\) ,我們到達 \(u\) 點之后就會驚動 \(v\) 處的蝴蝶。 當所有兒子的 \(ti 閱讀全文

摘要： #Codeforces Round 797 (Div. 3) F Shifting String ##思路： 根據這個排列進行替換的操作可以往置換環(huán)考慮，就是對于每一段字串，它的變換都是有規(guī)律的，經過一定的操作之后都會回到原點，可以想象轉化成圖上問題。 參考ygg的題解，直接用鏈表模擬這個轉化的過程 閱讀全文

摘要： 參考splay佬的題解寫個記錄[https://zhuanlan.zhihu.com/p/602721281](原題解鏈接) 題意：給定兩個字符串a, b，可以選擇α里面的字符進行替換，但是替換的字符種類最多為k個。其中字符串α字符出現(xiàn)的種類不超過10種。求將替換后，兩個字符的相同部分的數量。(相同 閱讀全文

摘要： #A （思維） 思路：觀察樣例可知數越大放在前面越優(yōu)。遍歷字符串，判斷當前位置的數字和要插入的數字的關系，如果要插入的數大于當前數，那么就插入到當前數的前面。string里有一個insert函數，可以把指定字符串插入到指定下標之前。 在原串下標為pos的字符前插入字符串str basic_strin 閱讀全文

摘要： 參考了佬的c題題解思路，感覺很巧妙，記錄一下 https://zhuanlan.zhihu.com/p/618685370 #include <bits/stdc++.h> using namespace std; #define int long long const int N= 2 * 100 閱讀全文

摘要： 感覺這場前三題都簡單，復盤一下賽時的腦回路QAQ，c二分wa了四發(fā)賽后才過的血虧 #A 題意：問是否能找到一個數x，有$b_i = a_i⊕x$ ,使得$b$數組的總異或和為0。 思路：賽時模擬樣例可以發(fā)現(xiàn)先把a數組的總異或和求出來假設為x，然后由異或性質可知相同為0，不同為1，可知這個x可能就是答 閱讀全文