摘要：10.15 看课件。写了一下 Miller Robin 素数判定，发现以前代码写错了，两个 for 循环用的同一个变量名；而且类似蒙哥马利的那个快速~~（慢速）~~乘法实在太慢了，正确写法是 newuser 大佬的： c++ ll mul(ll a, ll b, ll n) { LL t = a b 阅读全文

摘要：Really don't like that Old–fashioned 'au' sound, and the tune is bit of weird i think (as if she's choking). And btw, officially no British dialects h 阅读全文

摘要：A. 打气球 题目大意： $n \times n$ 的矩阵上有的地方有气球，每次随机打一个地方，求最后每行每列至少有一个地方是空着的期望开枪次数。 期望从后往前推，注意到很多状态其实是一类的，就是说两个状态本质不同当且仅当他们合法的行数和列数至少有一个不同。 所以 $f(x, y)$ 表示有 $x$ 阅读全文

摘要：A 做法 $f(p)=g(p)+h(p)$ ， $f(p)$ 作为优先队列比较函数用来比较的值， $g(p)$ 是当前路径到 $p$ 的距离， $h(p)$ 是 $p$ 点到终点最短路（预处理可以得到）。 每个点出队次数 $k$，就说明当前找到的是到这个点的 $k$ 短路。 关键代码 一道裸题： 【 阅读全文

摘要：考试的时候想了 Tarjan 和 Topsort ，发觉不对，改写玄学贪心：算 S 出发可以穿梭到达的点，以及原图上可以互相到达的点。枚举两个边界上相邻位置的点（比如 (x, 1) 和 (x, m) ），如果能被 S 穿梭到达，且两者可以直接到达（用并查集维护 Orz ），就是可行方案。不过显然有反 阅读全文