摘要：
题目大意：多次询问，询问区间$[l,r]$中，能被它自己的每一位数上的数整除的数的个数 题解：数位$DP$，$dp_{i,j}$表示到了第$i$位，前几位表示的数模$2520(LCM(1,2,\dots,9))$的值为$j$的方案数 卡点：数组开小，溢出（话说快$\text{NOIP}$了，我还经常 阅读全文
posted @ 2018-10-12 18:58
Memory_of_winter
阅读(158)
评论(0)
推荐(0)
摘要：
题目大意：给一张$n$个点$m$条边的图，保证若有一个环，一定是完全子图，多次询问两个点之间的最短路径长度 题解：把完全子图缩成一个点，圆方树，方点权值设成$1$，圆点设成$0$即可。 卡点：数组开小 C++ Code： #include <cstdio> #include <algorithm> 阅读全文
posted @ 2018-10-12 14:21
Memory_of_winter
阅读(308)
评论(0)
推荐(0)
摘要：
题目大意：同这道题，只是把最大值变成了最小值 题解：略 卡点：无 C++ Code： 阅读全文
posted @ 2018-10-12 13:52
Memory_of_winter
阅读(260)
评论(0)
推荐(0)
摘要：
题目大意：给一棵树，每条边有边权。求一条简单路径，权值和等于$K$，且边的数量最小。 题解：点分治，考虑到这是最小值，不满足可减性，于是点分中的更新答案的地方计算重复的部分要做更改，就用一个数组记录前面的答案。更新答案的时候只从已经访问过的部分来转移。 卡点：一个地方没有$return$，导致$RE 阅读全文
posted @ 2018-10-12 12:22
Memory_of_winter
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号