钟鼎山林无非幻境，静中岁月自有长春

摘要： 题目描述 奶牛 Bessie 和其他奶牛在谷仓里玩游戏，但电源重置后所有灯都熄灭了。请帮助它们将所有的灯重新打开，以便继续游戏。 有 \(N\)（\(1 \le N \le 35\)）盏灯，编号为 \(1\) 到 \(N\)，它们的开关通过 \(M\)（\(1 \le M \le 595\)）条连接 阅读全文

摘要： 题目背景 一班班花 \(\color{red}{\texttt{y}}\color{black}{\texttt{hb}}\) 十分可爱。 题目描述 班花 \(\color{red}{\texttt{y}}\color{black}{\texttt{hb}}\) 作为某日的值日班长，在自习课上管理着 阅读全文

摘要： 题目描述 有 \(m\) 个在 \([0,2^n)\) 内均匀随机取值的整型变量，求至少有两个变量取值相同的概率. 为了避免精度误差，假设你的答案可以表示成 \(a/b\) 的形式（其中\((a,b) = 1\) )，你需要输出 \(a\) 和 \(b\) 对 \(10^6+3\) 取模后的值. 对 阅读全文

摘要： #1 请观察 void mul(ll a[N][N],ll b[N],ll c[N]){ memset(c,0,sizeof(c)); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ c[i]+=a[i][j]*b[j];c[i]%=mod; } } } 阅读全文

摘要： 题目描述 传送门 多次给定三个 \(n \times n\) 的矩阵 \(A, B, C\)，你需要判断 \(A \times B\) 在模 \(998244353\) 意义下是否等于 \(C\)。 其中 \(×\) 为矩阵乘法，\(C_{i,j} = \sum_{k=1}^{n}A_{i,k}B_ 阅读全文

摘要： 题目描述 给你n个数 然后对于每一个数 \(a_i\) ,判断是否存在一个 \(a_j\) ，使得 \(a_i \& a_j = 0\) 输入格式 第一行一个数 \(n\) 然后 \(n\) 个整数，表示 \(a_i\) 输出格式 一行，n个整数，表示答案 如果存在，输出1 否则，输出0 样例 【样 阅读全文

摘要： 题目背景 P7883 平面最近点对（加强加强版） 题目描述 给定平面上 \(n\) 个点，找出其中的一对点的距离，使得在这 \(n\) 个点的所有点对中，该距离为所有点对中最小的 输入格式 第一行：\(n\) ，保证 \(2\le n\le 200000\) 。 接下来 \(n\) 行：每行两个实数 阅读全文

摘要： 题目大意 给出一个长度为 \(n\) 的排列 \(a\)。每次交换两个数，求逆序对数对 \(2\) 取模的结果。 输入格式 第一行一个正整数\(n\) 。 第二行 \(n\)个数，表示给出的排列 \(a\)。 第三行一个正整数\(q\) 。 接下来 \(q\)行，每行两个正整数 ，表示交换 \(a_ 阅读全文

摘要： 题目大意 给定 \(n\)个非负整数，每次你可以选择两个数\(a,b\) ，将其中一个数变为 \(a\ and\ b\)，另一个变为 \(a\ or\ b\)，你可以进行多次操作，任何时候都可以停止，请最大化所有数的平方和。 输入格式 第一行包含一个正整数 \(n\)。 第二行包含 \(n\)个用空 阅读全文

摘要： \(SG\)函数 首先定义就不用我讲了吧，还不会的自己查下看看 。 我们主要想把 \(SG\) 函数这个玄妙的东西的运用搞清楚。 再进一步理解一下吧： 黑色数字是节点编号，红色是 SG 函数值 看下它的过程： 首先 \(5\) 和 \(6\) 没有后继节点，为必败态，先赋值为 \(0\) \(3\) 阅读全文