// 侧边栏目录 // https://blog-static.cnblogs.com/files/douzujun/marvin.nav.my1502.css //目录导航 //生成目录索引列表
摘要: 题目描述 奶牛 Bessie 和其他奶牛在谷仓里玩游戏,但电源重置后所有灯都熄灭了。请帮助它们将所有的灯重新打开,以便继续游戏。 有 \(N\)(\(1 \le N \le 35\))盏灯,编号为 \(1\) 到 \(N\),它们的开关通过 \(M\)(\(1 \le M \le 595\))条连接 阅读全文
posted @ 2025-08-20 17:59 SSL_LMZ 阅读(11) 评论(0) 推荐(0)
摘要: 题目背景 一班班花 \(\color{red}{\texttt{y}}\color{black}{\texttt{hb}}\) 十分可爱。 题目描述 班花 \(\color{red}{\texttt{y}}\color{black}{\texttt{hb}}\) 作为某日的值日班长,在自习课上管理着 阅读全文
posted @ 2025-08-20 17:08 SSL_LMZ 阅读(4) 评论(0) 推荐(0)
摘要: 题目描述 有 \(m\) 个在 \([0,2^n)\) 内均匀随机取值的整型变量,求至少有两个变量取值相同的概率. 为了避免精度误差,假设你的答案可以表示成 \(a/b\) 的形式(其中\((a,b) = 1\) ),你需要输出 \(a\) 和 \(b\) 对 \(10^6+3\) 取模后的值. 对 阅读全文
posted @ 2025-08-14 16:01 SSL_LMZ 阅读(9) 评论(0) 推荐(0)
摘要: #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; } } } 阅读全文
posted @ 2025-08-10 22:13 SSL_LMZ 阅读(6) 评论(0) 推荐(0)
摘要: 题目描述 传送门 多次给定三个 \(n \times n\) 的矩阵 \(A, B, C\),你需要判断 \(A \times B\) 在模 \(998244353\) 意义下是否等于 \(C\)。 其中 \(×\) 为矩阵乘法,\(C_{i,j} = \sum_{k=1}^{n}A_{i,k}B_ 阅读全文
posted @ 2025-08-07 17:57 SSL_LMZ 阅读(40) 评论(0) 推荐(0)
摘要: 题目描述 给你n个数 然后对于每一个数 \(a_i\) ,判断是否存在一个 \(a_j\) ,使得 \(a_i \& a_j = 0\) 输入格式 第一行一个数 \(n\) 然后 \(n\) 个整数,表示 \(a_i\) 输出格式 一行,n个整数,表示答案 如果存在,输出1 否则,输出0 样例 【样 阅读全文
posted @ 2025-08-05 10:07 SSL_LMZ 阅读(7) 评论(0) 推荐(0)
摘要: 题目背景 P7883 平面最近点对(加强加强版) 题目描述 给定平面上 \(n\) 个点,找出其中的一对点的距离,使得在这 \(n\) 个点的所有点对中,该距离为所有点对中最小的 输入格式 第一行:\(n\) ,保证 \(2\le n\le 200000\) 。 接下来 \(n\) 行:每行两个实数 阅读全文
posted @ 2025-07-26 20:03 SSL_LMZ 阅读(7) 评论(0) 推荐(0)
摘要: 题目大意 给出一个长度为 \(n\) 的排列 \(a\)。每次交换两个数,求逆序对数对 \(2\) 取模的结果。 输入格式 第一行一个正整数\(n\) 。 第二行 \(n\)个数,表示给出的排列 \(a\)。 第三行一个正整数\(q\) 。 接下来 \(q\)行,每行两个正整数 ,表示交换 \(a_ 阅读全文
posted @ 2024-11-16 14:21 SSL_LMZ 阅读(47) 评论(0) 推荐(0)
摘要: 题目大意 给定 \(n\)个非负整数,每次你可以选择两个数\(a,b\) ,将其中一个数变为 \(a\ and\ b\),另一个变为 \(a\ or\ b\),你可以进行多次操作,任何时候都可以停止,请最大化所有数的平方和。 输入格式 第一行包含一个正整数 \(n\)。 第二行包含 \(n\)个用空 阅读全文
posted @ 2024-11-16 14:20 SSL_LMZ 阅读(17) 评论(0) 推荐(0)
摘要: \(SG\)函数 首先定义就不用我讲了吧,还不会的自己查下看看 。 我们主要想把 \(SG\) 函数这个玄妙的东西的运用搞清楚。 再进一步理解一下吧: 黑色数字是节点编号,红色是 SG 函数值 看下它的过程: 首先 \(5\) 和 \(6\) 没有后继节点,为必败态,先赋值为 \(0\) \(3\) 阅读全文
posted @ 2024-10-24 22:30 SSL_LMZ 阅读(29) 评论(0) 推荐(0)