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

摘要：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://loj.ac/problem/2587#submit_code （题面来自LOJ） 考试时候发觉树很可做，并且写了一个dp骗到了树的分。 苦于不会圆方树……现在回来发现这题还是很可做的！ 先套路套圆方树，然后思考路径条数如何计算。 一个显然的想法：从一个点双-> 一个点双->……-> 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5329 https://www.luogu.org/problemnew/show/P4606 省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由n 阅读全文