sz_165394732的博客

题意西行寺幽幽子(Saigyouji Yuyuko)是白玉楼的大小姐幽幽子饿了，厨子妖梦准备了 kkk 类菜，第 iii 类菜有 aia_iai​ 种幽幽子有 nnn 个用餐计划，每个计划中幽幽子会选择一类菜中的一种吃掉，并获得一定的美味值具体来说，如果幽幽子在第 iii 次进食中选择了第 jjj 类菜，那么会获得的美味值幽幽子最后获得的美味值是每次进食的美味值的异或和幽幽子想尝试所有不同的美味值，所以她希望知道，对于每个 x∈[0,2m−1]x \in [0,2^m-1]x∈[0,2m−1],

题意众所周知， HN-001 是神一般的存在。HN-001 给了你一个 nnn 阶排列 {ai}\{a_i\}{ai​}，并向你提出了 qqq 次询问。每次询问 HN-001 会给出四个参数 l1,r1,l2,r2(1≤l1≤r1<l2≤r2≤n)l_1,r_1,l_2,r_2(1 \le l1 \le r1 < l2 \le r2 \le n)l1​,r1​,l2​,r2​(1≤l1≤r1<l2≤r2≤n)，且 r1−l1=r2−l2r_1 − l_1 = r_2 − l_2r1​−

题意给定一个 nnn 个点 mmm 条边的联通无向图，给图上每个点染上 kkk 种颜色中的一种，且要求每一条边的两个端点不同色（不需要使用全部 kkk 种颜色），求方案数 mod 1000000007mod~1000000007mod 1000000007.Subtask 1 (points: 18) 保证 n≤5,m≤10,k≤10n \le 5,m \le 10,k \...

题意对于一棵 nnn 个点的树，求其点分治方案数。两种点分治方案不同，当且仅当某个连通块的分治中心不同。为了避免出现歧义，我们提供了一份暴力代码来具体描述这个算法。const int mod=1e9+7;const int maxn=5005;bool vis[maxn];vector<int> e[maxn];int n;inline void view_all(v...