01 2024 档案
摘要：最近做了一些题目，发现有些题目是正着想复杂度会超时，从对答案的贡献的角度考虑会清晰很多。 C. Sequence Pair Weight 这道题目正常取枚举区间计算区间内有多少相同点对显然是来不及的，光是枚举区间就会花费
摘要：A题考虑贪心，要使使用的砖头越多，每块转的k应尽可能小，最小取2，最后可能多出来，多出来的就是最后一块k=3，我们一行内用到的砖头就是
摘要：这道题目明显和出现4次的数和出现2次的数的个数有关系，只需要在每次更新之后维护这两个信息即可，我们在算出现2次的数的个数时其实会把出现4次的数的个数会把出现2次的数的个数+2，在判断时需要考虑这一点。也就是
摘要：子序列：子序列就是在原来序列中找出一部分组成的序列 子序列不一定连续 子串：字符串中任意个连续的字符组成的子序列称为该串的子串 子串一定连续
阅读全文
摘要：看完数据范围
摘要：如果两个人会的语言中有共同语言那么他们之间就可以交流，并且如果a和b可以交流，b和c可以交流，那么a和c也可以交流，具有传递性，就容易联想到并查集，我们将人和语言看成元素，一个人会几种语言的话，就将这些语言和这个人所在的集合合并，最后求一下人一共在几个连通块中，连通块的个数-1就是答案，有一种比较坑
阅读全文
摘要：A 反过来考虑，由皇后和国王的位置去寻找骑士的位置，当一个点既可以被皇后找到，也可以被国王找到时就说明这个点是满足条件的 #include <bits/stdc++.h> #define rep(i,a,b) for(int i = (a); i <= (b); ++i) #define fep(i
阅读全文
摘要：