Tiw_Air_OAO

2019年8月25日

@atcoder - Japanese Student Championship 2019 Qualification - F@ Candy Retribution

摘要：请找到满足以下条件的长度为 N 的非负整数序列 A1, A2, ..., AN 的数量。（1）L≤A1+A2+...+AN≤R。（2）将 N 个元素排成非增序列后，第 M 个元素要等于第 M + 1 个元素。请将答案 mod 10^9 + 7。阅读全文

posted @ 2019-08-25 09:38 Tiw_Air_OAO 阅读(640) 评论(0) 推荐(0) 编辑

@atcoder - Japanese Student Championship 2019 Qualification - E@ Card Collector

摘要： N 个卡片放在 H*W 的方格图上，第 i 张卡片的权值为 Ai，放在 (Ri, Ci)。一个位置可以放置多张卡片。你可以在每行捡起最多一张卡片，然后在每列捡起最多一张卡片。求捡起的卡片权值最大和。阅读全文

posted @ 2019-08-25 08:41 Tiw_Air_OAO 阅读(328) 评论(0) 推荐(0) 编辑

2019年8月23日

@codeforces - 1205D@ Almost All

摘要：给定一个 n 个点的无向树。请在每条边上写上权值，使得对于每一个满足 1 <= x <= $\lfloor\frac{2*n^2}{9}\rfloor$ 的 x，存在一对 (i, j) 使得 i, j 的距离等于 x。保证解总是存在。阅读全文

posted @ 2019-08-23 20:54 Tiw_Air_OAO 阅读(319) 评论(0) 推荐(0) 编辑

@codeforces - 1205C@ Palindromic Paths

摘要：这是一道交互题。现在有一个 n*n 的矩阵，每个位置是 0 或 1。现在已知 n 为奇数、左上角为 1、右下角为 0。你可以向交互库给出询问 "? x1 y1 x2 y2"，交互库会回答是否存在一条路径从 (x1, y1) 出发仅往右或往下走到达 (x2, y2)，且路径上所有数拼起来形成回文串。如果存在为 1，否则为 0…… 阅读全文

posted @ 2019-08-23 20:22 Tiw_Air_OAO 阅读(305) 评论(0) 推荐(1) 编辑

@codeforces - 1205B@ Shortest Cycle

摘要：给定一个长度为 n 的正整数序列 a1, a2, ..., an。考虑建一张 n 个点的图。假如 ai AND aj ≠ 0，则在 i, j 之间连无向边。求在这张图上的最小环。阅读全文

posted @ 2019-08-23 19:54 Tiw_Air_OAO 阅读(235) 评论(0) 推荐(0) 编辑

@codeforces - 1205E@ Expected Value Again

摘要：给定两个数 n, k，令 s 是一个字符集大小为 k 的随机字符串。定义 f(s) 表示满足 s 长度为 i 的前缀 = s 长度为 i 的后缀的 i 的数量，要求 1 ≤ i < |s|。求 f(s)^2 的期望。阅读全文

posted @ 2019-08-23 19:30 Tiw_Air_OAO 阅读(355) 评论(0) 推荐(0) 编辑

@codeforces - 1187F@ Expected Square Beauty

摘要：给定一个序列 x = {x1, x2, ..., xn}，已知 xi 是一个在 [li, ri] 内的随机整数。令 B(x) 表示将序列 x 划分成若干连续的段，使每个段内所有数相同的最小划分数。求 (B(x))^2 的期望 E((B(x))^2)。阅读全文

posted @ 2019-08-23 17:52 Tiw_Air_OAO 阅读(159) 评论(0) 推荐(0) 编辑

@gym - 101190B@ Binary Code

摘要：我们称一组 01 字符串是 “前缀码”，当且仅当不存在一个字符串为另一个字符串的前缀。现在给定 n 个 01 字符串，其中有些字符串存在最多一个的未知字符。问是否能将未知字符替换为 0 或 1，使得这 n 个字符串构成 “前缀码”。阅读全文

posted @ 2019-08-23 08:49 Tiw_Air_OAO 阅读(226) 评论(0) 推荐(0) 编辑

