摘要：
题目链接 我脑子怕不是有坑qwqqq 用前缀和思想，dis[i]表示i离根的距离，那么修改操作其实是对x的子树区间加y/dis[x]，查询的时候*dis[to]即可。 对付/0错的思路是建森林，然而这个地方我犯蠢了。 qwq。 阅读全文
摘要：
题目链接 K短路居然用A*……奇妙。 先建反图从终点（1）跑一遍最短路，再A*，用堆存当前点到终点距离+从起点到当前点距离。 每次取出终点都可以视为发现了一个新的最短路。 阅读全文
摘要：
题目链接 水题，数据范围提示得太明显了吧，不用动脑子都能知道是状压。 不过还是有坑（当然更可能是我脑子有坑） f[i][j][k][l]表示当前是第i秒，萃香在（j，k），已经抱到的西瓜状态是l的最少移动次数，然后用BFS一样的办法暴力转移就行，复杂度完全过得去。 阅读全文
摘要：
题目链接 水题，时限放得非常宽，暴力DP随便套上一波register就能卡过去。 唯一的遗憾是5A。 树形DP，s[i][j]表示以i为根的子树里距i的距离%3=j的点数，f[i]表示i为根的子树内一共有多少满足条件的点对。 两重循环暴力枚举i的所有儿子，暴力转移加波register即可。 据说正解 阅读全文
摘要：
题目链接 不知为何状态突然奇差无比，按说这题本来应该是水题的，但不仅不会做，还比着题解爆零五次 二分平均值（想到了），单调队列维护最大区间和（想到了但是不会，？？？为什么我不会？？？） 阅读全文
摘要：
题目链接 我貌似又做了一道高精题呢（笑） 这题的DP方程很好想，设f[i][j]表示i为根的子树，i所在联通块大小为j的最大值，然后乱搞 但是要高精，那么搞是得要高精除的 所以考虑f[i][j]是除以j后的最大值，就可以只写高精乘了 不过卡常，下面代码只能得95分 阅读全文
摘要：
题目链接 矩阵加速floyd……牛逼牛逼。 注意离散化，注意更新的时候要用旧的权值矩阵更新。 阅读全文
摘要：
题目链接 正式迈入了数位DP的大门…… 心情激动 （看我立个flag，我如果专攻数位DP的话，到wc之前就会有秒数位DP蓝题的能力） 数位DP讲解链接 讲的非常详细，良心博客。比我写的博客加在一起还要良心。 设f[i][j]表示第i位，上一位是j的方案数。 按照那篇博客的指示枚举即可，注意判断前导零 阅读全文
摘要：
题目链接 神奇的线段树合并qwq 不过就思路而言很好想…… 观察到一棵树无论怎么交换两棵左右子树，子树内部的最优逆序对并没影响……决策只影响左右子树之间的逆序对…… 于是线段树合并直接乱搞就好啦 阅读全文
摘要：
题目链接 树形DP水题，设f[x][0]是以x为根的子树，内部只有半条链（就是链的两个端点一个在子树里，一个不在子树里）的最大值，f[x][1]是以x为根的子树，内部有一条完整的链（选两个内部的子树作为链的左端点和右端点）的最大值。 于是可以很轻松的得出DP方程： 一开始f[x][0]=f[x][1 阅读全文
摘要：
题目链接 splay模板，启发式合并（其实就是暴力插入）即可。 顺便吐槽时限，带垃圾回收而已……不至于最后一个点死活不让过吧？ 阅读全文
摘要：
就让我这样的蒟蒻发一个简单易想的题解吧！！！ 这题我一开始一看，woc这不是莫比乌斯反演么，推推推，推到杜教筛，输出结果一看不对 emmm回来仔细想想……woc推错了？ 然后撕烤半天打了个暴力，A了 首先我们学过莫比乌斯反演的一般能够想到枚举gcd，记为w 所以我们需要求的就是$\sum\limit 阅读全文
摘要：
题目链接 动态开点的树链剖分qwq。 跟小奇的花园一模一样，不做过多讲解。 https://www.luogu.org/problemnew/show/P3313 阅读全文
摘要：
题目链接 学了学动态开点的树链剖分，其实跟动态开点的线段树差不多啦 查询的时候别ssbb地动态开点，如果没这个点果断返回0就行 只要注意花的种类能到intmax就行qwq！！！！ 阅读全文
摘要：
题解链接 想了一个错的贪心爆零了，气死。 题目链接 阅读全文