12 2023 档案
摘要：目录概述分组转发和路由选择网络层向其上层提供的两种服务面向连接的虚电路服务无连接的数据报服务网际协议IP和异构网络互联网际协议IP异构网络互联IPv地址及其编址方法概述IPv4的分类编址方法概念简介A类网络B类网络C类地址IPv4地址的划分子网编址方法子网掩码默认子网掩码无分类编址方法IPv4地址的
阅读全文
摘要：C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数（除1外），直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子，\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能
阅读全文
摘要：目录质数质因数分解约数\(gcd\)求最大公约数 质数 质因数分解 算术基本定理： \(任何一个大于1的正整数都能唯一分解为有限个质数的乘积，可以写作：\) \[N=p_1^{c_1}p_2^{c_2}...p_m^{c_m} \]\(其中c_i都是正整数，p_i都是质数，且满足p_1<p_2<..
阅读全文
摘要：B. Phoenix and Beauty 这道题目学到的东西： 从给出的数据范围观察，得到一些有用信息（峰哥教的） 考虑无解的情况‘ 其实这题考虑怎么操作是比较难的，如果能想出来满足条件的结果就比较好了（我在说什么我自己也不知道，算了直接看下面的图吧） 假设\(k=3\)，下面是我们得到的结果数列
阅读全文
摘要：A 统计一下每个字母的出现次数然后输出即可 #include <bits/stdc++.h> #define rep(i,a,b) for(register int i = (a); i <= (b); ++i) #define fep(i,a,b) for(register int i = (a)
阅读全文
摘要：C. Add, Divide and Floor 这里我们选择固定最小数不变，然后每次让其他数向最小数靠近，模拟一下可以发现，只要最大值变为和最小值一样，其他都会和最小值一样。 #include <bits/stdc++.h> #define rep(i,a,b) for(register int
阅读全文
摘要：题目链接 题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量 思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。 坑： 数据大时，不要轻易使用memset不然会t到起飞 vector不要开太多就比如不
阅读全文
摘要：思路：我们枚举每一个左端点，对于每一个左端点，寻找最长的满足条件的区间，这个区间长度就是左端点对答案的贡献，可以发现具有单调性，右端点只会前进不会倒退。所以我们两个指针各扫一遍区间就可以。 #include <bits/stdc++.h> #define ls p<<1 #define rs p<<
阅读全文
摘要：这个数据范围,\(n是1e6，a_i也是1e6\)，任意\(a_i+a_j \in [0, 2e6]\)，所以如果有答案我们最多枚举\(2e6\)个数就可以找到答案 void solve() { int n; cin >> n; vector<int> a(n); map<int, int> mp;
阅读全文
摘要：需要的是男生女生数量相同，做个转化，女生变成-1，然后求一遍前缀和，我们希望找到最长的满足\(sum(l, r)=0\)的区间也就是\(sum(r) - s(l - 1) = 0\) 考虑枚举右端点，找到最左端和它相等的sum就是对于当前右端点的最长的。 最开始想了个二分答案的假做法，011100，
阅读全文
摘要：思路： \[能想到平方是比较特殊的，因为x*x一定是x的倍数也就是说\sqrt[2]{x*x} = {x} \]\[所以需要考虑平法之间的数手模一下样例可以发现 [x^2 ,(x+1)^2)之间是x倍数的有x^2 \]\[x*(x+1), x*(x+2)这三个，所以可以知道平方之间有三个，只要讨论一
阅读全文
摘要：AcWing 5366. 大小写转换 签到题，可以用stl里面的tolower函数 #include <bits/stdc++.h> #define ls p<<1 #define rs p<<1|1 #define PII pair<int, int> #define ll long long #
阅读全文
浙公网安备 33010602011771号