2019年8月22日

@loj - 2196@「SDOI2014」Lis

摘要：给定序列 A，序列中的每一项 Ai 有删除代价 Bi 和附加属性 Ci 请删除若干项，使得 A 的最长上升子序列长度减少至少 1，且付出的代价之和最小，并输出方案。如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。阅读全文

posted @ 2019-08-22 21:00 Tiw_Air_OAO 阅读(176) 评论(0) 推荐(0) 编辑

@bzoj - 2324@ [ZJOI2011]营救皮卡丘

摘要：一张 N + 1 个点 M 条边的双向带权图，K 个人从 0 号点同时出发，要求如果要到达 i 号点必须有一个人之前曾经过 i-1 号点。求某个人到达 N 号点时，所有人经过的路径的长度总和最小值。保证有解，即至少存在一种方案使得某个人可以到达 N 号点。阅读全文

posted @ 2019-08-22 20:30 Tiw_Air_OAO 阅读(134) 评论(0) 推荐(0) 编辑

@hdu - 6598@ Harmonious Army

摘要： n 个士兵，每个士兵可以选择加入 A 组或 B 组。有 m 个组合技可以增加整个军队的力量：第 i 个组合技涉及到士兵 ui 与 vi，当两人同时加入 A 组力量值增加 ai，同时加入 B 组力量值增加 ci，否则力量值增加 bi。求每种安排士兵的方案中军队的力量值最大可以为多少。阅读全文

posted @ 2019-08-22 20:10 Tiw_Air_OAO 阅读(108) 评论(0) 推荐(1) 编辑

@bzoj - 3130@ [Sdoi2013]费用流

摘要：对于一张给定的运输网络，Alice先确定一个最大流，如果有多种解，Alice可以任选一种；之后Bob在已知Alice的方案的前提下，每条边上分配单位花费（单位花费必须是非负实数），要求所有边的单位花费之和等于P。总费用等于每一条边的实际流量乘以该边的单位花费，Alice希望总费用尽量小，而Bob希望总费用尽量大。如果两个人都执行最优策略，最大流的值和总费用分别为多少。阅读全文

posted @ 2019-08-22 19:12 Tiw_Air_OAO 阅读(144) 评论(0) 推荐(0) 编辑

2019年8月20日

@codeforces - 804F@ Fake bullions

摘要：有 n 个 gangs，第 i 个 gangs 有 si 个人，编号为 0...si - 1。在所有的人中，有些人曾经通过特殊途径拿到了一根真正的 gold。现在距离他们拿到 gold 已经过去 $10^{100}$（假装他们都不会死）。在这些年中，他们进行了若干次 gold 的交易，方法如下：这 n 个 gangs 形成了一张竞赛图。在第 i 年，第 u 个 gang 的第 i mod su 个人会向第 v 个 gang 的第 i mod sv 个人发送一根虚假的 gold…… 阅读全文

posted @ 2019-08-20 12:43 Tiw_Air_OAO 阅读(230) 评论(0) 推荐(0) 编辑

@codeforces - 913F@ Strongly Connected Tournament

摘要： n 个选手参加了一场竞赛，这场竞赛的规则如下： 1.一开始，所有选手两两之间独立进行比赛（没有平局）。 2.主办方将胜者向败者连边形成 n 个点的竞赛图。 3.主办方对这个竞赛图进行强连通分量缩点。 4.每一个强连通分量内部的选手重复步骤 1~3，直到每一个强连通分量内只剩一个选手。现已知当 i < j 时，选手 i 战胜选手 j 的概率是 p，请计算比赛次数的期望。阅读全文

posted @ 2019-08-20 11:44 Tiw_Air_OAO 阅读(263) 评论(0) 推荐(0) 编辑

@codeforces - 117C@ Cycle

摘要：给定一个竞赛图（有向完全图），请找出里面的某个三元环，或者判断不存在这样的环。阅读全文

posted @ 2019-08-20 10:57 Tiw_Air_OAO 阅读(220) 评论(0) 推荐(0) 编辑

公告