lmy333

摘要： DS1 题单：DS1 1.成都七中 做法一：点分治 题目要求的东西与 \(x\) 联通的编号在一段区间的颜色数，暴力做是从一个点往外搜，我们想找尽量少的点向外搜索。 我们考虑一件事情，如果我们确定了连通块中的某一个点，那么其他点实际上是以这个点为中心的路径上满足要求的点的并。我们发现需要连通块的一个 阅读全文

摘要： 如果我们想对于一个串找在模式串中的出现次数。 我们可以对于每种字符维护出现的位置，这个用 bitset。 然后在查询的时候我们实时维护合法的字符串开头，具体操作是我们可以扫描我们的匹配串，然后每次加入的新元素，用 bitset 平移一定位置把他移到开头区域，然后再进行匹配，这样最后 bitset 的 阅读全文

摘要： 1 充满了希望 这道题目，有覆盖操作，交换操作和查询操作，让你求用一段操作后的查询操作和是什么。覆盖操作意味着只有最后一次操作有用，但是这里我们要只用一段时间的操作，于是我们考虑把覆盖的值换成覆盖的编号，维护时间戳。 2 阅读全文

摘要： 1 竞赛图中如果有多个排列都按权值大的向权值小的连边，那么可以将一个排列主元，即固定他一定是从小往大的一个排列，并把他称做原图，其他连边进行辅助，我们会发现一个惊人的事实，一个点能到的向后的点一定在一个SCC中，我们考虑证明它： 我们把向后的辅助边连上后会发现如果两个辅助边有交那么你可以通过原图中的 阅读全文

摘要： A 阅读全文

摘要： 线性基小记 概念： 给定数集 \(S\)，以异或运算张成的数集与 \(S\) 相同的极大线性无关集，称为原数集的一个线性基。通俗来讲就是对于一个序列存在一个基，他可以通过线性异或表示出原序列的所有数，且其中的数不能被基中其他数表示出来的最大的基。 性质： 1.原序列的任意一个数可以被基中的若干个数异 阅读全文

摘要： 树上拓扑序计数 概念： 树上拓扑序指的是满足所有父节点都比儿子节点先出现的排列的个数。 基础推导： 我们最开始可以设出一个 \(dp_u\) 表示以 \(u\) 为根的子树的拓扑序个数。我们考虑怎么向父亲进行合并，此时相当于给前若干个儿子和当前儿子的拓扑序进行合并。两个有序序列的合并可以简单组合数算 阅读全文

摘要： 字符串哈希 哈希是什么？ 把一个串或者字符映射成一串数字，再通过取模的方式来使其可以被存下 字符串哈希？ 把字符串用数字的方式写出 具体的，我们可以通过把字符串变成一个k进制数，最后通过取余实现 P3370 【模板】字符串哈希 #include<bits/stdc++.h> #define int 阅读全文

摘要： 数据结构 栈 栈，一种基本的先进后出的线性数据结构，手写栈一般有一个指针指向栈顶元素。 STL中有个容器叫stack,支持一些功能 push,将元素放置在栈顶； top(),输出栈顶元素 pop()，弹出栈顶元素 size(),访问栈中元素 clear，清空 详细操作可以见栈 手写栈 可以用数组模拟 阅读全文

摘要： 数论 同余 性质 \(+\) \(-\) \(\times\) 号都可以进行边运算边取模，但是 \(\div\) 不可以，需要使用逆元。 所以可知 模运算满足： 结合律，交换律，分配律 。 若 \(a\) , \(b\) 除以 \(m\) 的余数相同， 那么就称 \(a\) , \(b\) 模 \( 阅读全文