摘要: 题目 【题目描述】 现在有一个无向图 $G = (V, E)$,其中 $V = \{ 1,2,\cdots,n\} $。对于 $V$ 中的任意一个点 $v$,有两个相关的点权 $f_x(v),f_y(v)$。 $(i,j) \in E $ 当且仅当 $ |f_x(i)-f_x(j)| +|f_y(i 阅读全文
posted @ 2019-07-10 23:01 Chm_wt 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 ITX351 要铺一条 $2 \times N$ 的路,为此他购买了 $N$ 块 $2 \times 1$ 的方砖。可是其中一块砖在运送的过程中从中间裂开了,变成了两块 $1 \times 1$ 的砖块! ITX351 由此产生了一个邪恶的想法:他想要在这条路上故意把两块 $1 阅读全文
posted @ 2019-05-08 20:45 Chm_wt 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 对于 $ A_1, A_2, \ldots, A_N $ ,求$\sum_{i = 1}^N \sum_{j = 1}^N \mathrm{lcm}(A_i, A_j)$ 的值。 $ \mathrm{lcm}(a, b) $ 表示 $ a $ 和 $ b $ 的最小公倍数 【输入 阅读全文
posted @ 2019-04-30 16:50 Chm_wt 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 #### 题目背景「清明时节雨纷纷,路上行人欲断魂。」 2075 年的清明没有春雨。在漫天飞雪的笼罩下,穿行在冰原间的,只有载着人类微薄希望的雪地车。 遥遥 4.22 光年的征途,对于地球这孤独的旅人而言,恐怕也是无比寂寞的吧。 #### 题目描述距离苏拉威西只有一百公里了,车内 阅读全文
posted @ 2019-04-09 16:55 Chm_wt 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 #### 题目背景一年一度的综艺节目《中国好码农》又开始了。本季度,好码农由 Yazid、Zayid、小 R、大 R 四位梦想导师坐镇,他们都将组建自己的梦想战队,并率领队员向梦想发起冲击。 四位导师的**派系**不尽相同,节目组为了营造看点,又将导师分成了不同的**阵营**,与 阅读全文
posted @ 2019-04-09 16:34 Chm_wt 阅读(401) 评论(0) 推荐(1) 编辑
摘要: 题目 【题目描述】 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 $n$ 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 $1$ 到 $n$。第 $i$ 种馅儿具有一个非负整数的属性值 $a_i$。每种馅儿的数量都足够多,即小粽不会因为缺少原料而做不出想要的 阅读全文
posted @ 2019-04-07 21:56 Chm_wt 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 Yazid 和 Tiffany 喜欢字符串问题。在这里,我们将给你介绍一些关于字符串的基本概念。 对于一个字符串 $S$, 我们定义 $\lvert S\rvert$ 表示 $S$ 的长度。 接着,我们定义该串的子串 $S\left( {L,R}\right)$ 表示由 $S$ 阅读全文
posted @ 2019-04-07 21:32 Chm_wt 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个 $n$ 个点 $m$ 条边的带正权无向图。要求找一条路径满足: 它是一条简单路径 它是一条严格次短路 对于任何一条可能存在于最短路上的边,不能包含它的反向边。 不存在这条路径输出 - 1。 题解 良心的最短路性质题,涵盖了大部分最短路径树和最短路径图上的常用性质。 然后开始讲正题 阅读全文
posted @ 2019-04-06 21:53 Chm_wt 阅读(391) 评论(4) 推荐(0) 编辑
摘要: 题目 【题目描述】 FJ 为它的奶牛订阅了很多杂志,balabala.......,其中有一些奶牛不宜的东西 (比如如何煮牛排)。 FJ 将杂志中所有的文章提取出来组成一个长度最多为 $ 10^5 $ 的字符串 S。他有一个要从 S 中删除的词语的列表,$ t_1,t_2...t_n $。 FJ 每 阅读全文
posted @ 2019-04-06 16:10 Chm_wt 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目 【题目描述】 一般地,对于一个字符串 S,和 S 中第 $ i $ 个字符 x,定义子串 $ T=S(i.j) $ 为一个关于 x 的识别子申,当且仅当: 1.$ i \leq x \leq j $ 2.T 在 S 巾只出现一次 比如,对于 banana 的第 $ 5 $ 个字符,“nana” 阅读全文
posted @ 2019-04-06 15:45 Chm_wt 阅读(444) 评论(0) 推荐(0) 编辑