上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 30 下一页
2023年12月22日
基础数论
摘要： 目录质数质因数分解约数\(gcd\)求最大公约数 质数 质因数分解 算术基本定理： \(任何一个大于1的正整数都能唯一分解为有限个质数的乘积，可以写作：\) \[N=p_1^{c_1}p_2^{c_2}...p_m^{c_m} \]\(其中c_i都是正整数，p_i都是质数，且满足p_1<p_2<.. 阅读全文
posted @ 2023-12-22 13:01 cxy8 阅读(9) 评论(0) 推荐(0) 编辑
Codeforces Round 638 (Div. 2)B. Phoenix and Beauty
摘要： B. Phoenix and Beauty 这道题目学到的东西： 从给出的数据范围观察，得到一些有用信息（峰哥教的） 考虑无解的情况‘ 其实这题考虑怎么操作是比较难的，如果能想出来满足条件的结果就比较好了（我在说什么我自己也不知道，算了直接看下面的图吧） 假设\(k=3\)，下面是我们得到的结果数列 阅读全文
posted @ 2023-12-22 00:39 cxy8 阅读(4) 评论(0) 推荐(0) 编辑
2023年12月20日
Codeforces Round 916 (Div. 3)(A~E2)
摘要： 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) 阅读全文
posted @ 2023-12-20 14:25 cxy8 阅读(16) 评论(0) 推荐(0) 编辑
2023年12月16日
Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)
摘要： C. Add, Divide and Floor 这里我们选择固定最小数不变，然后每次让其他数向最小数靠近，模拟一下可以发现，只要最大值变为和最小值一样，其他都会和最小值一样。 #include <bits/stdc++.h> #define rep(i,a,b) for(register int 阅读全文
posted @ 2023-12-16 00:06 cxy8 阅读(6) 评论(0) 推荐(0) 编辑
2023年12月14日
Codeforces Round 787 (Div. 3)D. Vertical Paths
摘要： 题目链接 题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量 思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。 坑： 数据大时，不要轻易使用memset不然会t到起飞 vector不要开太多就比如不 阅读全文
posted @ 2023-12-14 14:55 cxy8 阅读(15) 评论(0) 推荐(0) 编辑
2023年12月5日
C1. Good Subarrays (Easy Version)
摘要： 思路：我们枚举每一个左端点，对于每一个左端点，寻找最长的满足条件的区间，这个区间长度就是左端点对答案的贡献，可以发现具有单调性，右端点只会前进不会倒退。所以我们两个指针各扫一遍区间就可以。 #include <bits/stdc++.h> #define ls p<<1 #define rs p<< 阅读全文
posted @ 2023-12-05 21:32 cxy8 阅读(11) 评论(0) 推荐(0) 编辑
2023四川大学“腾讯杯”新生赛（同步赛）糖果（鸽巢原理）
摘要： 这个数据范围,\(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; 阅读全文
posted @ 2023-12-05 12:33 cxy8 阅读(17) 评论(0) 推荐(0) 编辑
2023年广东工业大学腾讯杯新生程序设计竞赛不知道叫什么名字(前缀和)
摘要： 需要的是男生女生数量相同，做个转化，女生变成-1，然后求一遍前缀和，我们希望找到最长的满足\(sum(l, r)=0\)的区间也就是\(sum(r) - s(l - 1) = 0\) 考虑枚举右端点，找到最左端和它相等的sum就是对于当前右端点的最长的。 最开始想了个二分答案的假做法，011100， 阅读全文
posted @ 2023-12-05 11:29 cxy8 阅读(12) 评论(0) 推荐(0) 编辑
B. Ela's Fitness and the Luxury Number
摘要： 思路： \[能想到平方是比较特殊的，因为x*x一定是x的倍数也就是说\sqrt[2]{x*x} = {x} \]\[所以需要考虑平法之间的数手模一下样例可以发现 [x^2 ,(x+1)^2)之间是x倍数的有x^2 \]\[x*(x+1), x*(x+2)这三个，所以可以知道平方之间有三个，只要讨论一 阅读全文
posted @ 2023-12-05 10:57 cxy8 阅读(10) 评论(0) 推荐(0) 编辑
2023年12月3日
Acwing第132场周赛
摘要： 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 # 阅读全文
posted @ 2023-12-03 20:52 cxy8 阅读(7) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 30 下一页