摘要：
题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是，小 L 在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 小 L 计划进行nn 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母A、B、C表示。地 阅读全文
摘要：
T1 crazy 给定一颗n节点有权值的树，定义疯子树，满足： ①为原图的一个子图 ②将所有节点按权值排序后的b1,b2,b3…bn,满足对于i＜n，bi到bi+1上的点的路径(不包含bi+1)不存在权值大于w[bi]的点; n<=200000; 题解： ①定义b1为疯子树的中心，则从中心发出的每一 阅读全文
摘要：
luogu的题面 https://www.luogu.org/problemnew/show/P3822 题意： x初始为0，维护+a*2^k ，其中a为整数，k为自然数；查询x的第k位； 题解： ①将数看成序列，线段树逐位维护。比较大，压位(下面的代码base=30，ls() rs()为左右儿子) 阅读全文
摘要：
题目描述 蚯蚓幼儿园有nn 只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。 所有蚯蚓用从11 到nn 的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示，根据入园要求，所有蚯蚓的长度都不超过66 。神刀手希望这些蚯蚓排成若干个队伍，初始时，每只蚯蚓各自排成一个仅有一只蚯蚓的队伍， 阅读全文
摘要：
如果说出题人给了你一个卷积的话，那么你应该也友好的回赠他一个FFT; FFT ·一个问题：FFT的作用是：给定两个多项式，在nlgn内求出其乘积多项式。 ·多项式的两种表达： 多项式$\sum_{i = 0}^{n-1}a_i*x^i$可以用系数$(a_1,a_2,a_3,…,a_{n-1})$来表 阅读全文
摘要：
别人不会主席树而发明的 划分树 ·前面的言 如果你要求区间的最大值的话可以选择我们的划分树，但是不好意思，我们不提供修改。 ·区间第k大 已知含有N个正整数的数列 x0, x1 ... xN-1。对于每个询问的区间[l, r]（包含左右端点）,在区间内找出一个数x使得尽量小。 我们可以冷静地分析出应 阅读全文
摘要：
·我不知道对不对，只是不想让大米兔就这样离开。 by tkys_Austin; 【另一只情绪化的兔子】 今年的11月12日NOIP提高组，我的第一次提高组NOIP好像不如我想象的那么顺利，D1处于爆零边缘之后，那晚我想了很多，想了我以前的学习，（当然还有那些叱咤风云的日子），想了我是怎么走上OI的，想... 阅读全文
摘要：
·奇怪的标题可能预示着这一篇博文不是讲算法或者分享题目的吧。 【一只情绪化的兔子】 今年的11月12日出奇地比去年温暖。两场比赛结束后的我们在临走前去尝试了OFO共享单车，在成都电子科技大学旁边的商业区步行街里肆意穿行,那真是一个放松自在的一下午。想想考试的状况,比去年有很多进步,能拿满分的题目都仔 阅读全文
摘要：
这里有一大堆不等式或者等式形成的限制条件,题目通常会问问你是否存在合法方案或者让你求出合法方案。——————————差分约束 ·前言: 一个概括的定义是,一些不等式组可以视作一个差分约束系统。简单而言,就是给出许多不等式,然后我们需要给每个未知数填上值,使它们满足所有给出的关于它们的不等式——这正是 阅读全文
摘要：
·最小割和组合数放在了一起，产生了这道题目。 英文题，述大意； 一张初始化为仅有一个起点0,一个终点1和一条边的图。输入n,m表示n次操作(1<=n,m<=50),每次操作是任选一条已存在的边,新建一个编号为(n+1)的节点并向这条边的两个端点连边(共连接两条边)。输入n次操作后满足最小割为m的图有 阅读全文