KsCla

vjudge题面传送门：https://cn.vjudge.net/problem/CodeChef-CNTDSETS（PS：vjudge上中文版的题面有误，一个点集的直径应该定义为其中点对的切比雪夫距离的最大值。切比雪夫距离是两个点各个维度之差的绝对值取max。这一点看回英文版题面就能知道）题目分析：一道思维难度较大，代码量极少的题。直径=d的点集数 = 直径<=d的点集数...

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1042题目分析：我看某个课件看到这题，一开始还以为每组询问都重新给出四个面值，导致我一直没有思路QAQ。由于四个面值是固定的，可以先做一次完全背包，将价值为1~maxs的答案记下来。每次询问的时候，记f(s)表示 只有 s集合中的硬币超过限制的方案数，记g(s)表示 至少有 s...

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4710题目分析：一开始看完全没有头绪，后来发现这不就是个和第二类stirling数很像的容斥吗？首先考虑没有“每个人至少要拿一个特产”这个条件怎么做。由于不同的特产之间是独立的，可以记h[i][j]表示前i个人拿了j件特产的方案数。转移方程为h[i][j]=∑jk=0h[i−1...

题目大意：在一条直线上有2*n个点，点与点之间两两配对成n组。现在要你选出三组点对，使得这三组点对满足112233，122331，123123的其中一种形式，问方案数。n≤105n≤105n\leq 10^5。题目分析：多年前的老坑，昨天晚上想填一下，发现还是不会做，而且我还是看不懂题解。懵逼了一整晚，最后翻出标程来看，终于看懂了做法。从n个点对中选取3个点对，有C3nCn3C_n^3...

题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=4767题目分析：一开始看题目名还以为是两只手，后来感觉有些不对劲……题面保证了给出的两个向量叉积为0，就是说它们不平行。不平行的两个向量可以作为一组基底，这样原先平面上的所有点就获得了一个新坐标。于是问题变成了：从(0,0)走到(n,m)，中间不能经过指定的k个点，求方案数。...