Tiw_Air_OAO

2019年8月20日

摘要：我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。现在，给你两个有向图P = (V,Ep)和Q = (V,Ee)，满足 Ep与Ee没有公共边且 (V,Ep⋃Ee)是一个竞赛图（有向完全图）。你的任务是：判定是否P，Q同时为传递的。阅读全文

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

@hdu - 5503@ EarthCup

摘要： n 个队伍两两之间比赛，保证没有平局。现在给出 n 个队伍分别的获胜次数，询问这些数据是否合法。阅读全文

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

@bzoj - 5219@ [Lydsy2017省队十连测]最长路径

摘要：在Byteland一共有n个城市，编号依次为1到n，形成一个n个点的竞赛图。请写一个程序，帮助Byteasar计算有多少种道路修建方式，使得从1号点出发的最长简单路径经过点数恰好为k，由于答案可能很大，请对P取模输出。阅读全文

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

@bzoj - 4727@ [POI2017]Turysta

摘要：给出一个n个点的有向图，任意两个点之间有且仅一条有向边。对于每个点v，求出从v出发的一条经过点数最多，且没有重复经过同一个点两次及两次以上的简单路径。阅读全文

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

2019年8月16日

@topcoder - SRM697D1L3@ ConnectedStates

摘要：有n个城市，每个城市有个权值wi，任意两个城市i,j之间的道路数有wi∗wj条。对于每种生成树，设每个点的度数为di，其权值定义为∏di。问所有无根生成树的权值和。答案对1e9+7取模。阅读全文

posted @ 2019-08-16 12:09 Tiw_Air_OAO 阅读(222) 评论(0) 推荐(0) 编辑

@codeforces - 590E@ Birthday

摘要：给定 n 个只包含 'a', 'b' 的字符串。请选出最多的字符串，使得字符串两两之间没有包含关系（即不存在两个字符串 s, t 使得 s 是 t 的子串）。输出方案。阅读全文

posted @ 2019-08-16 10:29 Tiw_Air_OAO 阅读(328) 评论(0) 推荐(0) 编辑

@bzoj - 3881@ [Coci2015]Divljak

摘要： Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B是A的子串） Bob遇到了困难，需要你的帮助。阅读全文

posted @ 2019-08-16 09:47 Tiw_Air_OAO 阅读(157) 评论(0) 推荐(0) 编辑

@loj - 2720@ 「NOI2018」你的名字

摘要： ION 每年规定一个命名串，要求每道题的名字必须是那一年的命名串的一个非空连续子串，且不能和前一年的任何一道题目的名字相同。由于一些特殊的原因，小 A 得到了 ION2017 的命名串。现在小 A 有 Q 次询问：每次给定 ION2017 的命名串和 ION2018 的命名串，求有几种题目的命名，使得…… 阅读全文

posted @ 2019-08-16 09:22 Tiw_Air_OAO 阅读(185) 评论(0) 推荐(0) 编辑

@loj - 3049@ 「十二省联考 2019」字符串问题

摘要：现有一个字符串 S。 Tiffany 将从中划分出 na 个子串作为 A 类串，第 i 个 Ai = S[la[i]...ra[i]]。 Yazid 将从中划分出 nb 个子串作为 B 类串，第 i 个 Bi = S[lb[i]...rb[i]]。给定 m 组支配关系 (x, y)，表示第 x 的 A 类串支配第 y 的 B 类串。请使用任意多个 A 类串拼接起来得到最长的目标串 T，满足对于两个相邻的 A 类串，前一个 A 类串支配的某个 B 类串是后一个 A 类串的前缀。如果无限长，输出 -1。阅读全文

posted @ 2019-08-16 08:51 Tiw_Air_OAO 阅读(173) 评论(0) 推荐(0) 编辑

2019年8月13日

@codechef - TREEPATH@ Decompose the Tree

摘要：给定一棵无根树，每个节点上都写了一个整数。你的任务就是统计有多少种方法可以将这棵树分解为若干条路径，使得每个节点恰好属于一条路径，而且每条路径的节点上的数字之和非负。阅读全文

posted @ 2019-08-13 07:45 Tiw_Air_OAO 阅读(339) 评论(0) 推荐(0) 编辑

@codechef - MGCH3D@ 3D Queries

摘要：在三维空间内有 N 个不同的点，请计算下面式子的值 Q 次： $$\sum_{i\not = j}\frac{|A(x_i-x_j) + B(y_i-y_j) + C(z_i - z_j) + D|}{N*(N-1)*\sqrt{(x_i-x_j)^4 + (y_i-y_j)^4 + (z_i-z_j)^4}}$$ 其中 A、B、C 和 D 在每次计算中都会被重新指定。阅读全文

posted @ 2019-08-13 07:20 Tiw_Air_OAO 阅读(168) 评论(0) 推荐(0) 编辑

2019年8月12日

@bzoj - 4817@ [Sdoi2017]树点涂色

摘要： Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x:把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y:求x到y的路径的权值。 3 x:在以x为根的子树中选择一个点，使得这个点到根节点的路径权值最大，求最大权值。 Bob一共会进行m次操作。阅读全文

posted @ 2019-08-12 07:45 Tiw_Air_OAO 阅读(173) 评论(0) 推荐(0) 编辑

2019年8月11日

@codechef - SONATR@ Sonya and Tree

摘要：给定 p 为 1~N 的一个排列，并给定一棵 N 个点的树。我们称一个包含 L 个结点的路径是“漂亮”的，当且仅当对于 1 ≤ i ≤ L，路径都存在 v 使得 p[v] = i，一棵树的“漂亮程度”被定义为其包含的“漂亮”路径数量。现给定 M 次操作，每次交换 p[u] 与 p[v]，询问每次操作完后当前树的“漂亮程度”。阅读全文

posted @ 2019-08-11 16:47 Tiw_Air_OAO 阅读(308) 评论(0) 推荐(0) 编辑

@bzoj - 3681@ Arietta

摘要：所有的 n 个音符形成一棵由音符 C ( 1 号节点) 构成的有根树,每一个音符有一个音高 Hi 。 Arietta 有 m 个力度,第 i 个力度能弹出 Di 节点的子树中,音高在 [Li,Ri] 中的任意一个音符。为了乐曲的和谐,Arietta 最多会弹奏第 i 个力度 Ti 次。 Arietta 想知道她最多能弹出多少种音符。阅读全文

posted @ 2019-08-11 15:31 Tiw_Air_OAO 阅读(154) 评论(0) 推荐(0) 编辑

@codechef - MXMN@ Maximum and Minimum

摘要：定义函数 f(G, x, y) 为 G 中点 x 和点 y 之间的所有路径的权重（该路径上各边权的最大值）的最小值，其中 G 为一个有边权的无向连通图。给定两个 N 个点 M 条边连通图 G1 和 G2。请你计算： $$S = \sum_{i=1}^{N-1}\sum_{j=i+1}^{B}f(G1, i, j)*f(G2, i, j) \mod 998244353$$ 阅读全文

posted @ 2019-08-11 15:02 Tiw_Air_OAO 阅读(312) 评论(0) 推荐(0) 编辑

公告