摘要：
模 \(4\) 子集卷积。 \(n\le 21,\text{TL}=1\text s\)。 在占位集合幂级数的多项式一维代入 \(y=4\) 即可。直接自然溢出啥事没有。时间复杂度 \(O(n2^n)\)。 #include<bits/stdc++.h> using namespace std; t 阅读全文
摘要：
给定正整数 \(n,m\)。初始有一张有向图，仅包含两个节点 \(s,t\) 和一条边 \(s\rightarrow t\)。你可以做以下操作 \(n\) 次： 选择 \(u\rightarrow v\)，加入节点 \(w\) 和 \(u\rightarrow w\rightarrow v\) 两条 阅读全文
摘要：
给定编号为 \(1,2,\cdots,2n\) 的 \(2n\) 张卡片，首先将其随机打乱成两堆，各 \(n\) 张卡片。你每次操作选择不超过两堆卡片数的正整数 \(k\)，比较两堆的第 \(k\) 张卡片的编号大小，将较小的扔掉。求操作数最小值的期望值$\bmod(10^9+7)$。 \(n\le 阅读全文
摘要：
身为一名新时代的好学生，你每天都要按时完成作业。 给定左右分别 \(n_1,n_2\) 个点 \(m\) 条边的无重边的二分图，之后 \(q\) 天，每天的作业可能是： \(\texttt{1 u v}\)：表示在左边第 \(u\) 个点与右边第 \(v\) 个点连一条边，再求出给边染红蓝色的一种方 阅读全文
摘要：
给定 \(n\) 个点 \(m\) 条边的简单无向连通图，每条边有边权。求使得不存在包含 \(1\) 的环经过至少一条边奇数次且经过的所有边权（经过多次算多次）异或和为 \(0\) 的删除若干条与 \(1\) 相连的边的方案数模 \(10^9+7\) 的值。 \(n,m\le 10^5\)，边权 \ 阅读全文