摘要：2022省选Day2T1解题报告 题目描述 给定$n$个数$a_i$，有$m$次询问，每次给定$c_i$个质数，你可以选出一些数满足选出的数的乘积可以被给定的$c_i$个质数整除，每次询问求有多少种选法 \(n\leq 1e6~~a_i\leq 2000~\sum c_i \leq 18000\) 阅读全文

摘要：虚树定义 虚树是一棵虚拟构建的树，这棵树的特点是只包含关键点以及关键的点，这些点满足在原树中的关系，而其他点和边相当于都做了路径压缩 例题引入 luogu2495 [SDOI2011]消耗战 题目描述 一颗树，上面有 k 个资源点，拆一些边，使得 1 号点不能到达任何资源点。现在要使得拆除的边的权值 阅读全文

摘要：题目描述 Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work 阅读全文

摘要：题目描述 给定$2 1$和$2 2$两种规格的地砖，请问$2 n$的地面总共有多少种方法? 下面是铺满$2 17$的地面的示意图。 输入输出格式 输入 多组数据，每组数据包括1行1个整数n，表示地面的长度。$(0\leq n \leq250)$ 输出 每组数据输出$1$行$1$个整数，表示铺满$n$ 阅读全文

摘要：题目描述 N位同学站成一排，音乐老师要请其中的$(N K)$位同学出列，使得剩下的$K$位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为$1,3......,K$，他们的身高分别为$T_1,T_2,......,T_K$则他们的身高满足$T_1T_i ...T1$$(1 阅读全文