Planet6174

摘要： 由此看出，用线段树统计的东西，必须符合 区间加法 ，否则，不可能通过子区间得到$[L,R]$的统计结果。 符合区间加法的例子： 数字之和：总数字之和 = 左区间数字之和 + 右区间数字之和 最大公因数：总GCD = gcd(左区间GCD , 右区间GCD); 最大/小值：总最大/小值=max(左区间 阅读全文

摘要： 已知一个有N个数的数列$a_0, a_1, ..., a_{N 1}$，且$\forall a_i, \exists a_i\in\mathbb N^ $。求该数列的一个子序列$b_0, b_1, ..., b_{M 1}$，使$b_0≤b_1≤ ...≤b_{M 1}$，且M尽量大。注意：子序列意 阅读全文

摘要： 一、递推式 已知n（n∈ N ）个元素，约定 元素k 表示第k个入栈的元素，换句话说，将元素按入栈顺序的先后编号为1~n，称为元素1~n。求可能的出栈顺序的总数Cn。 显然C1=1, C2=2。当n=3时，C3=5，可能的出栈顺序有（用1表示入栈，0表示出栈） 出栈顺序 123 132 213 23 阅读全文

摘要： 可以 插入元素 和 删除最大/小元素 的数据类型叫优先队列（以下均为删除最大元素）。 如果用有序数组实现优先队列，易得插入为O(N)（插入排序），删除为O(1)；如果用无序数组实现，插入为O(1)，删除为O(1)（遍历整个数组）。而用堆实现能够保证插入与删除的时间复杂度都为O(logN)。 一、二叉 阅读全文

摘要： 在那些多色线段上，每个与方格格点的交点都可以埋藏一个物品。显然，在每条线段上，要取距坐标原点远的物品，一定要先取这条线段上距坐标原点近的所有物品。将这条线段上的物品按照到原点的距离从近到远编号为1~x，那么可能的情况有不取、取第1件物品、取前2件物品、取前3件物品……取前x件物品（全取）共(x+1) 阅读全文

摘要： 按照某老师说的保密要求，题目不放上来，要原题的请在评论区附上证明自己是南海区学生的证明 那这题作为填坑第一弹是因为突然想起那时候眼睁睁看着wyl写了好几个优化版本而我连题目都看不懂，虽然现在看这题目很简单（笑cry）。 说一下做法。自己的做法是在线做法（在线：读一组处理一组，相对应的是离线，全部读入 阅读全文

摘要： 一、XX二叉树 英语里的Full/Complete/Perfect Binary Tree是比较统一的，但是英译中的争论由来已久，最常见的是Full Binary Tree被吃了，Perfect Binary Tree译为满二叉树；有些地方则是Perfect Binary Tree译为完全二叉树，C 阅读全文

摘要： 一、赛题 ~~水题不解释~~ 加强/推广至一般情况 （某些知识的）模板/经典题 1.NOIP提高组 年份 Day A B C Day A B C 2016 D1 玩具谜题 天天爱跑步 换教室 D2 组合数问题 蚯蚓 愤怒的小鸟 2015 D1 神奇的幻方 信息传递 斗地主 D2 跳石头 字串 运输计 阅读全文

摘要： 【题目大意】 用 n 种花摆共 m 盆花，每盆仅能摆一种花，不分每种花、每盆花的顺序，第 i 种花可以不摆，最多摆 $a_i$ 盆，求方案数。 【输入格式】 共 2 行。第一行包含两个正整数 n 和 m，中间用一个空格隔开。第二行有 n 个整数，每两个整数之间用一个空格隔开，依次表示 $a_1$、$ 阅读全文