275307894a

摘要：题面传送门首先距离的平方等于$x$轴平方加上$y$轴平方。所以$x,y$轴独立。然后考虑$x$，如果$x$单调递增，那么直接令所有位置都在$x$上即可。但是不会这样，如果$x$是单调下降的，通过简单的二次函数，我们可以知道这一段应该被赋值成同一个值，为$\frac{\sum\limits_{i 阅读全文

posted @ 2022-02-04 22:47 275307894a 阅读(43) 评论(0) 推荐(0)

2022年2月3日

UOJ #664. 【IOI2021】dungeons

摘要：题面传送门很容易发现这个题目的特殊点是打败一个敌人就可以加上它的能力值。也就是说如果我们以$[2i,2{i+1}]$分段，那么如果我们打败了一个段里面的一个敌人那么就可以上一个段。不难想到对于每个段处理一个倍增数组，并在倍增时维护一个值$G$表示只有当前能力值小于等于$G$才能继续走。一旦停下阅读全文

posted @ 2022-02-03 20:05 275307894a 阅读(74) 评论(0) 推荐(0)

2022年2月2日

luogu P4525 【模板】自适应辛普森法 1

摘要：题面传送门众所周知，定积分可以推公式求。但是如果我们推不出来不想推怎么办呢？作为OI竞赛肯定不会让你写个什么输出根号之类的，肯定会有绝对误差或相对误差不大于多少多少。那么我们就可以用自适应辛普森法。就是二次函数拟合，没别的。但是如果一个乱七八糟的函数直接二次函数拟合会很奇怪的东西出来。所阅读全文

posted @ 2022-02-02 20:10 275307894a 阅读(47) 评论(0) 推荐(0)

2022年2月1日

ARC133E Cyclic Medians

摘要：题面传送门显然如果设$F_i$为中位数为$i$的方案数，那么最终答案为$\sum\limits_{i=1}{V}{F_i\times i}$ 对其差分，设$H_i$为中位数至少为$i$的方案数，则答案为$\sum\limits_{i=1}{V}{H_i}$ 对于判断中位数是否大于等于$i$，有经典阅读全文

posted @ 2022-02-01 16:46 275307894a 阅读(161) 评论(0) 推荐(0)

ARC133C Row Column Sums

摘要：题面传送门挺妙的，至少我场上想错了。如果行列的和不同余肯定无解。我们考虑对于每个格子都填上$k-1$然后在某些位置减去一些值。设每一行至少要减去的值为$C_i$，每一列至少要减去的值为$D_i$，那么设$Z=\max(\sum\limits_{i=1}{n}{C_i},\sum\limits 阅读全文

posted @ 2022-02-01 15:03 275307894a 阅读(132) 评论(0) 推荐(0)

有志者事竟成，破釜沉舟，百二秦关终属楚；苦心人天不负，卧薪尝胆，三千越甲可吞吴。

公告