摘要：
整数 点击查看代码 ``` int read() { int x=0,f=1; char ch=getchar(); while(ch'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0' && ch 字符串 点击查看代码 inline stri 阅读全文
posted @ 2023-09-29 15:53
不o凡
阅读(17)
评论(0)
推荐(0)
摘要：
【模板】线性筛素数 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long const int N = 1e8 + 10; int p[N],cnt,vis[N]; int main() { ios::sync 阅读全文
posted @ 2023-09-29 15:51
不o凡
阅读(46)
评论(0)
推荐(0)
摘要：
因为n是两个质数的乘积，所以直接暴力枚举，只要能被整除，直接输出 因为是要求大的那个，所以从小到大枚举，输出商即可 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long int main() { LL n; 阅读全文
posted @ 2023-09-29 15:10
不o凡
阅读(46)
评论(0)
推荐(0)
摘要：
G. wxhtzdy ORO Tree 前提知识：lca求最近公共祖先（倍增） 因为或运算越多值就越大，好像跟上一个相反，所以满足单调不降 要点1：利用数组来对每个点到其祖先节点的或和进行计算（倍增） 要点2：分别对左右两边进行分析到lca点，这样确保无误 要点3：因为满足单调不降，所以遇到大于的节 阅读全文
posted @ 2023-09-28 20:51
不o凡
阅读(58)
评论(0)
推荐(0)
摘要：
F. Vasilije Loves Number Theory 前提知识：d(n)表示数字n的正约数个数，gcd(a,b)表示a,b两者的最大公约数 要点：问是否存在a,使得d(a * n)=n,gcd(n,a)=1，意思是n与a互质， 则可得，d(a * n)=d(a)*d(n)=n 则问题转化成 阅读全文
posted @ 2023-09-28 15:32
不o凡
阅读(39)
评论(0)
推荐(0)
摘要：
E. Iva & Pav 把每一项的数拆分成32位二进制，然后求前i项第j位二进制为1的前缀和，如果区间范围内的1等于区间范围，则是可行的，乘上对应位置的大小，每一位求和判断与k的大小 二分+前缀和 点击查看代码 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2023-09-28 11:03
不o凡
阅读(30)
评论(0)
推荐(0)
摘要：
根据数据可知，字符串s被分成互不相交的子集，然后在每个子集内根据x的位置经行左右翻转，可知翻转为偶数时恢复原样，所以可以根据差分数组进行求解 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long const 阅读全文
posted @ 2023-09-28 10:59
不o凡
阅读(56)
评论(0)
推荐(0)
摘要：
并查集模板题 只要按时间从小到达排序，然后加入并查集中即可，维护最大值。 如果并查集的数量等于n，则直接退出即可。 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; struct node { in 阅读全文
posted @ 2023-09-26 18:33
不o凡
阅读(12)
评论(0)
推荐(0)
摘要：
贪心枚举，高度高的排在前面，相同高度序号小的排在前面 分别遍历左右端点，如果符合条件直接退出，注意俩端点重叠不算 在分别用L,R数组记录下标，方便输出 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e3 + 10 阅读全文
posted @ 2023-09-26 16:49
不o凡
阅读(123)
评论(0)
推荐(0)
摘要：
P1100 高低位交换 简单位运算 点击查看代码 #include<bits/stdc++.h> using namespace std; int main() { unsigned long long n; cin >> n; cout << (((n & 0x0000ffff) << 16) | 阅读全文
posted @ 2023-09-26 16:01
不o凡
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号