Zenurik's blogs

摘要： 明天NOIP了，祝自己rp++！ Description 本题中，我们将用符号⌊c⌋表示对$c$向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有$n$只蚯蚓（$n$为正整数)。 阅读全文

摘要： 正解：$Treap/Splay/$各种$BST$而且是裸题……但是……颓废蒟蒻如我连裸题都懒得不会打$qwq$但是这道题有一个十分弱智妙的特点：每次更改工资下界是针对全员更改的，而非指定范围。而$stl$中的$vector$容器可以利用内存块的移动实现$O(1)$在任意位置插入元素……然后就可以使用 阅读全文

摘要： 第一道模拟退火题$qwq$什么！我这个万年蒟蒻居然学会了模拟退火！是不是明天就要火星撞地球了！qwq然而玄学调参成功卡了我九次……也许是我太非了？ 正解： 完全看不懂，于是模拟退火qwq由常识可知，题中描述的一个系统在平衡情况下的总能量最小。又此时系统的总能量是等于各个物体的重力势能，在质量一定时， 阅读全文