needna

摘要： 题面 （\(f_i\) 为斐波那契数列的第 \(i\) 项） 给定 \(m,n\) 求 \(\lim\limits_{k\to\infty}(\sum\limits_{i=1}^kf_i\times10^{k-i})\) 的第 \(m\) 到第 \(n\) 位。 题解 有趣的推式子题，两种推导方法。 阅读全文

摘要： 似乎在随机下比较快，可以卡。 \[\sum_{i=l}^r \sum_{j=i}^r |x_i-x_j| + |y_i-y_j|\\ \]我们把贡献拆开，得到： \[\sum_{1 \le i < j \le r} |x_i-x_j|+\sum_{1 \le i < j \le r} |x_i-x_ 阅读全文

摘要： 题意 给出一个数轴，数轴包含非整数的点，最初所有点的点权 \(w\) 为 \(0\)，现在有一些操作： + l r h 表示向数轴上 \([l,r]\) 中的所有点的 \(w_i=\max(h,w_i)\)。 - x 表示撤销第 \(x\) 次 + l r h 操作，保证这个操作没有被删除过。 ? 阅读全文

摘要：  ![6f93263bf21c8db791f6b324e0df7f17](https://img2024.cnblogs.com/blog/3655272/202602/3655272-202602101 阅读全文

摘要： 一、核心判断原则 是否符合反应事实 ◦ 例如：Fe和稀盐酸反应只能生成Fe²⁺，不能生成Fe³⁺ ◦ CO₂通入CaCl₂溶液不会生成沉淀 拆分是否正确 ◦ 可拆：强酸、强碱、可溶性盐 ◦ 不可拆：弱酸、弱碱、难溶物、气体、单质、氧化物、水 是否守恒 ◦ 原子守恒：反应前后各元素原子数目相等 ◦ 电 阅读全文

摘要： 阅读全文

摘要： 整体总结： 在只进行了 \(1\) 个月的学习下，我认为总体向好发展，知识点基本掌握到位，但是细节和知识点深度不够透彻。 单科分析 语文 信息类文本：扣分 \(9\) 分 都在大题。 练习大题答题方法啥的。 文学类文本：扣分 \(10\) 分 都在大题。 同上，也许还有语文素养。 文言文 \(+\) 阅读全文

摘要： T1 给定一棵 \(n\) 个点的树，点有颜色，问有哪些 \(u\) 满足，对于任意的 \(v\)，路径 \((u,v)\) 上不出现重复颜色。 对于所有数据，满足 \(1 \leq n \leq 2 \times 10^5, 1 \leq c_i \leq n\)。 题解 考虑用样的颜色会使得那些 阅读全文

摘要： T1 分层图板子，代码在 luogu。 T2 给定长度为 \(n\) 的数列 \(a\)，维护 \(m\) 次操作，每次操作包括以下两种： 1 x：要求输出包含 \(a_x\) 的最大子段和，即求 \(\max_{1 \leq l \leq x \leq r \leq n} \left\{ \sum 阅读全文

摘要： AT_arc195_e 文章作者: cosf 可以先算期望，最后再乘 \((n-1)!\)。 对于 \(u, v\) 间的距离，我们可以把它转化成 \(d_u + d_v - 2d_{\operatorname{LCA}}(u, v)\)，其中 \(d_u\) 是 \(u\) 到根的期望距离。 显然 阅读全文