摘要：
题意 "Here" 思考 一道很好的线段树题 $&&$ 一道很毒瘤的码农题 一开始完全没想到用线段树来维护这种网格的连通性，后来看题解之后发现实在是妙啊……（满足区间可合并性） 线段树维护的是一段区间的四个端点间两两的连通信息，六个变量，合并时由于要考虑两块是否可合并，还得维护区间中间两点是否连通， 阅读全文
摘要：
题意 "Here" 思考 之前考分治的时候有一道题，要用到 $O(nlogn)$ 求平面最近点对，然而当时我不会……现在写篇博客回顾一下。 平面上 $n$ 个点，让我们求最近点对，最朴素的想法是枚举，复杂度 $O(n^2)$ 这样是显然过不了 $1e5$ 的数据的，同时我们也发现对于一个点而言，我们 阅读全文
摘要：
题意 "Here" 思考 今天练习的第二道模拟退火…… $WA$ 了好几次发现是最后没有开根号！！ 参考了一下 $attack$ 的题解，主要思路是先随机分组，然后随机选一个数分到权值最小的组里来退火。（ps:玄学质数好用） 代码 cpp include using namespace std; t 阅读全文
摘要：
题意 "Here" 思考 为了 $NOIP$ 前练习玄学算法模拟退火，于是 $A$ 了这道 ~~黑题~~，这题正解好像是 $A^ ?$ 先随机一波排列，然后随机两头牛来交换位置进行退火，但总之这是个~~玄学看脸算法（雾）~~ 代码 cpp include using namespace std; i 阅读全文
摘要：
题意 "Here" 思考 简要题意就是给定一个排列，每个元素有两个对应关系，问你是否能将该排列转换为另一个排列，并使之字典序最小，如果不考虑字典序的话，这题就是裸的一道求二分图完美匹配的题，那么我们该如何考虑字典序呢？ 我们可以按字典序暴力枚举左边的点与右边的哪个点相匹配，再跑二分图。 实际上我们可 阅读全文