JT_kk

摘要： 很模板的数位 $dp$ cpp include using namespace std; int n,a[10],t[10],f[10][10]; inline int divide(int x){ int t=1,len=0; while(x){ a[++len]=x%10; x/=10; } r 阅读全文

摘要： 题解：幻想乡战略游戏 原题： "传送门" 给定点的权值，求树上所有点到一点的 路径 权值 之和的最小值。要求在线修改点权，在线回答。 如果是单纯的静态查询，我们可以用点分治来做。但是动态呢？总不可能修改一次做一次点分吧，复杂度会达到 $O(n^2logn)$ 。那我们就不能用点分治来做了吗？不，我们 阅读全文

摘要： 星球大战 大意：给一个n个点的图，有m条双向边，k条指令，每条指令去掉一个点和与它相连的所有边，要求在线回答每次操作后的连通块个数。 emm...第一次做的时候直接暴力了上去，居然有30分...第二次再看想到要用并查集，但是好难搞啊。第三次...终于看了题解，恍然大悟。谨此纪念。 在线判断连通性，时 阅读全文