Jathon-cnblogs

摘要： 题目传送门 sol1：老实做，预处理出所有2到1e5的素数，对所有数进行分解质因数，然后对比因子个数。感觉有点卡常，用了快读然后多次优化之后才过的，map也用上了。 素数筛，快速分解质因数 #include "bits/stdc++.h" using namespace std; typedef l 阅读全文

摘要： 题目传送门 sol1：拿到这题的时候刚上完课，讲的是指针。所以一下子就联想到了双向链表。链表可以解决卡片移动的问题，但是无法快速定位要移动的卡片，所以再开一个指针数组，结合数组下标访问的特性快速定位到要移动的卡片。把链表和数组的优势结合起来； 双向链表 #include "bits/stdc++.h 阅读全文

摘要： 题目传送门 ps：一般这种给一个数列求第n项，n还特别大的。要么矩阵快速幂，要么转化递推式。不过这题数据也特别多有100000组，所以就算矩阵快速幂可能也要超时，而且我还没推出来。转化递推式需要比较强的数学基础，我也转化不了。ε=(´ο｀*)))唉，只能打表找规律。 打表代码 #include "b 阅读全文

摘要： 题目传送门 上个星期的假日团队赛，这题别人的代码看了四五天才明白，来补上代码 sol1：排列组合，当考虑某一位本来是1的，现在改成了0，那么在这一位后面位的就可以随意排列组合了。 排列组合 #include "bits/stdc++.h" using namespace std; typedef l 阅读全文

摘要： 题目传送门 sol：题目读完就知道是线段树，gcd满足结合律。操作2也好想到差分，但是不会修改后维护gcd。看了题解发现还是差分，这个差分用的妙啊； 线段树+差分 #include "bits/stdc++.h" using namespace std; const int MAXN = 1e5 + 阅读全文

摘要： 题目传送门 sol1：离线处理询问，对所有询问按高度排序，然后按高度顺序把每个点的坐标存入树状数组或线段树。 树状数组 #include "bits/stdc++.h" using namespace std; typedef pair<int, int> PII; const int MAXN = 阅读全文

摘要： 题目传送门 sol：状压和动规，把每一行的m个01压缩成一个int 状压dp #include "bits/stdc++.h" using namespace std; const int MAXN = 15; const int MOD = 1e8; int n, m; bool mp[MAXN] 阅读全文

摘要： 题目传送门 sol：主席树，模板题 PS：这题从第一次错误提交到成功AC隔了半年，然后从半懂到现在会用了又隔了将近一年。前几天回顾了主席树，补上代码。 主席树 #include "cstdio" #include "algorithm" using namespace std; const int 阅读全文

摘要： 题目传送门 官方题解传送门 这次的题目出的不错，有9题是我赛后能做出来的。但是数据太智障了，重配好几次还是有问题。 A .斑羚飞渡 sol：贪心：如果x[i] + y[i] < m，则第i只斑羚一定到不了对岸，所以要尽量多的使用这种斑羚当跳板；如果x[i] + y[i] >= m，则两只这样的斑羚一 阅读全文

摘要： 题目传送门 sol：很基础的二分答案板子题。一开始方向搞错了往动规贪心那边想了，想了一个多小时都没思路。 二分答案 #include "cstdio" #include "algorithm" using namespace std; const int MAXN = 1e5 + 5; int ar 阅读全文