bwartist

摘要： 一、高一高二联合NOIP模拟赛11 T1:运输 (transport) 方差最小代表什么？设 \(\sum_{i=1}^{n} a_i = sum\). 最理想的情况是所有结点最终的 \(a_i\) 都变成 \(s = \lfloor {sum \over n} \rfloor\).但是有可能 \( 阅读全文

摘要： 参考博客 1 \[LCA(p_1,p_2,p_3...p_n)=LCA(LCA(LCA(p_1,p_2),p_3),...p_n) \]证明略 2 \[LCA(p_1,p_1,p_2)=LCA(p_1,p_2) \]所以LCA相关可以用ST表维护。 3 若 \(\{p_n\}\) 为树的一个DFS序 阅读全文

摘要： 贪心，二进制 很容易想到：把 \(n\) 转化为二进制，考虑如何得到每一位。 很显然，用小的数去“凑出”大的数不花费代价，用大的数“分解”出小的数要花费代价。所以。一个简单的贪心是：设当前要得到 \(n\) 的第 \(i\) 位的数 \(2^i\)，尽量用小的数凑，若小的数凑不出，再用大的数分出 \ 阅读全文

摘要： 一、Tarjan算法求强连通分量 1.简要 强连通的定义：有向图 \(G\) 强连通是指，\(G\) 中任意两个结点互相可达。 更好的理解：强连通图类似于嵌套的环，强连通图一定有环，但 \(n\) 个节点的强连通图不一定有 \(n\) 元环。 强连通分量（Strongly Connected Com 阅读全文

摘要： 原题：http://222.180.160.110:1024/problem/30291 考虑建图找最短路 很容易想到以每个点作为结点，对同一行，同一列的点连边。 但是这样建图边数最大能达到 \(1e9\) 很经典的操作就是对每一行，每一列，建一个虚点。每个点都连向其对应的行、列的虚点。这样的话，就 阅读全文

摘要： 一、Nim游戏及SG函数 这篇博客很详细：https://blog.csdn.net/Qiuker_jl/article/details/111302386 个人认为，sg函数的难点在于如何划分大游戏为子游戏，“子游戏”要求不能相互影响。 Nim游戏是SG函数的最基础的应用。通过Nim游戏可以更容易 阅读全文

该文被密码保护。 阅读全文

摘要： 很神奇的题 题意：给你一个由 \(0\) 和 \(1\) 组成的序列，给出 \(q\) 个询问，每次询问是否有原序列是否有总和为 \(x\) 的子段。 考虑递推，但是小答案对大答案的影响不好算。 考虑大区间对小区间的影响。 设当前区间为 \([l,r]\) ,总和为sum，有 \(4\) 种情况 \ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文