摘要：
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 阅读全文
摘要：
字符串编辑距离板子题，留一个底，方便日后。 https://www.luogu.com.cn/problem/P2758 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4066 https://www.luogu.com.cn/problem/P4148 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4520 https://www.luogu.com.cn/problem/P4357 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 KDTREE板子题？ 开个堆维护前2k个最远值（因为我 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4320 BZOJ5329: [SDOI2018]战略游戏——题解的弱化版，但是我交上去RE了，猜测是复杂度不对，懒得再去算了于是把树链剖分拿了过来。 是的水了一篇博客 #include<cmath> #include<queue> 阅读全文
摘要：
http://uoj.ac/problem/30 http://codeforces.com/problemset/problem/487/E https://www.luogu.com.cn/problem/CF487E （洛谷链接可以看中文题面） （不会set的脑瘫患者在此） 题不是很难，圆方树 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=1202 https://www.luogu.com.cn/problem/P2294 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 阅读全文