冷滟泽的个人博客

2020-03-24 lengyanze 阅读(42) 评论(0)

题意 给出一棵 n(n\leq 100) 个点的树，要求给每个点染成黑色或白色，使得每个点都存在至少一个黑点与它的距离不大于 k(0\leq k\leq\min(20,n-1))。求染色方案数模 10^9+7。 题解...

2020-03-16 lengyanze 阅读(39) 评论(0)

前置知识：快速沃尔什变换（FWT） 考虑使用 FWT 的高维扩展，这里的按位取 \min 对应与运算。 将原序列 DWT，求出每个十进制数的超集和。那么现在要对每个位置的超集构成的集合的每个子集，求出它里面元素的和的...

2020-03-09 lengyanze 阅读(43) 评论(0)

比赛地址 A. 代价 注意到除了有 1 的情况，相邻两个数乘起来都是要比三个数乘起来要好的。那么对于一个没有 1 的序列，可以从两端开始删数，最后会剩下来一个多加一次，我们当然是贪心地让这个多加的数最小了。有 1 的...

2020-03-07 lengyanze 阅读(41) 评论(0)

序列（sequence） 不妨把所有的 b_i 变成 b_i-a_i，这样所有 a_i 就变成 0 了。然后考虑建图。把 i 号点的权值设为 a_i 的值，对于每个 t_i=2 的操作，在图中连一条无向边 (u_i,...

2020-03-04 lengyanze 阅读(44) 评论(0)

这题也是一道指令集优化的练手 ao 题（ 因为点数和点权都是 5\cdot 10^4 的，可以使用 256 位指令集存储 short 类型做到常数除以 16。对每个节点预处理一个指令集 w_u 存储 u 的前 16 ...