摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5739 定义一个连通图的权值为所有顶点点权乘积，定义一个无向图的权值为这个无向图的所有极大连通子图权值和，现给出一张有$n$个点的无向图，每个点有点权$w_i$，设删去节点i后此图权值为$z_i$，求 圆方树处理一 阅读全文

摘要：https://www.luogu.com.cn/problem/P6186 来蹭一波热度。 猜一波这是一个结论题，然后就有https://www.cnblogs.com/qswg/p/9325210.html的结论了。 结论：每进行一次冒泡排序，每个数的逆序对数就会左移一位并且-1（0除外）。 也 阅读全文

摘要：https://www.luogu.com.cn/problem/P4631 http://uoj.ac/problem/415 https://loj.ac/problem/2586 正解貌似是可持久化扫描线……不会告辞。 KD-TREE把圆存下来，每个点存最大覆盖所有圆的矩形。 然后按照题意从大 阅读全文

摘要：https://www.luogu.com.cn/problem/P2014 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a 阅读全文