积性函数+筛法的思想计算
摘要：积性函数 f(ab)=f(a)*f(b) 链接：https://ac.nowcoder.com/acm/contest/53485/I #include<iostream> #include<algorithm> using namespace std; typedef long long ll;
阅读全文
posted @
2023-03-26 14:04
rain_wind_read
阅读(14)
推荐(0) 编辑
全排列的使用
摘要：###c++全排列 next_prenumation(a.begin(),a.end()) nextprenumation()就是该数组的下一个字典序大的排列，（更换最后一个逆序对） #include<iostream> #include<algorithm> #include<vector> #i
阅读全文
posted @
2023-03-26 14:01
rain_wind_read
阅读(12)
推荐(0) 编辑
集合内的最小异或对（使用set）
摘要：牛客 最小异或对 求数组集合内的最小异或对 结论： 一个集合内的最小异或对，一定是排序后的两个向量相邻元素。秩序记录其相邻元素的异或值即可。 一个set存储元素值，另一个元素存储异或值。 增加元素时，删除该元素前驱和后继异或，增加上该元素和前驱后继的异或 //#include<bits/srdc++
阅读全文
posted @
2023-03-26 13:58
rain_wind_read
阅读(135)
推荐(0) 编辑
笔记
摘要：判断闰年： return ( y % 400 == 0) || (y % 100 != 0 && y % 4 == 0);
阅读全文
posted @
2023-03-13 22:47
rain_wind_read
阅读(10)
推荐(0) 编辑
考研日记
摘要：###2023.03.09： 数学：函数的连续，先看完了书籍+视频，感觉很好 英语：今日未开始 计组：开了个头，有较大打击，对计组的整体理解不够，感觉看视频比看书要好一些 感受：现在的阶段还想着学完了之后在休息，但可以用看其他知识英文视频弥补，要保持学习的连贯。和对学习的平淡，不要心中骄傲。
阅读全文
posted @
2023-03-09 23:14
rain_wind_read
阅读(17)
推荐(0) 编辑
并查集应用
摘要：codeforce 题目大意： 对一个数组多次区间更改，将该区间内的所有数字都更改为其各数码位上的数码之和。 每个位置的数的更改次数是有限的，将不能再更改的数据区间连到一个连通块内。 对于一个刚修改后不能再更改的数，将其下一个指向改为ne[i]++; 并查集初始化时，要比总数据的个数n多初始化一个
阅读全文
posted @
2023-03-09 11:51
rain_wind_read
阅读(17)
推荐(0) 编辑
prim算法求最小生成树
摘要：#include<iostream> using namespace std; const int N=110; const int INF=0x3f3f3f3f; int g[N][N],dist[N]; bool st[N]; int main() { int n;cin>>n; for(int
阅读全文
posted @
2023-03-04 20:51
rain_wind_read
阅读(18)
推荐(0) 编辑
线段树
摘要：使用线段树进行多点更改和多点查询 建树 #include<iostream> using namespace std; typedef long long ll; const int N=2e5+10; struct segm { int l,r; ll v; } tr[N*4]; ll a[N];
阅读全文
posted @
2023-03-04 14:36
rain_wind_read
阅读(17)
推荐(0) 编辑
