粉兔 AKIOI (详细揭秘) 粉兔做不完作业是怎么回事呢，小编也很好奇，但事实就是这样 粉兔 AKIOI 是假的 集训队作业官方网站：ioihw20.duck-a ...

IOI 2020 集训队作业胡扯「1, 50」（★） IOI 2020 集训队作业胡扯「51, 100」 IOI 2020 集训队作业胡扯「101, 150」 如果您点击了某个超链接，但是并没有发生 ...

去年做 Day1 的时候睡了一觉才把 T1 做出来，所以花了大约十多个小时 ak 。 今年从七点半做到三点，也是睡了一觉才做出 T3 ，用了七个半小时。 所以有进步！ 写代码的过程中可以发现我的 ...

前言 首先说一下题意。就是每次给出 \(x\) 和 \(y\) 两个数，求 \(x\) 到 \(y\) 这个区间的最大子段和 正文 分析 首先我们看这个数据范围，我们显然是要用线段树来做这道题 ...

往期回顾：【比赛游记】NOIP2017游记 转眼间又过去了一年，当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生。 回顾这一年我好像也没学什么新东西，要说有用的可能就无旋Treap吧， ...

博客搬至blog.csgrandeur.com，cnblogs不再更新。 新的题解会更新在新博客：http://blog.csgrandeur.com ...

单调队列 概念 顾名思义，单调队列就是在队列的基础上，维护一个单调的序列。 性质 队列中的元素其对应在原来的序列中的顺序必须是单调递增的。 队列中元素的大小必须是单调递(增/减/自定 ...

题目传送门 跟大部分人想法一致，只不过预处理贡献时使用的二分+并查集而不是set。时间复杂度为 $ O(n \alpha(n) \log n ) $ ，多了个反阿克曼，但实际跑起来比set要快（se ...

概率与期望 感谢 FSYo巨佬的博客 前置内容 若有一次操作中事件 A 发生的概率为 \(P(A)\)，那么要事件 A 发生，则期望 \(\dfrac1{P(A)}\) 次操作 例： ...

目录 一、圆方树的定义 二、圆方树的构建 三、圆方树的应用 [APIO2018]铁人两项 题意简述： 题解： [CodeForces 487E]Tourists 题意简述 ...