yixinc

摘要： 部分分没想，直接去想正解了。 首先这个题中给你的图就是误导你，实际上最初的边一定是一棵树。 首先看到最小化最大，想到二分。 设当前二分到一个 \(mid\)，存一个 \(tmp = m\)。 现在草稿纸上将树画出来，发现赛道就两种形式: 两个点为祖先后代关系。 两个点无关系，此时赛道一定经过它们的 阅读全文

摘要： A 将每次的 \(p\) 读入后对于每一个 \(q = k \times p\) 且 \(q \le t\) 的值，将其 \(\mathrm{cnt}\) 值加一 。 然后统计一下有多少个 \(\mathrm{cnt}\) 值等于 \(K\) 即可。 时间复杂度：\(O(nt)\) 。 B 发现所有 阅读全文

摘要： 之前从没有掌握的一些线性数据结构今天终于学到了。 吐槽一句：直接放单调队列优化DP是何意味，感觉没有放什么单调队列经典例题。 单调队列优化DP 当你发现一个题目可以从一个固定长度的窗口转移过来时，可以用单调队列维护这个窗口的最值，更好的去DP 如果长度不固定的话只能用线段树优化 DP 了。 A 单调 阅读全文

摘要： 前缀和，差分，离散化 总结 前缀和 适合解决一些静态查询问题。 一维 很常用的前缀和。 令 \(s_i\) 表示从 \([1, i]\) 的答案。 则 \(s_{i + 1} = s_i + (i 这位贡献)\) 。 二维 其实也不是很难。 令 \(s_{i, j}\) 表示从原点到点 \((i, 阅读全文

摘要： 2026.3.30 总结 T1 我们发现最终一定是一颗树，否则没有意义。 所以一定是树形结构。 设父节点为 \(fa\) ，当前节点为 \(u\) 。 则代价为 \(d_{fa}\ + \ d_u\) 肯定不优于 \(\min {d} + d_u\) 所以我们只需以 \(id_{\min{d}}\) 阅读全文

摘要： 3.23 总结 T1 什么宝宝题/bangbangt 。 题面有点抽象，但其实就是找到价格最小的然后再乘上一个 \(1000\) 就行了。 #include <bits/stdc++.h> using ll = long long; #define f first #define s second 阅读全文

摘要： 2026.2.25总结 题目 A B C D 估分 100 100 100 0 实际 80 38 100 0 太可怕了。 A 就是模拟，但是我因为少打一个等于号，所以挂了20。 #include <bits/stdc++.h> using ll = long long; #define f firs 阅读全文

摘要： 2026.2.24 雅礼总结 今天挂分的绝对值竟然是200。 太可怕了。 题目 A B C D 估分 100 100 [0, 100) [0,100) 实际 100 100 100 100 A 语法题，只要你学过语文且会if判断以及输入输出就行。 B 调了 \(114514\) 个小时后，没调出来， 阅读全文

摘要： 莫队学习总结 莫队时间复杂度不是很会分析啊，后面再补吧。 contest: 20260105 - 莫队 - Virtual Judge 前置知识：分块 暂时不会。 知识点 莫队是一种优雅的暴力，其实看起来和暴力差不多，但是不知道为什么取这个名字。 可以解决一些线段树这样的数据结构不好解决的区间查询问 阅读全文