摘要：
synchronized 原理 Synchronized 是 Java 中用于实现线程同步的关键字，它可以用于方法或代码块。当一个方法或代码块被 synchronized 修饰时，它将在任意时刻只允许一个线程访问，保证了多线程环境下的数据安全性。 synchronized可用于修饰对象或方法： 方法 阅读全文
摘要：
参考题解： 严格鸽 Mercury_City 思路： 根据 \(ti \le 3\) 这个数据范围，我们可以知道蝴蝶最晚消失的时间至少是3秒。 对于一个根节点 \(u\) ,假设其儿子 \(v_1, v_2\) ,我们到达 \(u\) 点之后就会惊动 \(v\) 处的蝴蝶。 当所有儿子的 \(ti 阅读全文
摘要：
#Codeforces Round 797 (Div. 3) F Shifting String ##思路： 根据这个排列进行替换的操作可以往置换环考虑，就是对于每一段字串，它的变换都是有规律的，经过一定的操作之后都会回到原点，可以想象转化成图上问题。 参考ygg的题解，直接用链表模拟这个转化的过程 阅读全文
摘要：
参考splay佬的题解写个记录[https://zhuanlan.zhihu.com/p/602721281](原题解链接) 题意：给定两个字符串a, b，可以选择α里面的字符进行替换，但是替换的字符种类最多为k个。其中字符串α字符出现的种类不超过10种。求将替换后，两个字符的相同部分的数量。(相同 阅读全文
摘要：
#A （思维） 思路：观察样例可知数越大放在前面越优。遍历字符串，判断当前位置的数字和要插入的数字的关系，如果要插入的数大于当前数，那么就插入到当前数的前面。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了四发赛后才过的血亏 #A 题意：问是否能找到一个数x，有$b_i = a_i⊕x$ ,使得$b$数组的总异或和为0。 思路：赛时模拟样例可以发现先把a数组的总异或和求出来假设为x，然后由异或性质可知相同为0，不同为1，可知这个x可能就是答 阅读全文