数论 伯特兰-切比雪夫定理 这个东西说实话还挺难的……（啊我说的是这个东西要是出题的话） 为什么这东西要用二项式系数进行证明……感觉非常奇怪的证明方式唉 P5535 【XR-3】小道消息 这个题有三种情况 首先我们考虑，和一个质数不互质的数，他一定是这个质数的倍数 如果这个数字是质数：如果说，在这些号码里，这个质数乘二之后大于这些号码中的任何一个...

动态更新中 P2704 [NOI2001] 炮兵阵地 非常经典的一道状压dp入门题（但是2001年考的状压这么简单嘛 首先我们就考虑数据范围：m<=10，显然可以想到状压 我们把每一行的状态压到一个整数里，并且我们会发现我们每一次都只会用到前两行的东西 那么，我们在美剧当前这一行的时候就可以去枚举上面的两行，但是其实。。。这个东西看上去会爆炸...

[P1351 NOIP2014 提高组] 联合权值 （挺水的题 首先这道题分成了两问：最大值和权值和 我们考虑在求的时候可以转化一下 反正是距离为二，那么说明有一个地方是被当成了中转站的 那么我们就可以枚举一下中转站，然后枚举一下出边 至于权值和，在枚举中转站的时候我们可以发现： 我们把所有的出边所对应的点的值拿出来放在一个序列里排个序，就相当于是...

终于来了…… 一车的定义来了 记字符串为s[1,n]s[1,n]s[1,n]，则我们称从𝑖开始的后缀为s[i,n]s[i,n]s[i,n]。 我们称所有后缀为集合s[1,n],s[2,n],…,s[n,n]s[1,n],s[2,n],…,s[n,n]s[1,n],s[2,n],…,s[n,n]。 对该集合排序时按照字典序排序，这样可以...

动态更新中 P1541 乌龟棋 题目链接 这个题虽然是个绿的，但是还有总结一下的价值的 首先我们可以想到一个非常显然的做法就是：每一种卡片我都记录到状态里面，然后记录一下当前位置 这样时间空间复杂度都会炸 那么就可以很显然的发现。。。位置减去三种卡片对应的走过的位置就可以推出用第四种卡片走的距离或者说用了几张第四种卡片 然后就可以省掉一维 （有的地...

组合计数 常用公式： 1.(NK)=N!/(K!∗(N−K)!){N \choose K}=N!/(K!*(N-K)!)(KN​)=N!/(K!∗(N−K)!) 2.∑i=0N(NI)=2N\sum_{i=0}^{N}{N \choose I}=2^N∑i=0N​(IN​)=2N 3.∑i=0N(Ni)(−1)i=0\sum_{i=0}^{N}{N...

网络流初步 （寒假集训听了听i207M学长的课，感觉收获颇丰啊 定义 老样子，先从定义开始： 网络：网络是指一个有向图，G=(V,E)G=(V,E)G=(V,E)，V是点集，E是边集，对于任意的(u,v)∈V(u,v)\in V(u,v)∈V，都对应的有一个边权，这个边权代表一个限制性的东西，我们称之为容量。我们定义一条边属于一个网络里，有且仅有...

群论初步 学习笔记 群 定义 一个集合被称为群当且仅当它满足以下四个条件： 具有乘法封闭性，即：任意的 a,b∈G,a∗b∈Ga,b\in G,a*b\in Ga,b∈G,a∗b∈G 具有结合律：(a∗b)∗c=a∗(b∗c)( a * b ) * c = a * ( b * c )(a∗b)∗c=a∗(b∗c)，左右乘是两个不一样的定义 ...

花了 3-4 天的时间干掉了这个算法：tarjan（虽然只是干掉了板子） 有向图 我刚开始学了一天的无向图，看懂了板子之后，机房大佬告诉我先学有向图的比较好……然后就开始学有向图…… 有向图 tarjan 的内容比较少，只有强连通分量，缩点，必经点和必经边 前置定义 给定一个有向图，如果在这个有向图中存在一个点，从它出发可以到达图中所有的点，那么称...

被迫营业，学习了树状数组 树状数组 粗： 树状数组是一个基于二进制的数据结构，我们将每一个值存为区间右端点的一个“lowbit”长度的区间中，就构成了树状数组（真的是很粗。。。） 细：简介 首先，树状数组这个数据结构可以动态维护区间和，支持单点修改区间查询（其实还支持区间修改单点查询或者都一起支持，这个后续再讲，因为是扩展内容） 在学习快速幂算法的...