2020 年 12月随笔档案 - suxxsfe

P3327 [SDOI2015]约数个数和

摘要：https://www.luogu.com.cn/problem/P3327 题意：设

d (x)

$d(x)$ 为

x

$x$ 的约数个数，求：

\sum_{i = 1}^{n} \sum_{j = 1}^{m} d (i \cdot j)

$\sum_{i=1}^n\sum_{j=1}^m d(i\cdot j)$ 第一个莫比乌斯反演，虽然是看着题解做的，大致明白了一下那个公式该咋用首先证明阅读全文

posted @ 2020-12-24 00:40 suxxsfe 阅读(56) 评论(0) 推荐(0) 编辑

P5069 [Ynoi2015]纵使日薄西山

摘要：https://www.luogu.com.cn/problem/P5069 首先对于最大的那个数，两侧的两数要跟着他一起下降，所以它们永远不会成为最大得到，那不妨直接让这个最大的减成

0

$0$ ，同时，两侧两数也就也变成

0

$0$ 了然后再去找下一个最大的所以只要求哪些数会成为当前最大的，计算它们的阅读全文

posted @ 2020-12-16 23:47 suxxsfe 阅读(103) 评论(0) 推荐(0) 编辑

P3747 相逢是问候

摘要：https://www.luogu.com.cn/problem/P3747 线段树+欧拉公式+预处理快速幂由于

a^{c} mod p = a^{c mod φ (p) + φ (p)} mod p, (c > φ (p))

$a^c \bmod p = a^{c\bmod \varphi (p)+\varphi(p)} \bmod p,(c>\varphi(p))$ 那么可以一层一层的迭代上去，由于阅读全文

posted @ 2020-12-16 00:13 suxxsfe 阅读(95) 评论(0) 推荐(0) 编辑

HDE6315 Naive Operations

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6315 线段树维护，只要某个区间里有一个数能加出一个新的

b_{i}

$b_i$ 来就递归下去，并更新答案当然如果没有任何一个数能加出

b_{i}

$b_i$ 就停止递归由于每次只会加一，所以一共最多加

m

$m$ ，而 \(b 阅读全文

posted @ 2020-12-15 23:50 suxxsfe 阅读(94) 评论(0) 推荐(0) 编辑

2021省选前做题记录

该文被密码保护。

posted @ 2020-12-15 21:47 suxxsfe 阅读(7) 评论(0) 推荐(0) 编辑

THUPC2021 游记

摘要：day -2 看到洛谷上都在说THUPC的事，于是去网上搜了一下，虽然并不觉得自己能过初赛，但还是想着组个队去玩玩于是找到了 @Vocalise 大佬但还是少一个人 day -1 @Vocalise 突然说他周六有事来不了了，所以只剩我一个人了（在犇犇里发了一下组队信息，但并没有人搭理我，应该阅读全文

posted @ 2020-12-13 00:21 suxxsfe 阅读(567) 评论(1) 推荐(1) 编辑

P7115 移球游戏

摘要：https://www.luogu.com.cn/problem/P7115 考场上做出了70分做法先考虑能把一个柱子上的球做什么样的操作，有一种想法是把某一种颜色的球全部放到顶部具体做法大概是这样，先选择任意一个满栈

O

$O$ ，和一个空栈

E

$E$ ，操作：记这个要操作的栈为

X

$X$ ，阅读全文

posted @ 2020-12-08 23:37 suxxsfe 阅读(158) 评论(0) 推荐(0) 编辑

noip2020 SD选手迷惑行为大赏

摘要：手翻，持续更新由于手翻太累，更新到此为止（注释人出言不逊人缩进人【空】没写代码人钓鱼人 rand 人注意事项人 ball人 “别用cin cout” 测评机带码农不 return0 人~~（这些是一个人的~~ 大样例人赛时题解 akioi 人 wood 人 rp 人诚实的同学阅读全文

posted @ 2020-12-06 15:15 suxxsfe 阅读(1290) 评论(4) 推荐(4) 编辑

noip2020游记

摘要：本游记使用儒略日计数，转换规则与CSP2020-S T1一致考试当天，2020年12月5日的儒略日为2459189 day 2459186 - 2459187 周三，从这天停课，去某高中打了两场模拟赛，第一天题是学长处的，差点上300，nm人均AC的题我理解错题意才10分第二天有凑数嫌疑，甚至成阅读全文

posted @ 2020-12-05 23:30 suxxsfe 阅读(174) 评论(0) 推荐(1) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

12 2020 档案

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题