摘要:题目链接 "【洛谷】" 【BZOJ】没有权限号嘤嘤嘤。题号:3545 题解 窝不会克鲁斯卡尔重构树怎么办??? 可以离线乱搞。 我们将所有的操作全都存下来。 为了解决小于等于$x$的操作,那么我们按照长度来排一个序。 如果询问和加边长度相同,这加边优先。 对于每一个连通块进行权值线段树。 权值线段树 阅读全文
posted @ 2019-04-28 20:59 chhokmah 阅读 (23) 评论 (0) 编辑
摘要:持续更新(last upd 2019.4.28) ZJOI2014 力 "【题目链接】" 解法 对原式进行转换,然后卷积 套上去求解就可以了。 推导过程简洁版: $$F_i=\sum_{ji} \frac{q_iq_j}{(i j)^2}$$ $$E_i=\sum_{j=1}^{i 1}\frac{ 阅读全文
posted @ 2019-04-28 18:46 chhokmah 阅读 (31) 评论 (0) 编辑
摘要:题目链接 "【BZOJ】" "【洛谷】" 题解 首先我们需要对这个式子进行化简,否则对着这么大一坨东西只能暴力。。。 $$F_i=\sum_{ji} \frac{q_iq_j}{(i j)^2}$$ 根据题目给出的定义,带入$E$中 $$E_i=\sum_{j=1}^{i 1}\frac{q_j}{ 阅读全文
posted @ 2019-04-28 18:40 chhokmah 阅读 (26) 评论 (0) 编辑
摘要:题目链接 "【BZOJ】" "【洛谷】" "【LOJ】" 题解 由于是前序遍历,那么讨论一棵树上的逆序对的情况。 两个节点都在左子树上 两个节点都在右子树上 两个节点分别在不同的子树上。 前两种情况其实也可以归结于第三种情况。 原因 因为两个节点不可能占据一个位置。 根据容斥原理,为了保证答案的正确 阅读全文
posted @ 2019-04-28 15:32 chhokmah 阅读 (38) 评论 (0) 编辑
摘要:题目链接 "【洛谷】" 题解 很明显是要用线段树合并的。 对于当前的每一个连通块都建立一个权值线段树。 权值线段树处理操作中的$k$大的问题。 如果需要合并,那么就线段树暴力合并,时间复杂度是$nlogn$,均摊下来就是$logn$。 判断联通性的问题就用并查集来解决。 如果在同一个联通块里,就不能 阅读全文
posted @ 2019-04-28 10:49 chhokmah 阅读 (23) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-04-28 10:31 chhokmah 阅读 (9) 评论 (1) 编辑