DMoRanSky

摘要： 看着 \(\text{Acwing}\) 成长的我，还是写一下游记吧（？）。 刚刚中考完，手速本来就老年，更慢，算法每次写完都要调，而且还查不出错。。 Day 1 初赛。紧张，因为中考四五个月没打了，肯定菜了好多。 第一轮对战的是 wyf 同学，他有点害怕QAQ，我也很紧张，数字三角形打了两种方法（ 阅读全文

摘要： 铁人两项 铁人两项 看到不经过重复点，想到网络流 / 圆方树。 前者复杂度太大不考虑，后者，缩点后成圆方树，似乎比较好统计？ 简单个 p 我写了一页的理论，结果实现调了一年都没有调出来，我裂开了。 对于满足条件的 \(s, c, f\)，一定是 \(c\) 在 \(s \Rightarrow f\) 阅读全文

摘要： 奇怪装置 题目链接 找最小循环节 模意义下显然是循环节，那么我们需要找到最小循环节，设其为 \(T\)，那么 \([0, T - 1]\) 每个数都一一对应着互不相同（因为在同一最小循环节内，显然 \(x, y\) 都是随着 \(t\) 的增加，至少有一个会变化）的 \(T\) 个 \((x, y) 阅读全文

摘要： 前置（？）学习笔记：简单数论 基础知识 互质 \(gcd(a, b) = 1\) 又称 \(a ⊥ b\)，互质抽象理解为代数意义上的垂直（神奇 范围内数的倍数 在 \([1, n]\) 中，\(d\) 的倍数有 \(\lfloor \frac{n}{d} \rfloor\) 个。 这个比较显然，$ 阅读全文

摘要： 时间匆匆，虽然是流水账，也希望能记录一些珍贵的东西。 海淀，学校较弱（比起最牛的那些），初三大考排名从上学期期中语数英 \(700\) 多（？） \(\Rightarrow\) 上学期期末语数英 \(800\) 多（？）\(\Rightarrow\) 一模语数英 \(1k4\)，全科 \(1k1\) 阅读全文

摘要： 数学老师让整理来着，放出来造（PO）福（HAI）社会 整理了初中数学几何所有目前考试中有可能在推理题中出现的需要填的内容。 有疏漏欢迎评论区帮忙勘误。 抄 书 大 王，看了初中数学全部内容应该木有疏漏了（才怪）。 三角函数这些感觉不太会考，咕掉了。 线 两点之间，线段最短 垂线段最短 平行线性质+判 阅读全文

摘要： 题目链接 对于每一个 \(i\) 可以看作一个管道。赋予三个信息： \(\text{minIn}_i\) 表示至少要从上一家 \(i - 1\) 得到连接数，才能正常供给 \(i\) 城市 \(\text{minOut}_i\) 最坏情况下最少给下一家 \(i + 1\) 多少连接数 \(\text 阅读全文

摘要： \(f[s][i][j]\) 表示一条有向路径（不经过重复点），当前路径点集合为 \(s\)，最后两个点是 \(j\) → \(i\) 的最大价值 \(g[s][i][j]\) 类似，不过是方案数。 较为显然的转移，枚举 \(s\) 中的点 \(k (i \not= j \not = k)\)： \ 阅读全文

摘要： 考的好就来写游记吧 2020.5.24 星期日 上一天晚上为了班里事物做 PPT 肝到 11：30，这比赛就打打玩玩。第二天醒来有点昏昏沉沉的感觉。 打开题面，一看 T1，好像是个性质极其简单的前缀和题，一度我以为我读错题意了，我反复看了几遍 + 写暴力对拍了，就放在那里不管他了。然后看 T2，套路 阅读全文

摘要： ~~全网都是矩阵快速幂，我只会倍增DP~~ 其实这题与 "AcWing 345. 牛站" 还是比较像的，那题可以矩阵快速幂 / 倍增，这题也行。 先 $Floyd$ 预处理两点之间不用魔法最短距离 $d_{i, j}$ 复杂度 $O(n^3)$ 然后预处理两点之间至多用一个魔法的最短距离 $w_{i 阅读全文