- 博客(13)
- 收藏
- 关注
RSS订阅原创 E - Easy Compare-and-Set (欧拉路径+dfs+离散化)
1.明确只有在理想是1的时候，才会进行点的传递，所以我们在建图的时候，把理想度为1的加入图中；（3）我们在对于栈中的路径，边输出便判断他是否转移的时候不是k，如果找到转移的点不是k的情况，我们就把理想度为0的起始点是k的全部输出掉；（4）因为要输出yes和no，在第三步还要判断是否找到转移的点是不是k,所以（1），（2），（3）的输出暂时存入队列中。（1）这里我们先输出理想度是0的，与k值不相等的情况，这样理想度是0的只剩余与k值相等的情况了；（2）.1构成的图不是欧拉图的时候也输出no。
2023-08-16 20:34:52
109
2
原创 N - Nunchucks Shop（公式推导+思维）
我们看对称的时候没有重复出现的都是关于中心对称的，那么我们在加上不重复的再除以2不就是C(6,2)的答案吗，那么不重复的怎么求呢，n=6,m=2时，不重复的不就是左边的和对称的右边的一个的组合吗，那就是C(3,1)!2.n是奇数，m是偶数，那么n是奇数，如果还满足对称关系也是很好办的那就中间的不要放在两边那就是和1一样，也是C（n/2,m/2),你可能问中间的呢，你没有删除呀，n/2自动下取整，正好出去中间部分哦！1.n是偶数，m是偶数，那么就会有对称的C(n/2,m/2),就是左半对称区间选m/2个；
2023-08-15 20:07:03
71
1
原创 中国剩余定理&扩展中国剩余定理
那么就有ax+by=k*gcd(a,b),那么我们知道x0,y0是ax+by=gcd(a,b)的一组解时那么他的特解就是k*x0,ky0;(其中通过d=exgcd(a,b,x,y),lcm(a1,a2)=a1*a2/d;同余方程：x≡a(mod b) <=> x(mod b)=a(mod b) <=> x%b=a%b;a/b=a*b^(-1)(表示逆元)=a/b*b*b^(-1)(mod p)那么如果求ax+by=c的一组解的话 其有解当且仅当 gcd(a,b)|c,c能把gcd(a,b)整除掉。
2023-07-21 20:41:03
715
1
原创 分块——解决区间求和和区间修改的问题
线段树和树状数组可以O(N+log(N))的时间内求得其答案，但是其条件有点苛刻，那么分块就成为了一个不错的选择。把长度为N的数组分成了以log(N)为基本的各个块；记录每一块的数字，编号，add（增量），sum 这一块的和。1.C l r d (把l到r的数字都加d)2.Q l r (询问 l到r的数字和）给定长度为N的数列A;详细的可以参考算法进阶指南P224。
2023-07-17 19:10:10
95
1
原创 sdut-(图灵)KMP算法——适合刚刚上手的你
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
2023-06-28 19:05:24
49
1
原创 ST算法求区间最值问题
另k取值2^k<r-l+1<=2^k+1。1.我们可以利用前缀和的预处理，然后对其进行二分，列举k的位置。判断start-end+len的前缀是否满足要求：<=T。（1）建立F(i,j)数组：i=i,j=i+2^j-1;(2) 求区间（l,r）的最大值。1.将区求法降低到O(1)级别的算法。2.利用倍增的思路，假定范围。假设：要求一个线性区间的范围内最大的k是多少？ST算法的依据核心是倍增的思想。
2023-04-22 21:30:22
75
原创 sdut-(图灵)————链表
头结点的是位于开头的部分，起到一个小旗子的作用，他的作用是引领着 整个数组，后面依次进行date的数据储存和ne数组进行指向，可以说ne是整个数组的灵魂他串联着前后。一般我们对于链表来说我们以结构体的形式进行更新和表述，通常链表的使用十分的复杂，所以对于一般的链表我们要注意他的内存处理和操作问题，简单的谈一下我的理解。顺序是开了三个位置：头，尾，和一个游动的指针。我们通过三个保证了头的不变，尾部的后移，可以侧面的看成尾结点的逆向。
2023-03-15 21:16:41
105
原创 sdut-图灵（看这一篇很详细了）-最长子列和-洛谷2023年3月第三周签到题——CF：DZY Loves Sequences
题目来自洛谷：【LGR-133】洛谷 3 月月赛 I & ZYLOI Round 1 Div.2 - 比赛详情 - 洛谷。
2023-03-13 12:56:37
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人