摘要: 这是一道交互题 交互器有 \(n\) 个点 \(m\) 条边的无向简单图,你只知道 \(n,m\)。每次询问,你可以给每个点定 ULL 权值,给每条边(按编号)定黑白颜色,交互器对于每个节点 \(i\) 计算与它通过黑边相邻的所有点的点权异或和。你需要询问至多 \(50\) 次来求出边集,但你并不需 阅读全文
posted @ 2021-07-09 19:26 mizu164 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 给定两张 \(n_1/n_2\) 个点 \(m_1/m_2\) 条边的有向图 \(G_1,G_2\),每条边有一个小写字母。 定义字符串 \(S\) 和一条路径匹配当且仅当按顺序写下路径上边的字符,得到的字符串与 \(S\) 相同。 定义字符串 \(S\) 在一张图 \(G\) 的出现次数为 \(G 阅读全文
posted @ 2021-07-09 19:25 mizu164 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 不保证全复制对了,可以对照着下发 pdf 看看。 #include<bits/stdc++.h> using namespace std; const char *str[122][2] = { {"NOI 机试使用的操作系统是:", "Linux"}, {"Linux 中为文件改名使用的命令是:" 阅读全文
posted @ 2021-07-09 12:14 mizu164 阅读(569) 评论(0) 推荐(4) 编辑