比赛链接：牛客周赛47赛时感受    又是一场思维题，应该只有EF有点算法，E需要使用快速幂和取余，F做不出，C卡了我一下，D写完了，E不写完一半又回来看C才做掉的，E也卡了很久虽然鸽巢原理想到了，但是没想到被卡在取余问题上，一开始没想出来，去做F然后做了半个小时发现做不掉，又回来在E上

比赛链接：牛客小白月赛96赛时感受    赛时在前面卡的时间有点长，C题没开longlongwa了n发，D题没考虑负数又wa了n发，然后来写E的时候时间就不长了，匆忙写一次交一发。A思路    题解#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;#

比赛链接：牛客周赛46赛时感受    本场参加的是内测，多亏了内测群的佬提供的思路，得以AK。    ABC都是简单的签到题，D稍微需要分类一下，EF有点算法知识，E可以使用前缀和+二分搜索过掉，但是听说好像还能使用离散化树状数组等等，F是数学知识，隔板法和求质数、求组合。 

零、写在前面的话我发现学习笔记是真的有必要的。很多比赛甚至做题的时候，学过的算法就出现在题目里面，然而我却忘记了之前对这个算法的深入理解，甚至忘了这个算法怎么打，更甚者，看不出来这个题目可以使用这种算法解决。为了防止这种情况再度出现，我决定对自己的任何学过的算法写笔记，

P5268[SNOI2017]一个简单的询问题解不妨把每个区间表示成\(|V|\)维向量\(b\)的形式，其中\(b[i]\)为在区间\([l,r]\)中，\(i\)出现的次数。然后我们发现要求的实际上是\(a\cdotb\)。拆一下（这里用\(g(i)\)表示\([1,i]\)的向量）：\(a\cdotb=[l_1,r_1]\cdot[l_

感觉模拟赛质量比之前打的高一些。Day1A赛时过B需要保存每个点的状态，为了使状态数尽量少，让每个点代表右下方是否已经达到终止状态，故如果一个点状态为\(1\)，右下方所有点的状态都为1，那么状态能用轮廓线来描述，数量为\(\binom{n+m}{n}\)，直接高斯消元。C将每条路径对应到一条

题目给你一个按递增顺序排序的数组arr和一个整数k。数组arr由1和若干素数组成，且其中所有整数互不相同。对于每对满足0<i<j<arr.length的i和j，可以得到分数arr[i]/arr[j]。那么第k个最小的分数是多少呢?以长度为2的整数数组返回你的答案,这里answer

A交给队友，待补B树剖线段树维护区间价等差数列的平方和，板子好像可以有更简单的方法，待补（在场上考虑码板子不一定更坏）C博弈，待补D好久不做区间去重的题，都忘记pre<l的技巧了原理就是去年内有很多值，但pre<l的每种值只有一个，成功去重有了这个技巧就是三维偏序（有一维是01Tri

给定一个长度n的序列A，要求把该序列分成若干段，在满足“每段中所有数的和”不超过M的前提下，让“每段中所有数的最大值”之和最小。  f[i]=min(f[j]+max{a[k],

1.17 Problem-C-Codeforces容易想到求异或和为完全平方数即可 做前缀异或和枚举每个异或和以及完全平方数 计算前面为该结果的异或和的个数枚举完全平方数

url:Dashboard-CodeforcesRound#843(Div.2)-CodeforcesA1&&A2.GardenerandtheCapybaras题意:给你一个只由$a$和$b$两个字符组成的字符串现在要你把这个字

离线操作离线操作相较于在线操作而言多出了很多操作空间。目前笔者遇见的离线操作套路基本有：将删边离线倒序变为加边常用于图论，与一些维护连通性的数据结构配合使用

A.ModuloRuinstheLegend题解中说明：其实d只用取0或者1因为相当于对每个位置加上一个平均数也就只加了ns但是可能这个平均数可能为分数所以d取1和0即可代表所有情况

https://codeforces.com/gym/104076E.IdenticalParity分析：简化问题A个长度为M的长链B个长度为M-1的短链问能否将这些链分为两部分两部分差值小于等于1特别注意：

简介JLU22级软件工程要学习数字逻辑电路，我在课上水水水，现在来还债了。记一下做题需要的知识（以能完成作业（待补）为优先，其次是课后题）以及一些题目，自学准备考试用，想着之后说不

树哈希参考：​​树哈希（TreeHash）​​​哔哩哔哩koko​​无权树哈希函数设计设hs[x]表示以x为根的子树的哈希值其中y是x的儿子，是以y为根的子树的大小，prime[i]是第i个质数其实

D.MeaninglessSequence分析：我居然找规律做出来了！！！！发现长度为k的一系列数就是长度为k-1的一系列复制一遍加上k-1的一系列乘c再复制一遍这样前缀和就能处理出来

0x10质数质数基本定理质数的定义：只被\(1\)和它本身整除的正整数叫做质数。非质数的正整数叫做合数。特别的，\(1\)既不是质数也不是合数。质数的数量很少。只

题目大意:   思路:这题难点在于每一秒会恢复值而且(mi+ri,ci)有一个阈值. 发现一个点被清理后,他的恢复有3个状态,一次恢复ri的值,当t<ci/ri,恢复ci%ri

\(D\\\Strange\Fractions\)\[\frac{p}{q}=\frac{a}{b}+\frac{b}{a}\]因为\(a,b\)一定是互质的，所以\(ab=q\)，所以将\(q\)分解质因数然后分配一下质因子即可。即\(p_{