03 2021 档案
摘要：壹、题目描述 传送门 to LUOGU 贰、一些思考 目测 \(\tt LCT\) . 对于一条路径，设点排下来是 \(p_1,p_2,p_3,...,p_k\)，那么这条路径的 \(E\) 的值即为 \[ \sum_{i=1}^kp_i\times i\times (k-i+1)\over {k\
阅读全文
摘要：壹、题目描述 传送门 to LUOGU 贰、题解 树套树是垃圾，我们就不考虑树套树了 带修莫队？这是什么？在莫队的基础上增加了修改 \(k\) 一维，表示在执行这个询问前进行了多少次修改，排序还是一样排，即 \(l\) 在同一个块，则按 \(r\) 排，如果 \(r\) 在同一个块，则按照 \(k\
阅读全文
摘要：〇、前言 看到题目列表剩下大概 30+ 题，感慨无限啊~~~ 壹、题目描述 传送门 to LUOGU 贰、思考&题解 考试的时候记得自己打了个三分，但是那个时候的自己居然不知道拥有平台的函数无法使用三分处理 这还是手调大样例的时候发现的。那个时候也太天真了吧...... 我们最后要求的其实就是使得
阅读全文
摘要：壹、题目描述 传送门 贰、题解 有个绝对值赶脚很烦，我们考虑怎么将这个绝对值去掉，其实比较简单，按照 \(h\) 从小到大排序之后再插入，不难发现，在后面插入的书，如果它和某本书相邻，那么它一定是较大的一个，我们只需要加上其高度即可。 注意到上述分析，一本书的插入和它是否与其他书相邻有关，那么我们可
阅读全文
摘要：壹、题目描述 传送门 贰、题解 在期望 \(\tt DP\) 专题，已经对此题思路进行过说明了（如果要看就去这里的典例营），定义 \(\text{dis}(u, v)\) 为 \(u,v\) 之间的距离（边数），那么最后的答案就是 \[ \sum_{u}\sum_v{1\over \text{dis
阅读全文
摘要：$\text{update on 21/8/17}:$处理了一下排版问题，以及新增 \(\rm LCT\) 做法。 如果没有原题测试，还不知道这道题还要被咕多久......本来就已经咕了一个寒假了...... 壹、题目描述 ¶ 传送门 to LOJ 贰、题解 ¶ 启发式合并 最长公共后缀，很难不让人
阅读全文
摘要：壹、题目描述 传送门 to LUOGU 简要题意： 给你一棵树，树上每条边有个边权 \(w_i\)，你需要选一条简单路径 \(S\) 满足 \(L\le |S|\le R\) 并且最大化 \[ \sum_{e\in S}w_e\over |S| \] 最后输出这个最大平均值，保留三位小数。 贰、题解
阅读全文
摘要：壹、题目描述 传送门 to CF 题目大意：一个点是另外一个点的祖先当且仅当这两个点的值互质。 现在给你一个树的中序遍历结果 \(a_i\)（每个点用点值表示），试判断这个中序遍历结果能否还原成一棵树，如果可以，输出一种方案，如果不行，则输出 impossible. 数据范围：\(n\le 10^6
阅读全文
摘要：壹、题目描述 传送门 to LUOGU 贰、题解 这道题使用的期望概率方案是：“整体 / 整体”. 我们考虑最后的答案就是 “所有有 \(n\) 个点二叉树的叶子数的总数 / 有 \(n\) 个点的二叉树个数”，那么我们定义一些变量： \(f_i\) 表示所有有 \(i\) 个点二叉树的叶子数的总数
阅读全文
摘要：壹、题目描述 校内 OJ 题号 28818，或 LUOGU 团队题单，此处不给出题面。 贰、题解 根据这个 \(a_i,b_i\) 都是随机的，现在已有但不限于以下针对 \(a_i,b_i\) 的处理方案： 对于两个 \(\lang a_1,b_1\rang\lang a_2,b_2\rang\)，
阅读全文
浙公网安备 33010602011771号