摘要： ### 07/17-07/23 408：对计网做完了一遍系统性的总结，开启了计组，并对计组学习产生了兴趣，感觉掌握到了学习一门学科了的路径， 数学：从积分到微分到多元微分，也是找到了合适的学习节奏，看武老师的课，笔记，然后做题时以对基础原理方法达到肌肉记忆为目的的联系 英语：找到了学习的阅读的方法： 阅读全文

摘要： acwing 1225 正则问题（递归回溯） 考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。 思路：遇到 '(' '|' 就进行 阅读全文

摘要： 扩展欧几里得 三种做法 1.求解ax+by=gcd(a,b) ax+by=b*x1+a%b * y1 ==> x=y1;y=x1-a/b*y1; 若b=0时，x=1,y=0; 2.求解 ax+by=c 求解出 a*x0+b*y0=d (若d|c则优解，不可整除则无解) 然后 x=x0*c/d , y 阅读全文

摘要： 积性函数 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; 阅读全文

摘要： ###c++全排列 next_prenumation(a.begin(),a.end()) nextprenumation()就是该数组的下一个字典序大的排列，（更换最后一个逆序对） #include<iostream> #include<algorithm> #include<vector> #i 阅读全文

摘要： 牛客 最小异或对 求数组集合内的最小异或对 结论： 一个集合内的最小异或对，一定是排序后的两个向量相邻元素。秩序记录其相邻元素的异或值即可。 一个set存储元素值，另一个元素存储异或值。 增加元素时，删除该元素前驱和后继异或，增加上该元素和前驱后继的异或 //#include<bits/srdc++ 阅读全文

摘要： 判断闰年： return ( y % 400 == 0) || (y % 100 != 0 && y % 4 == 0); 阅读全文

摘要： ###2023.03.09： 数学：函数的连续，先看完了书籍+视频，感觉很好 英语：今日未开始 计组：开了个头，有较大打击，对计组的整体理解不够，感觉看视频比看书要好一些 感受：现在的阶段还想着学完了之后在休息，但可以用看其他知识英文视频弥补，要保持学习的连贯。和对学习的平淡，不要心中骄傲。 阅读全文

摘要： codeforce 题目大意： 对一个数组多次区间更改，将该区间内的所有数字都更改为其各数码位上的数码之和。 每个位置的数的更改次数是有限的，将不能再更改的数据区间连到一个连通块内。 对于一个刚修改后不能再更改的数，将其下一个指向改为ne[i]++; 并查集初始化时，要比总数据的个数n多初始化一个 阅读全文

摘要： #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 阅读全文