04 2021 档案

摘要：C. 太阳神首先第一个灰常灰常奇妙的操作就没有想到——计算补集。由于大于这个条件不好满足，可以变为小于等于。于是开始推柿子：

\sum_{i = 1}^{n} \sum_{j = 1}^{n} [l c m (i, j) \leq n]

$\sum\limits_{i=1}^{n}\sum\limits _ {j=1}^ {n}[lcm(i,j)\le n]$ \(=\sum\limits_{d=1} 阅读全文

posted @ 2021-04-01 21:47 y_cx 阅读(84) 评论(0) 推荐(0) 编辑

联赛测试2 3.25

摘要：联赛测试2 3.25 阅读全文

posted @ 2021-04-01 20:31 y_cx 阅读(128) 评论(0) 推荐(0) 编辑

联赛测试 3.22

摘要：A. x 很容易可以想到分解质因数，使用并查集把相同因子的放一块儿，计算出最终有

c n t

$cnt$ 个块，答案为

2^{c n t} - 2

$2^{cnt}-2$ （可以理解为为每个块都有左集合与右集合两个选择，而最终出现2个空集的情形，需要从答案中减去）然鹅，事情并没有这么简单~ 因为

a_{i}

$a_i$ 上界为 \(10 阅读全文

posted @ 2021-04-01 20:30 y_cx 阅读(73) 评论(0) 推荐(0) 编辑

昵称： y_cx
园龄： 4年3个月
粉丝： 69
关注： 46

2025年3月

日

一

二

三

四

五

六

y_cx