沉下心去做些事

摘要： 最近做了一些题目，发现有些题目是正着想复杂度会超时，从对答案的贡献的角度考虑会清晰很多。 C. Sequence Pair Weight 这道题目正常取枚举区间计算区间内有多少相同点对显然是来不及的，光是枚举区间就会花费\(O(n^2)\)的时间复杂度 我们可以考虑每个点对对于答案的贡献，也就是说每 阅读全文

摘要： A题考虑贪心，要使使用的砖头越多，每块转的k应尽可能小，最小取2，最后可能多出来，多出来的就是最后一块k=3，我们一行内用到的砖头就是\(\frac{m}{2}\)下取整，然后乘以行数就是答案。 #include <bits/stdc++.h> #define rep(i,a,b) for(int 阅读全文

摘要： 这道题目明显和出现4次的数和出现2次的数的个数有关系，只需要在每次更新之后维护这两个信息即可，我们在算出现2次的数的个数时其实会把出现4次的数的个数会把出现2次的数的个数+2，在判断时需要考虑这一点。也就是\(cnt2>=4\&\&cnt4>=1\)时才有解 #include <bits/stdc+ 阅读全文

摘要： 子序列：子序列就是在原来序列中找出一部分组成的序列 子序列不一定连续 子串：字符串中任意个连续的字符组成的子序列称为该串的子串 子串一定连续 阅读全文

摘要： 看完数据范围\(n\in[1,1e18]\)就可以先猜一下要不是可以直接推公式，不能暴力去做，更不能遍历一遍，又看到这种2进制的题目，要猜是不是\(log\)级别的复杂度。 可以依次考虑每一位 \(所有i \% 2^0 ==0的数个位都和i-1相差1\) \(所有i \% 2^1 ==0的数第二位都 阅读全文

摘要： 如果两个人会的语言中有共同语言那么他们之间就可以交流，并且如果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 阅读全文

摘要： ![ima... 阅读全文

摘要： 目录概述分组转发和路由选择网络层向其上层提供的两种服务面向连接的虚电路服务无连接的数据报服务网际协议IP和异构网络互联网际协议IP异构网络互联IPv地址及其编址方法概述IPv4的分类编址方法概念简介A类网络B类网络C类地址IPv4地址的划分子网编址方法子网掩码默认子网掩码无分类编址方法IPv4地址的 阅读全文

摘要： C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数（除1外），直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子，\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能 阅读全文