Article

post_img

2-SAT

摘要

什么是 问题 给出 个变量 ,每一个变量只能取 ,给出 个条件,如 或, 就是求满足这 个条件的一组解。 逻辑关系 根据逻辑关系, …

post_img

第 19 届 浙江省赛 补题 F

摘要

F. Easy Fix 先通过树状数组计算出初始的 ,对于查询 。我们显然可以发现这样的操作对 无影响的。而对于区间 如果 ,呢么 …

post_img

普通平衡树

摘要

二叉查找树(BST) 是一种能存储特定数据类型的容器。二叉查找树允许快速查找,插入或者删除一节点。重要性质:左小右大,中序遍历是有 …

post_img

Codeforces Round 997 (Div. 2) D

摘要

D. Unique Median 由题意可以看出奇数长度的数组一定合法,但是偶数长度的数组不一定合法,我们反过来来找非法数组的充要 …

post_img

Garsia–Wachs 算法(石子合并)

摘要

Garsia–Wachs 算法(石子合并) 在序列中找到连续的三个值,使得。因为序列结尾的标志值大于之前的任意两个有限值,所以总是 …

post_img

换根dp

摘要

  题目链接 给定一个 个点的树,请求出一个结点,使得以这个结点为根时,所有结点的深度之和最大。 一个结点的深度之定义为 …

post_img

康托展开

摘要

康托展开 康托展开是一个全排列到自然数的映射。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 公式: 表 …

post_img

数论分块

摘要

富比尼定理 用两种不同的方法计算同一个量,从而建立相等关系。 引理1 引理2 当 时 ,有 种取值 当 时 ,有 种取值 数论分块 …