AC-Evil

摘要： "题目：lxhgww的奇思妙想——长链剖分" 思路 长链剖分是根据链的长度为准则对一棵树进行剖分，和树剖类似。它有着特殊之处： $1$、从一个结点开始往上跳，经过的长链不超过$\text{O}(\sqrt n)$次。这个就没有树剖优秀了。 $2$、从一个结点向上跳$k$层，跳到的结点所在长链的长度$ 阅读全文

摘要： "传送门" 题目大意 给一个大小为$n$的集合$S$，$\forall x \in S:x$为正整数且$x\leq 10^5$。给定$m$，且对于任意正整数$s\leq m$，求所有不同的合法的二叉树的方案数满足：其每个结点的权值和为$s$。方案不同当且仅当树的形态不同或者存在对应结点中权值不同。答 阅读全文

摘要： "传送门" 题目大意 求出$n$个点的简单（无重边无自环）有标号无向连通图数目。$n\leq 130000$。 题解 题意非常简单，但做起来很难。这是道生成函数经典题，博主当做例题学习用的。博主看到题解后感到非常惊讶：生成函数还能这么玩！ 步入正题。首先我们要定义生成函数$F(x)=\sum\lim 阅读全文

摘要： "传送门" 题目大意 有$n$类物品，每种物品体积为$V_i$，且都有无数多件。 问你塞满容量为$s$的背包方案数，对于每个$s\in [1,m]$，$m$给定且$\leq 10^5$，都求出方案数。答案对$998244353$取模。 $30\%$的数据，$n,m\leq 3000$； $60\%$ 阅读全文

该文被密码保护。 阅读全文

摘要： 啊呀呀第一届 CSP 咋这么坑。。。orz day 0 上午比较放松身心 qwq。下午试机写了两个我容易错的算法 PR 和 ST表（这些不是我这个菜B才写的吗！），然后顺手测了测机器的速度，发现跑的飞快 25 亿次加法仅仅要 1.1s~ 另外说下处理器为core i3-4810啥尾号的不清楚，3.7 阅读全文

摘要： "传送门" 这道题是个毒瘤题，花费了我$\text{1day}$独立解决$16$个子任务。下面步入正题。 subtask 1 3:1_998244353 这个观察数据不难得出要求$19^x\bmod 998244353$，直接搞即可。注意到可能$x$非常大，根据费马小定理$x^{P 1} \equi 阅读全文

摘要： 0.总言 平衡树是一种十分有用的数据结构，它能支持以下操作： 1、插入一个数x 2、删除一个数x 3、查询一个数x（其排名，其前驱后继） 4、查询排名为k的数x 5、快速合并与分裂 6、维护区间修改、查询、翻转 7、维护其它信息 了解平衡树，先从最普通的$\text$开始。（注：下文的平衡树实现均用 阅读全文

摘要： 前言 数学在$\text$中十分重要。其中大多都是数论。 什么是数论？ \(研究整数的理论 ——zzq\) 本文包含所有侧边目录中呈现的内容。绝对丰富！！！ 下面直奔主题。 整除、同余、裴蜀定理、辗转相除法、扩展欧几里得 群 $(G,\cdot)$表示$G$对定义在集合$G$上的运算$\cdot$构 阅读全文

摘要： ``` cpp include using namespace std; define ll long long define rep(i, a, b) for (register int i = a, end = b; i = end; i ) define chkmax(a, b) a = ma 阅读全文