Wuyanru's blog

服了，暴力没卡过去。

CF 评测姬好慢。

题目链接

很开心的一次WC，感觉不错。

问题

有数列 ，对于每一个数字 有

求证，有 。

一道很好的 dp 题。

题目链接。

额，虽然这道题在你谷上的评分是蓝，但我觉得并不简单。

顺便让我复习了一下暑假讲过的知识点。

题目链接

我觉得这题在 luogu 上难度评级不正常，它应该不只是一个绿题...

做题的时候遇到的，感觉可以算是一种新的 dp 优化方式。

题目链接

这道题首先需要进行题意转化。

比较考验开放思维...

题目链接。

感觉是一道比较水的黑题。

是对重构树的应用，但是只要想到重构树，这道题就能做出来。

我是不会告诉你我想了好久才想到重构树的（

题目链接

问题

已知质数 与自然数 。

求证

这场做完B就去写作业了...

题目当时瞅了一眼，感觉不算特别难。

题目链接。

一道很不错的思维题，没啥算法基础。

场上离做出来就差最后一步。

题目链接。

问题

现在有一个直线 与一个点 。

求点 到直线 的距离。

一道有趣的数列题，然而场上没有做出来。

看完题解发现跟我想的差不多，就是我码风太屎。

里面分类讨论和组合数学的部分感觉出的很不错。

主要是对官方题解的翻译，并加入了我的理解。

题目链接。

一道挺有意思的题。

考场上推了半天，没推出来，直接弃了。

但是实际上算法很简单。

题目链接。

一道很有意思的题。

告诉我们有的时候要敢于颓柿子。

题目链接。

一道纯纯的思维题。

很考验观察能力与思维能力。

题目链接。

本人早期题解，题目不算太难。

题目链接

一道有前置题目的贪心。

总体看来不错，思维难度也是有的。

题目链接。

一个比较简单的 dp。

从暴力到正解实际上只有一个第一眼感觉没用的小优化。

题目链接。

本篇博客主要是对积性函数的推导。

后面列举一些常见的积性函数，以及狄利克雷卷积公式。