DMoRanSky

摘要： 自闭啊。 讲课的四天，第一天上午随机算法俺感觉非常水，zyy 讲的体验不错，晚上 Itst 和《广义串并联》 直接给我整自闭了，唯一体验还不错的就是 dengls /se。第二天总体体验还行，感觉 Richard Peng 讲的很玄乎，下午 142857cs 讲的集训队作业我就一道题不会了。。 接下 阅读全文

摘要： 模拟退火大概就是一个随机化求最优解的问题。 考虑一个较连续的多峰的函数，用模拟退火可以较大几率找到极值，具体过程（这里假设找的是最小值，最大值反着弄一下就行了）： 初始一个温度 / 步长 \(T\)，随机一个点 在步长范围内随机选一个新点，记能量变化量 \(ΔE\) 为新点值 \(-\) 旧点值。 阅读全文

摘要： 努力尝试开这个坑，现在相比于期中压力小很多，但是我还是菜的不行，每天都不想学文化课，现在都快不及格了。。。再不补真 tm 上不了大学了。 听说看着电脑学习不太好，尝试？失败？成功？总归要选择。 期中前两天想做一个复习梳理，但是最后鸽了。。 希望这次不鸽 元旦过了三天，玩了三天电脑mdzz。 鸽了 还 阅读全文

摘要： Here 我太神必了，B 炸了 $1$ 次，C 炸了 $5$ 次，DEF 一遍过。 不过第一次 AK 练习赛，还是比较激动的吧qwq。 A. CCA的数列 根据题意判断一下即可。 注意模和等比不能 \(= 0\) 的特判。 #include <cstdio> #include <cstring> u 阅读全文

摘要： 因为一些奇怪的理由也来做集训队作业了。 基本上完成了任务，可能不会再更新了 /kk [NEERC2013]Dictionary Description 给一些单词，要求建一棵节点最少的字典树，使字典序中包含给定所有的单词（单词路径在树上出现过）。 Solution 若 \(a\) 是 \(b\) 的 阅读全文

摘要： 基于连通性的状压DP问题。 一般是给你一个网格，有一些连通性的限制。 例题 插头DP模板 链接 题意：网格图，去掉一些点，求哈密顿回路方案数。 一般按格递推（从上到下，从左到右）。 每个格子要从四个方向中选两个作出边。 我们只需要记录红色的轮廓线的状态，是否有边伸出这个线（称之为插头）， 还要记录伸 阅读全文

摘要： 2020.12.5 纪念一下这场我又双叒叕挂掉的比赛。 开局开 T1，emm 大概拓扑排序算就好了吧，感觉不会爆 int，但还是保守开了 long long。开 T2，不会，写了个 \(O(Tn^2 \log n)\) 暴力，然后发现可以用 Hash 优化到 \(O(Tn\log n)\)，就写了， 阅读全文

摘要： [APIO2011]方格染色 有一种独特的角度，对于 \(x, y \ge 2\) 的点对，从左上角到这个位置的矩形所有位置填满 $2 * 2$ 的小正方形，发现除了四个角，剩下都被覆盖了偶数次。设小正方形数量奇偶性为 \(a\)，那么就有结论 \((1, 1) \text{ xor } (x, 1 阅读全文

摘要： 定义 & 等价形式 四边形不等式是定义在整数集上的二元函数 \(w(x, y)\)。 定义：对于任意 \(a \le b \le c \le d\)，满足交叉小于等于包含（即 \(w(a, c) + w(b, d) \le w(b, c) + w(a, d)\)。① 等价形式，对于任意的 \(a < 阅读全文

摘要： 这题网上貌似还没有完整的题解呢，我来口胡一下~ Description \(W \times H\) 的二维坐标系，\(W, H \le 10^9\) 给 \(n (n \le 10^5)\) 个点 \((x, y)\)，每个点有个方向，每 $1$ 时刻箭头朝其位置移动一个单位，如果点相遇就会消失。 阅读全文