摘要：
前置（？）学习笔记：简单数论 基础知识 互质 \(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 阅读全文
摘要：
没用二项式反演的菜比。 "题目链接" Solution 非平局代表的树上祖先关系是比较好统计，（可以在处理一个点时，考虑用他去匹配他的子树中的东西）而平局的关系比较难统计。我们不妨求出至少 $k$ 个祖先关系的方案数，接着用容斥原理得到恰好 $k$ 个祖先关系的方案数。 求出至少 k 个祖先关系的方 阅读全文
摘要：
~~没 NOI Online 1 挂的惨就来写游记吧，不知道为啥 NOI Online 1 民间数据测得 60 分的 T1 最后爆零了...~~ 昏昏沉沉的醒来，吃了早饭，等到 $8:30$ 进入比赛网页。这次 CCF 吸取了上次的教训，上去很快一点都不卡（体验感很好）。 先看了 T1，然后突然觉得 阅读全文