摘要：记录一下题解里写的算法四 题目描述 $1 \le T \le 10^4,1\le m\le 100,0\le a_i\le 10^{18}$. 题目分析 题解里的算法四是这么写的 主要是这个$\alpha_i = \sum_{k = 1}^{\infty}{\left \lfloor \frac{N 阅读全文

摘要：没有养成按状态逐步分析问题的思维 题目描述 在一张图内，两点$i,j$之间有$p$的概率的概率生成一条边。求该图不出现大小$\ge 4$连通块的概率。 $n \le 100,答案在实数意义下$ 题目分析 首先应当想到的是枚举连通块大小为$1,2,3$的点数。 有一种想法是枚举出三种点个数之后组合算出 阅读全文

摘要：依旧是经典的线段树处理新定义权值以及拆绝对值技巧 不过稍微有些细节 题目大意 初始先给定一个序列$A$，定义一个序列的绝对权值为$\sum\limits_{i=2}^n|a_i-a_{i-1}|$. 现在有$q$次操作，每个操作或是询问如果在$A[l,r]$任选一个数加上$x$，$A$的绝对权值最大 阅读全文

摘要：是该来道小清新思考题醒醒脑的时候了 题目大意 一颗$n$个点初全为白色的树，有$q$个操作： $n,q \le 10^6$ 题目分析 $O(n\log n)$的做法略过不谈 首先把第一个黑点$rt$作为根节点，然后预处理一个$f_i$表示$i$点到$rt$路径上最小的节点作为初始答案。 接下去考虑每 阅读全文

摘要：感谢学弟贡献的精彩人类智慧 题目大意 计数$1 \le k \le n$个节点的除叶子节点外所有节点均有两个儿子，且任意叶子节点到根的左偏距离$\le m$的二叉树方案数. $n,m \le 5000$ 题目分析 做法一：带性质的序列转化 考虑一下这些叶子的左偏距离有没有什么性质 首先把叶子从左到右 阅读全文