CodeForces - 909C Python Indentation

CodeForces - 909C给 $n$ 行的 python 语句,只有 for 语句和简单语句,计算有多少种缩进方式。比较坑在任何一个简单语句都能往里缩进,并不一定只有 for 才能往里缩进。for 语句必须缩进,简单语句可以缩进也可以不缩进。列出dp方程如下 $f[i][j]$ 表示第 i 行有 j 个缩进的种类数 $f[i + 1][j + 1] += f[i][j]$ //for语句$

- 阅读全文 -

杜教筛

杜教筛其实就是通过一些反演技巧求积性函数的前缀和,能实现 $O(n^\frac{2}{3})$ 的复杂度。本质上还是线性筛加记忆化搜索。这里我们通过介绍欧拉 $\varphi$ 函数的前缀和来讲解杜教筛。如例题 51Nod 1239 - 欧拉函数之和 我们需要求解 $\phi(n)=\sum_{i=1}^{n}{\varphi(i)}$ 而我们需要的反演技巧是 $\sum_{d|n} \varph

- 阅读全文 -

新的开始

我高中时候有个博客,懒得鼓捣也懒得更新,慢慢就放下了(其实还是菜)看到葵酱搭了一个,我也跟风来摸摸鱼(葵酱是真的厉害)最近确实遇到好多小问题,到处搜博客什么的,如果能自己有博客去写一写,就当学习笔记了就这样8因为我文笔确实不好希望我能坚持下去www

- 阅读全文 -

  碎碎念

    假期计划成功实现的:
    1,3,4,6,7,10,11,12
    没实现的:
    2.继续咕咕咕,马上就汇报
    5.Git学了一个小时,然后我选择GitHub网页上操作了(
    8.9.咕咕咕
    额外实现的:
    考驾照过了科目二
    追完了知否知否

  • 查看更多...

  标签

  友情链接