SkyMaths's Blogs

摘要： 关于 mt19937 mt19937 mtrnd(chrono::system_clock::now().time_since_epoch().count()) 关于 shuffle c++11 的，可能比 random_shuffle 好用一点？ shuffle(vec.begin(), vec. 阅读全文

摘要： 简化题意可以得到这是一个 DAG 计数类的问题，直接的 DAG 计数是简单的，对于本题，区别在于对于每个 DAG 具有一个权值，为 \(\prod f(v)\)，其中 \(f(v)\) 只与每个点的出度和之前的点数有关（即与在 \(a_i\) 之前的边有关）。 枚举入度为 0 的子集后对于加入的 \ 阅读全文

摘要： 或卷积 FWT_OR for (int k = 1; k < N; k <<= 1) for (int i = 0; i < N; i += k << 1) for (int j = 0; j < k; ++j) add(f[i | j | k], f[i | j]); IFWT_OR for (i 阅读全文

摘要： 快点去练计数 DP/fn 阅读全文

摘要： 打开注册表编辑器，找到以下项:计算机\HKEY_USERS.DEFAULT\Software\Microsoft\IdentityCRL和计算机\ HKEY_CURRENT_USER\Software\ Microsoft\IdentityCRL两个项，删除即可 阅读全文

摘要： key = name 阅读全文

摘要： 很牛的题目啊。 -Alex_Wei 发现这个操作比较复杂但限制较弱，考虑通过考察“不变的量”来刻画操作。 容易发现若为二分图，则初始颜色不同的一定不能移动到一起。 又因为在存在环的图上这个限制很弱/目前较难考虑，所以先考虑树的情况，发现答案存在可能取到的上界，令 \(c_{i, j}\) 为初始颜色 阅读全文

摘要： 应该大部分是存在 “奇怪的操作” 吧？ 需要分析一下操作的性质？或者由 贪心 找出 有用/可能有用 的策略？或者这个操作性质很强（限制很弱）之类的？ 刻画操作 用限制刻画操作 考虑将原图分类，找到不变/限制的量，满足其为必要条件，多个必要是否可证明充分 [湖北省选模拟 2023] 棋圣 / alph 阅读全文

摘要： 自己做的 \ ^ w ^ /。 对于 \(m\) 个限制，我们得到了一个图，若不是二分图则无解，否则对于每个连通块有 \([l_1, r_1], [l_2, r_2]\) 的限制，表示对于两组的人数限制（注意此处 \(1, 2\) 并不代表组 \(1\)，\(2\)）。 不妨令 \(n_1\ge n 阅读全文

摘要： CF538G 题意 \(s\) 为长为 \(l\) 的由 U、L、D、R 组成的操作序列，一个机器人从 \((0, 0)\) 开始按照 \(s_{1\sim l}\) 的顺序循环行动 \(+\infty\) 次。 给定 n 个形如 \((t_i, x_i, y_i)\) 的限制，表示第 \(t_i\ 阅读全文