2018
文章平均质量分 91
xu0_zy
这个作者很懒,什么都没留下…
展开
-
我们爱序列 (sequence)
我们爱序列 (sequence) AngryBacon 非常喜欢序列,与序列有关的一切都喜欢。 AngryBacon 面前摆着一个长度为 N 的序列,每个元素为不超过 M 的正整数。 AngryBacon 会使用 Q 次魔法,每次魔法的内容为一对不超过 M 的正整数 a,b,表示将序列中所有 为 a 的数改写为 b。 AngryBacon 想知道在最后他心爱的序列变成了什么样。 输入格原创 2018-01-14 16:08:36 · 443 阅读 · 0 评论 -
2018.11.01
第 2 题还没A掉。。。。原创 2018-11-02 20:51:09 · 112 阅读 · 0 评论 -
2018.10.24
NOIP2018前夕 模拟赛题解原创 2018-10-24 19:45:19 · 108 阅读 · 0 评论 -
第 3 章 深搜的剪枝技巧(待更新inginging)
在考场中,时常会遇到题目拿到没想法,就先来打个表或写个暴力来骗分。DFS就是一个骗分神器。如果能加上几道优化,或许会有意想不到的结果。 例1:数的划分 类型 DFS+留空位 题目 题解 这题在爆搜的时候,可以给后面留下足够的空间。这题在爆搜的时候,可以给后面留下足够的空间。 这题在爆搜的时候,可以给后面留下足够的空间。 什么意思呢?假设当前的值为x,选择x之后要再选&am原创 2018-08-21 09:04:24 · 330 阅读 · 0 评论 -
第 2 章 二分与三分
例1:愤怒的牛 题目 题解 这类题目用二分,有点像在凑答案(因为答案很难从正面求解,但是可以确定一个数字能否成为答案),凑的时候发现刚好一半能符合,另一半不符合,于是通过二分查找这个分界点。这类题目用二分,有点像在凑答案(因为答案很难从正面求解,但是可以确定一个数字能否成为答案),凑的时候发现刚好一半能符合,另一半不符合,于是通过二分查找这个分界点。 这类题目用二分,有点像在凑答案(...原创 2018-08-20 16:37:21 · 193 阅读 · 0 评论 -
2018.05.13 题解
气运之末 首先,贪心的想法,我们肯定尽可能取最大的区间(取满 k 个) 由于每次操作都只改变一位,所以,最多会生成一个新区间,而第一个区间会失效。 因此我们可以维护一个递减的单调队列,队尾即为当前的答案,如果发现队尾已经失效,那么把队尾往前推。 如果没想到也没关系,我们还有办法。 无疑便是调最大的区间,我们把每个区间都塞到堆里(大根堆),每次看看堆顶是否已经失效,如果失效就杀掉再找。 ...原创 2018-05-15 18:56:32 · 224 阅读 · 0 评论 -
2018.05.05题解
第一题:周 由于n只有15,所以我们可以枚举状态(即每次做出哪种选择),刷个最大的。 第二题:任 这题还算比较简单,由于两点之间只有一条通路(两点属于同一个连通块),那么就是一棵树。 对于一棵树,节点个数 = 边数+1。 所以我们可以求出连通块里的总点数和总边数,作差就是答案。 也可以理解为模拟并查集操作过程,发现一条边,那么合并两个连通块,连通块总数-1。 第三题:飞 这题,如果...原创 2018-05-11 21:57:03 · 178 阅读 · 0 评论 -
2018.03.23-TG
A. 「NOIP2017模拟赛10.02」电阻 个人认为是思维题。 第一题其实很简单,而且很有意思。 对于每个电阻我们不是串联进去,就是并联进去。 如果a>ba>ba > b,那么我们肯定是串联进去比较好,所需达到的阻值abab\frac{a}{b}变成了a−bba−bb\frac{a-b}{b},如果发现a<ba<ba < b,那么我们只能选择并联,我们知道1R=...原创 2018-03-24 20:52:11 · 107 阅读 · 0 评论 -
赤の夜
赤の夜 【问题描述】 数据结构大师 ddd 给你出了一道题: 给你一棵树,最开始点权为 这些点修改后的点权和。 【输入】 第一行两个数 n 和 m; 之后 n-1 行,第 i 行一个数 fa[i] 之后 m 行每行一个数 x 表示这次操作的点是x。 【输出】 输出一个数,即这 m 次询问的答案的和 保证答案在有符号 64 位整数范围内 输入样例#1:原创 2018-01-10 16:35:51 · 272 阅读 · 0 评论 -
大坝
大坝 (dam.cpp / dam.c / dam.pas) Time Limit: 1 Sec Memory Limit: 512 MB Description 洪水过后, 小A决定修补村庄的大坝。 村庄的大坝可以用NN个正整数a1,a2,...,ana1,a2,...,an描述。 若当前的洪水高度为KK, 则可以进行如下操作: 每次选择一个大于KK的正整数aiai, 将aiai减去原创 2018-01-07 19:00:57 · 224 阅读 · 0 评论