Dita

摘要： 题目描述 给定整数 $n, m, k$，和一个长度为 $m + 1$ 的正整数数组 $v_0, v_1, \ldots, v_m$。 对于一个长度为 $n$，下标从 $1$ 开始且每个元素均不超过 $m$ 的非负整数序列 ${a_i}$，我们定义它的权值为 $v_{a_1} \times v_{a_ 阅读全文

摘要： 9, 1 线段树 1 NOIP2021 T1 + T2（记忆化搜索） 最小生成树， 单元最短路（Dij + SPFA） ST 表 对拍 9, 6 树剖轻重链剖分 树剖求LCA 9, 10 拓扑排序 线筛，欧拉筛 9， 20 二分图最大匹配 树剖 LCA 强连通分量待复习 10, 17 缩点 10， 阅读全文

摘要： 祭：OI 的第一篇游记，也是 OI 的最后一篇游记。 2021, 11, 18 NOIP 考前两天 今天给一区和二区 \(64\) 级考了我，Kersen 和 Suzt_ilymtics 联合出的模拟赛，感觉他们真的强啊，\(NOIP\) 要被吊打了啊 /kk 今晚以为有水饺吃，然而并没有，差评 真 阅读全文

摘要： 写在前面 由于最近模拟赛实在是太多了，这篇题解报告拖到了 NOIP 考前 3 天才打算写 /kk A 廊桥分配 [CSP-S 2021] 廊桥分配 solution 因为来的飞机一定会占领闲置的编号最小的廊桥，可以考虑维护一个当前闲置廊桥的编号堆和没有飞走的飞机的离开时间堆，这样就能求出每架飞机在哪 阅读全文

摘要： T1 paint 题目描述 小 \(A\) 是一名画家。 现在有一张大小为 \(𝑛 \times m\) 的网格图，小 \(A\) 用 \(𝐾\) 种颜色在网格图上作画。 其中第 \(𝑖\) 种颜色编号为 \(𝑖\)，初始时网格图中每个格子都没有颜色，编号 为 \(0\)。 已知每种颜色小 阅读全文

摘要： T1 给你 \(N\) 个数，现在第 \(i\) 个数会等概率地从 \([l_i, r_i]\) 中的整数中等概率的随机选择一个，求所有数的和的期望。 数据范围 \(N \leq 10^5, 1 \leq l_i \leq r_i \leq 10^9\) solution 和的期望等于期望的和。 求 阅读全文

摘要： 总结 期望： 100+ 100 + 30 = 230 实际：40 + 60 + 10 = 110 T1 二分边界取小了，挂分。 T2 数组开小，挂分。 T3 搜索实现常数太大，被干掉了。 T1 最小差异矩阵 solution 二分 + 贪心。 直接二分答案，然后从前到后扫一遍，扫到一个合法的区间，就 阅读全文

摘要： 题解报告 阅读全文

摘要： T1 签到题 模拟就好。 code #include<bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1; char c = getchar(); while(c < '0' || c > '9') {if(c == ' 阅读全文

摘要： 总结 期望：100 + 100 + 30 = 230 得分：100 + 80 + 30 = 210 zhx 的题，题目整体偏水 \(T2\) 特判没判全，挂了 \(20\) 分 \(T3\) 的 \(dp\) 好显然，考场上只顾着推结论，还没推出来，菜死了，菜死了 = = 为啥我每次考试写 T3 B 阅读全文