Chm_wt

2019年7月10日

摘要：题目【题目描述】现在有一个无向图

G = (V, E)

$G = (V, E)$ ，其中

V = {1, 2, \dots, n}

$V = \{ 1,2,\cdots,n\}$ 。对于

V

$V$ 中的任意一个点

v

$v$ ，有两个相关的点权

f_{x} (v), f_{y} (v)

$f_x(v),f_y(v)$ 。

(i, j) \in E

$(i,j) \in E$ 当且仅当 $ |f_x(i)-f_x(j)| +|f_y(i 阅读全文

posted @ 2019-07-10 23:01 Chm_wt 阅读(231) 评论(0) 推荐(0) 编辑

2019年5月8日

「GXOI / GZOI2019」逼死强迫症——斐波那契+矩阵快速幂

摘要：题目【题目描述】 ITX351 要铺一条

2 \times N

$2 \times N$ 的路，为此他购买了

N

$N$ 块

2 \times 1

$2 \times 1$ 的方砖。可是其中一块砖在运送的过程中从中间裂开了，变成了两块

1 \times 1

$1 \times 1$ 的砖块！ ITX351 由此产生了一个邪恶的想法：他想要在这条路上故意把两块 $1 阅读全文

posted @ 2019-05-08 20:45 Chm_wt 阅读(149) 评论(0) 推荐(0) 编辑

2019年4月30日

Sum of LCM (lcmsum)

摘要：题目【题目描述】对于

A_{1}, A_{2}, \dots, A_{N}

$A_1, A_2, \ldots, A_N$ ，求

\sum_{i = 1}^{N} \sum_{j = 1}^{N} l c m (A_{i}, A_{j})

$\sum_{i = 1}^N \sum_{j = 1}^N \mathrm{lcm}(A_i, A_j)$ 的值。

l c m (a, b)

$\mathrm{lcm}(a, b)$ 表示

a

$a$ 和

b

$b$ 的最小公倍数【输入阅读全文

posted @ 2019-04-30 16:50 Chm_wt 阅读(212) 评论(0) 推荐(0) 编辑

2019年4月9日

「十二省联考 2019」——春节十二响

摘要：题目【题目描述】 #### 题目背景「清明时节雨纷纷，路上行人欲断魂。」 2075 年的清明没有春雨。在漫天飞雪的笼罩下，穿行在冰原间的，只有载着人类微薄希望的雪地车。遥遥 4.22 光年的征途，对于地球这孤独的旅人而言，恐怕也是无比寂寞的吧。 #### 题目描述距离苏拉威西只有一百公里了，车内阅读全文

posted @ 2019-04-09 16:55 Chm_wt 阅读(344) 评论(0) 推荐(0) 编辑

「十二省联考 2019」皮配——dp

摘要：题目【题目描述】 #### 题目背景一年一度的综艺节目《中国好码农》又开始了。本季度，好码农由 Yazid、Zayid、小 R、大 R 四位梦想导师坐镇，他们都将组建自己的梦想战队，并率领队员向梦想发起冲击。四位导师的**派系**不尽相同，节目组为了营造看点，又将导师分成了不同的**阵营**，与阅读全文

posted @ 2019-04-09 16:34 Chm_wt 阅读(401) 评论(0) 推荐(1) 编辑

2019年4月7日

「十二省联考 2019」异或粽子——tire树+堆

摘要：题目【题目描述】小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。小粽面前有