该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题面传送门 首先距离的平方等于$x$轴平方加上$y$轴平方。所以$x,y$轴独立。 然后考虑$x$，如果$x$单调递增，那么直接令所有位置都在$x$上即可。 但是不会这样，如果$x$是单调下降的，通过简单的二次函数，我们可以知道这一段应该被赋值成同一个值，为$\frac{\sum\limits_{i 阅读全文
摘要：
题面传送门 很容易发现这个题目的特殊点是打败一个敌人就可以加上它的能力值。 也就是说如果我们以$[2i,2{i+1}]$分段，那么如果我们打败了一个段里面的一个敌人那么就可以上一个段。 不难想到对于每个段处理一个倍增数组，并在倍增时维护一个值$G$表示只有当前能力值小于等于$G$才能继续走。一旦停下 阅读全文
摘要：
题面传送门 众所周知，定积分可以推公式求。 但是如果我们推不出来不想推怎么办呢？ 作为OI竞赛肯定不会让你写个什么输出根号之类的，肯定会有绝对误差或相对误差不大于多少多少。那么我们就可以用自适应辛普森法。 就是二次函数拟合，没别的。 但是如果一个乱七八糟的函数直接二次函数拟合会很奇怪的东西出来。 所 阅读全文
摘要：
题面传送门 显然如果设$F_i$为中位数为$i$的方案数，那么最终答案为$\sum\limits_{i=1}{V}{F_i\times i}$ 对其差分，设$H_i$为中位数至少为$i$的方案数，则答案为$\sum\limits_{i=1}{V}{H_i}$ 对于判断中位数是否大于等于$i$，有经典 阅读全文
摘要：
题面传送门 挺妙的，至少我场上想错了。 如果行列的和不同余肯定无解。 我们考虑对于每个格子都填上$k-1$然后在某些位置减去一些值。 设每一行至少要减去的值为$C_i$，每一列至少要减去的值为$D_i$，那么设$Z=\max(\sum\limits_{i=1}{n}{C_i},\sum\limits 阅读全文
摘要：
题面传送门 感觉是个二合一。 首先，如果我们有一个数字$x$长度，又有一个$kx$长度，那么$kx$长度是没有用的。 同时，如果有两个长度$x,y(x,y\leq \frac{n}{2})\(，那么显然我们可以组合出最小的\)\gcd (x,y)$长度。 所以给出的$m$个数就是求$\gcd$就转变 阅读全文
摘要：
Day -?? 报名了WC，但是没有完全报名。 分数没到线被刷下来了，但是如果线上还是可以去的/se Day -? 哈哈哈WC改线上了！！！可以去玩了！！！ Day -1 结束了某qz市科技创新素养大赛，时隔一个月开电脑，发现自己一点状态没有。 写了些分治/线段树优化建图，交了好几次才过。真是太逊了 阅读全文
摘要：
题面传送门 首先拿到这个题马上猜一个结论：如果以重心为根，那么每个父亲的权值不大于任何一个儿子的权值。 考虑证明：对这个权值函数求导得到$\frac{3}{2}\sqrt n$可以发现是一个单调递增的函数，二阶导数为$\frac{3}{4\sqrt n}$是不增的。 所以如果一个儿子比父亲小，那么它 阅读全文