09 2019 档案

「群作用计数」Polya 定理
摘要：update in 2021/02/03：重构。这次抄一下 yhx 的冬令营员交 ppt。 部分记号和 ppt 里的不一样。 置换群 G 在大小为 n 的集合 X 上的作用 g:x→g(x)。 轨道 orb(x)={y|y=g(x)}。 阅读全文
posted @ 2019-09-27 19:31 Tiw_Air_OAO 阅读(594) 评论(0) 推荐(3) 编辑
@codeforces - 1153F@ Serval and Bonus Problem
摘要：从一条长度为 l 的线段中随机选择 n 条线段，共 2*n 个线段端点将这个线段分成 2*n + 1 个区间。 求这 2*n + 1 个区间中，被随机选择的 n 条线段中的至少 k 条覆盖的，区间的期望长度和。 对 998244353 取模。 阅读全文
posted @ 2019-09-24 22:12 Tiw_Air_OAO 阅读(149) 评论(0) 推荐(0) 编辑
@topcoder - 2017TCOAlgorithmRound2A - D1L2@ DistanceZeroAndOne
摘要：一个 n 个点的无向简单的连通图，编号从 0 到 n-1。 现给出每个点到点 0 的距离 dist0[]、每个点到点 1 的距离 dist1[]，还原整张图，或判断无解。 阅读全文
posted @ 2019-09-22 17:36 Tiw_Air_OAO 阅读(172) 评论(0) 推荐(0) 编辑
@codeforces - 1221G@ Graph And Numbers
摘要：给定一个 n 点 m 边的无向图。 现在要求给每个点写上 0 或 1，一条边的权值定义为该边连接的两点权值之和。 有多少种方案，使得存在至少一条边的权值为 0，至少一条边权值为 1，至少一条边权值为 2。 阅读全文
posted @ 2019-09-22 17:07 Tiw_Air_OAO 阅读(240) 评论(0) 推荐(1) 编辑
@codeforces - 1209H@ Moving Walkways
摘要：机场中常常见到滑行道：假如一个滑行道的运行速度为 s，你的行走速度为 v，则你的真实速度为 s + v。 Limak 在数轴上走，想要从 0 走到 L。 数轴上有 n 个不相交的滑行道（但是可以端点重叠），第 i 个滑行道占用区间 [xi, yi]，且它的运行速度为 si。 Limak 想要恰当地分配他的能量：他的初始能量为 0，且在任意时刻必须为非负数…… 阅读全文
posted @ 2019-09-21 23:31 Tiw_Air_OAO 阅读(366) 评论(0) 推荐(0) 编辑
@codeforces - 1209G2@ Into Blocks (hard version)
摘要：定义一个序列是好的，当且仅当这个序列中，相等的两个数之间的所有数全部相等。 每次操作可以将某个元素值对应的所有元素修改成另一元素。 一个序列的困难度定义为，将这个序列修改成好的序列的最少需要修改的位置数。 现在给定初始序列 a1, a2, ..., an 以及 q 次操作，每次操作为 i x，表示将第 i 个元素修改为 x。 计算初始时以及每次操作后序列的困难度。 阅读全文
posted @ 2019-09-21 21:54 Tiw_Air_OAO 阅读(336) 评论(0) 推荐(0) 编辑
@codeforces - 1214G@ Feeling Good
摘要：给定一个 n*m 的 01 矩阵 A，一开始所有格子都为 0。 我们定义一个子矩阵 (x1, y1) - (x2, y2) 是好矩阵，当且仅当 A(x1, y1) = A(x2, y2)；A(x2, y1) = A(x1, y2)；A(x1, y1) ≠ A(x1, y2)。 其中满足 x1 < x2, y1 < y2。 现有 q 次修改，每次形式为 (a, l, r)，表示将第 a 行的 l~r 个元素全部取反。 现需要在每次修改后判断是否有解。如果有，任意输出一组解。 阅读全文
posted @ 2019-09-21 16:48 Tiw_Air_OAO 阅读(276) 评论(2) 推荐(0) 编辑
@codeforces - 1214H@ Tiles Placement
摘要：给定一个 n 点的树，一条简单路径的长度为这条路径所含点的个数。 现给每个点涂色，颜色编号为 1~k。要求每一条长度恰为 k 的简单路径上点的颜色互不相同。 请构造一个方案，或者判定无解。 阅读全文
posted @ 2019-09-20 14:02 Tiw_Air_OAO 阅读(269) 评论(0) 推荐(1) 编辑
@codeforces - 1214F@ Employment
摘要：有 m 个城市围成一个圆环，编号为 1~m。 某公司有 n 个职员住在 m 个城市，依次住在编号为 a1, a2, ..., an 的城市（可能住在同一城市）。且该公司有 n 个工作场所，依次在 b1, b2, ..., bn（一样可以在同一城市）。 现在要将职员与城市一一匹配，使得每个职员的居所与工作场所距离之和最小，并输出方案。 阅读全文
posted @ 2019-09-19 22:35 Tiw_Air_OAO 阅读(240) 评论(0) 推荐(0) 编辑
@codeforces - 1209F@ Koala and Notebook
摘要：给定一个 n 点 m 边的无向连通图，每条边的编号按照输入顺序依次为 1, 2, ..., m。 现从 1 号点出发，当经过编号为 i 的边时，将 i 写下来。因为写的数之间没有空隙，所以写下来的所有数最终会连成一个数。 对于每一个除 1 以外的点，当它作为终点时，最终连成的数最小是多少？ 输出答案模 10^9 + 7。注意，你应该输出最小可能的数的余数，而不应该是最小可能的余数。 阅读全文
posted @ 2019-09-15 10:12 Tiw_Air_OAO 阅读(392) 评论(0) 推荐(0) 编辑
@codeforces - 1209E2@ Rotate Columns (hard version)
摘要：给定一个 n*m 的矩阵 A。 定义一次操作为将矩阵的某一列竖着循环移位，你可以对任意列做任意次操作。 定义 ri 为第 i 行的最大值，最大化 r1 + r2 + ... + rn。 阅读全文
posted @ 2019-09-15 09:40 Tiw_Air_OAO 阅读(526) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示