ycyaw

分类

学习笔记(3) 未归档(22) 杂(1) 游记(2) 题解(12)

/ 注册

全部文章（共47篇）

题解 NOIP2018D2T3【列队】

传送门题做的好心累。。最后一列维护一个平衡树，每行维护一个动态开点的权值线段树。我们给所有操作过的点一个权值，再用数组，表示值映射的编号，这样是为了在平衡树内有序。考虑一行内经过一系列操作会变成什么样，首先本来是有序的，之后我们删除了一些点，再从行末尾插入了一些点，那么这一行的前半段还是有序...

2019-08-17

0 693

题解【[TJOI2018]教科书般的亵渎】

传送门先算出所需亵渎个数，观察就可以发现，有一个小细节，如果从开始有一段连续的空位，应该把它去掉，因为不会需要多余的亵渎。我们计算每一次亵渎的贡献，第一次亵渎我们认为是在位置。显然第一次的贡献是空位的贡献。之后我们考虑在一个空位上使用亵渎，设空位为，那么有贡献的区间为。贡献为。最后我们减...

2019-08-17

0 867

分块学习笔记

分块学习笔记及入门题选讲分块是一个很暴力的算法！咳咳先不提这个。。。啥是分块：分块是一个很暴力的算法。分块将所有数据分为若干个块，维护块内信息，使得块内的查询是的，而总的询问就可以看做若干个块询问的总和。一般来讲，块的大小常设为，但实际上块的大小可以任意自定，通过调试来尽可能让复杂度更优。图...

分块

2019-08-17

0 643

《信息学奥赛一本通提高篇》题解聪明的燕姿

传送门给你一个数，求约数和等于的数。好像也没什么好说的，主要就两个式子： 1、整数的唯一分解定理 2、一个数的所有约数和然后发现枚举选了哪些质数，以及这些质数的指数，等于得到了，判断是否符合条件即可。暴力枚举肯定会，那就搜索，因为搜索可以在条件满足时再进入下一层，效率肯定大于枚举。搜索需要三...

2019-08-16

2 720

题解 luoguP3960 【列队】

传送门 N O I P N...

平衡树线段树

2019-08-12

0 404

题解 luoguP4593 【[TJOI2018]教科书般的亵渎】

传送门先算出所需亵渎个数 k k k，观察就可以发现 k ...

多项式拉格朗日插值

2019-08-12

0 473

题解 luoguP2857 【[USACO06FEB]稳定奶牛分配Steady Cow Assignment】

传送门考虑 B B B的范围比较小，那就 B ...

2019-07-17

0 506

题解 luoguP3025 【[USACO11OPEN]忘记密码Forgotten Password】

传送门或许你们更愿意看短一点的代码。每个密码单词长度小于等于 20 20 20，那么我们在 ...

动态规划字符串

2019-06-26

0 414

题解 luoguP3031 【[USACO11NOV]高于中位数Above the Median】

传送门对于这种中位数的题目，按照套路，把大于等于 x x x的置为 ...

2019-06-24

0 475

题解 luoguP3963 【[TJOI2013]奖学金】

传送门先成绩从大到小排序，然后考虑枚举哪一同学的成绩为中位数。 f [ i ] ...

2019-06-18

0 446