笔记
文章平均质量分 70
Kochakin
一听就会,一写就废;暴力超时,分治不会……抄的全都对。
展开
-
随机数-new
比rand()更方便的随机数----mt19937的介绍原创 2023-02-18 14:32:15 · 588 阅读 · 1 评论 -
【NKOJ-昨天今天和明天】考试游记
这题非常之巧妙,关键在于这个人捡的垃圾肯定是连续的,我们可以证明,一旦捡的垃圾不连续,那么他一定会相对于连续的方案多走一些;的区间,然后算出这个捡完区间的垃圾最短时间,而最短时间的计算方法无非两种:先捡负数或后捡负数,我们只需要分类讨论就可以了;这个函数的思想就是当这个人第一次到达这个门时有多少人,因为这个人下一次到这个门需要。我们现在就是要快速求出他们的值,很简单,用两个结构体栈维护单调递增的序列和其对应的下标即可;是它右边连续的大于等于它的数的个数;是它左边连续的大于它的数的个数,原创 2023-02-01 17:03:53 · 455 阅读 · 0 评论 -
【NKOJ三校 初中新年大联欢DIV2】考试游记
1. 看不见的手 2. ljj的方块 3. 零它来了 4. 宝石转换 5. ljj的距离 6. 零它走了 7. 彩蛋原创 2023-01-08 17:22:33 · 626 阅读 · 0 评论 -
垃圾堆—>初赛错题集(待更)
无原创 2022-08-15 09:22:46 · 139 阅读 · 0 评论