2025 年 2月随笔档案 - 伊埃斯

摘要：我们拥有分数。 T1 题意：输入

n

$n$ 和

p

$p$ ，求

\sum_{i = 1}^{n} \sum_{j = 1}^{p} φ (i^{j})

$\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{p}\varphi(i^j)$ 。我们首先用线性筛筛出

φ (i), i \in [1, n]

$\varphi(i),i \in [1,n]$ ，然后我们通过打表发现一个规律：

4

0

摘要：这个人因为获得了

30

$30$ 的性质分乐惨了。上午考 NOIp day2。 T1 一道绿的概率论，蛋柿没做出来。只打了

30

$30$ 的性质分，因此乐坏了，因为暴力都只有

20

$20$ 分。 T2 本来有很简单的

O (n m \log n)

$O(nm \log n)$ 做法，蛋柿我没写，痛失

30

$30$ 分。 T

3

0

摘要：你说人怎么可以蠢成这个样子历史总是惊人的相似。我姐在高中的时候看《鬼灭之刃》而我现在也看起来了。该说不说还挺好看。但是现在是日记时间。 Sharing the Sweets 题意就是求把

n

$n$ 个元素分成

k

$k$ 个非空的不论顺序的集合的方案数。这么经典的问题当然在洛谷上也有，但是一

5

0

摘要：你硕德对，蛋柿现在是日记时间。洛谷讨论区昨天爆炸了，究其原因是洛谷国际站有人发 nc 内容，直接被罚了

100

$100$ 万。重要的是：他的注册资本都才

200

$200$ 万。然后今天早上来了一个综合训练。其实就是 IOI 赛制的模拟赛，只不过有

6

$6$ 题，从做题的顺序来说吧。 Count

4

0

伊埃斯的博客