Park Corsa's 优快云 Blog

[HAOI2008]硬币购物 传送门 SOL 最初可能会考虑一个完全背包，然而会T 考虑完全背包是不是只用做一次？ 答案是肯定的 对于一个限制d[i]，我们用d[i]+1个i硬币就不合法 那么对于一个询问s，i硬币不合法的情况数就是f[s-(d[i]+1)*c[i]] 也就是说我们先用够总面值为s-(d[i]+1)*c[i]的硬币，剩下的再用c[i]补足，那么就一定不合法 对于其他几种硬币显然，然...

#1826 选择客栈 为什么我会写这道题题解？令人窒息。 题面 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一...

BZOJ1016[JSOI2008]最小生成树计数 n，m数据规模是骗人的，我信了然后RE了一个点，所以没写 题面 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 成树可能很多，所以你只需要输出方案数对31011的模就可以了。 输出 第一行包含两个...