摘要：
白给记 阅读全文
摘要：
背景 你 Ki 叔 最近 CF 虐场的同时发明了一种趣味的东西，适用于区间修改查询问题，但合并两个区间的贡献复杂度需要与区间长度有关的问题，这种问题无法用普通线段树去维护，因为复杂度爆炸，过去一般会使用分块维护，需要讨论散块、整块等问题，较为复杂，而神仙大 Ki 子研究出了一种新的方式，代码好写，想 阅读全文
摘要：
Here T1 题解 我们可以发现，到某一个方格距离小于等于某个值的所有方格构成一个斜着的正方形 子任务1 直接每局时间，并前缀和处理，可以算出在规定时间内的警察个数 子任务2 二分答案，并沿用子任务1的做法 T2 题解 我们将两种操作分别简称为阅读/卖出。 子任务1： 暴力枚举操作序列。暴力枚举每 阅读全文
摘要：
那天在家里摸鱼的时候偶然得知可以作为 dengls 的小迷弟出去划水了 /se，然后就决定去了，同行还有 xtq / AKEE。 From 2021.5.29 ~ 2021.6.10 Day -1 晚上打了 Div2 发现还没有达到普及组水平，不会 div2B Easy，真有我的。 突然发现自己的笔 阅读全文
摘要：
APIO 又到来了，九个月前的噩梦情景仍历历在目。我渴望冲破这层束缚，证明自己。 Day 1: 2021.5.21 差不多 8：30 的时候到了学校，找到自己的位置，把自己带的一大堆零食拿出来。 冷静了一下，比赛开始了。开到 T1 的时候，其一对这种六边形网格十分不熟，找不到熟悉的方法，其二我认为 阅读全文
摘要：
我的第一次省选！ 也许也是最后一次了。 毕竟学的晚，最多也只能参加两年省选。 3.20 第一次集训，早上考三个小时，一开题就发现 B 之前见过原题，但是并不会解法。。40 min 整完 A 和对拍就去冲 C 的正解，在我印象中 B 那 20 分思维难度不太与我匹配，因此写无脑的 C，写了 1h，然后 阅读全文
摘要：
好久没更博了。 2020 省选联考 「联合省选 2020 A | B」冰火战士] 找单调增、降的最小值这样的函数的最大值。 先二分一次找到临界点，然后最优答案一定存在于左右两边，然后再二分一次找到最右侧能取到的位置。 用树状数组常数小 \(O(n \log n)\) code 「联合省选 2020 阅读全文
摘要：
自闭啊。 讲课的四天，第一天上午随机算法俺感觉非常水，zyy 讲的体验不错，晚上 Itst 和《广义串并联》 直接给我整自闭了，唯一体验还不错的就是 dengls /se。第二天总体体验还行，感觉 Richard Peng 讲的很玄乎，下午 142857cs 讲的集训队作业我就一道题不会了。。 接下 阅读全文
摘要：
模拟退火大概就是一个随机化求最优解的问题。 考虑一个较连续的多峰的函数，用模拟退火可以较大几率找到极值，具体过程（这里假设找的是最小值，最大值反着弄一下就行了）： 初始一个温度 / 步长 \(T\)，随机一个点 在步长范围内随机选一个新点，记能量变化量 \(ΔE\) 为新点值 \(-\) 旧点值。 阅读全文
摘要：
努力尝试开这个坑，现在相比于期中压力小很多，但是我还是菜的不行，每天都不想学文化课，现在都快不及格了。。。再不补真 tm 上不了大学了。 听说看着电脑学习不太好，尝试？失败？成功？总归要选择。 期中前两天想做一个复习梳理，但是最后鸽了。。 希望这次不鸽 元旦过了三天，玩了三天电脑mdzz。 鸽了 还 阅读全文