ytq鸽鸽出的题真是毒瘤 原题传送门 题目大意： 有一棵有\(n\)个点的树，求有多少方案选\(k\)个联通块使得存在一个中心点\(p\)，所有\(k\)个联通块中所有点到\(p\)的距离都\(\leq L\) 我们先从部分分考虑： 算法1 \(2^{nk}\)枚举联通快判断是否可行 ...

[id]\)表示走完第\(id\)条边最小的代价： \[dp[id]=Min(dp[j]+A(p ...

很不开心呢，明明有一点思路,却还是没写出来啊QAQ 先来看题吧： 第一问明显很好做，用一个普通的DP就可以搞定了 但是：重点来了，这个DP出来的f[i]f[i]数组对后面很有用呢 因为我们可以 ...

（是道线段树好题√） 题目链接 题外话：这道题我也不知道卡了自己多少天，从初赛之前就开始做，一直到现在才a掉（时间跨度得有将近十天了吧？） 线段树，嗯，好像很简单的样子。 但事实上因为自己太菜 ...

可能为多少？ \(n \leq 10^6\) 题解 考虑一个\(\text{dp}\)， \(f_x ...

→传送窗口 （复制一下题面好了~） 题目背景 小卡买到了一套新房子，他十分的高兴，在房间里转来转去。 题目描述 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个 ...

题目链接 Luogu P4643 题解 猫锟在WC2018讲的黑科技——动态DP，就是一个画风正常的DP问题再加上一个动态修改操作，就像这道题一样。（这道题也是PPT中的例题） 动态DP的一个套路是把DP转移方程写成矩阵乘法，然后用线段树（树上的话就是树剖）维护矩阵，这样就可以做到修改 ...

Description 给出一个长度为 \(n\) 序列 \(a\) ，\(m\) 次询问，每次询问区间 \([l,r]\) 里的众数（出现次数最多的数）。若有多个，输出最小的。 \(a_i \l ...