# 前言 就思想上来说，这个算法或许可以称作「欧拉乘积块筛筛法」。 _※ 块筛指的是按整除分块求和，后文会再详细说明。_ 我觉得整个技巧比较新颖，而且用途较广，我想它命名为「Naszt 筛」。 其可以在 $O\left(N^{2/3}\right)$ 或更快的时间复杂度内算出一类数论函数的前缀和问题。 这类数论函数需要…

在讨论《WA on Subtask #2 and #3 求助》回复：

一组 hack 数据： ### 输入 ```text 1 961 868471679412 342706800613471648 ``` ### 输出 ```text 747608430 ``` 但是你的答案是 `328069403`。

在讨论《求数学题目推荐》回复：

夹带私货： [P12468](https://www.luogu.com.cn/problem/P12468) 思路初中可做，证明不用管（

在讨论《求调，有一部分一直RE》回复：

应该是 27-70 行的 bug（前一部分）

在讨论《实际上，完全阻止两个程序间的非法通信几乎是不可能的》回复：

用时间通信真的是太聪明了（

在讨论《Math×Girl 赛后总结贴》回复：

@[cjh20090318](luogu://user/577880) 的确算出来的数字很奇怪（

在讨论《感觉我复杂度是对的，但过不去？求问原因》回复：

@[年年有年](luogu://user/377973) 你把 `using ll=long long;` 换成 `using ll=unsigned long long;` 后就只差 500ms 了。

在讨论《感觉我复杂度是对的，但过不去？求问原因》回复：

太神奇了，我以前一直用的是： `2,325,9375,28178,450775,9780504,1795265022` 但是居然： `11,61,13,97` 也没问题！

在文章《[Math×Girl] 染色 - Official题解》发表评论：

@ttq012 怎么打表？

在讨论《感觉我复杂度是对的，但过不去？求问原因》回复：

@[年年有年](luogu://user/377973) 我本地看你的代码比 std 慢了 3 倍，答案是对的（

在讨论《感觉我复杂度是对的，但过不去？求问原因》回复：

@[年年有年](luogu://user/377973) 或许是常数问题？您再快一丁点就能过了。QwQ

在讨论《关于颜色评价》回复：

@[Scean_Tong](luogu://user/725265) > 假设最终的 $a$ 是原来的 $a$ 正负 $20000$ 不够严谨。 而且改成橙题会被骂死的（

光看代码难度来说的话，评 $\color{52C41A}\text{普及+/提高}$ 我觉得是比较合理的，而且算法就只用到了一个根号分治。 虽然证明思路还是比较复杂的，但是我个人认为时间复杂度分析不算在题目难度内。 根据各位的通过率和评价，决定将难度设为 $\color{3498DB}\text{提高+/省选-}$。…

在讨论《Math×Girl 赛后总结贴》回复：

@[Poncirus](luogu://user/245052) 不，无论普瑞赛斯做什么我都会第一个支持的！我是忠实的普瑞赛斯信徒！

在讨论《Math×Girl 赛后总结贴》回复：

@[dongzirui0817](luogu://user/905593) 刚才给他补发了（

在讨论《Math×Girl 赛后总结贴》回复：

@[dongzirui0817](luogu://user/905593) 有道理，我傻了。

在文章《[Math×Girl] 染色 - Official题解》发表评论：

当然没有啊，毕竟按难度排序的（

在讨论《Math×Girl 赛后总结贴》回复：

@[ProjectCF](luogu://user/168596) 强大!

在讨论《Math×Girl 赛后总结贴》回复：

@[ProjectCF](luogu://user/168596) 啊？std 都没用莫反（

在文章《[Math×Girl] 染色 - Official题解》发表评论：

其实现在出了 6 本了（但是我个人认为第 6 本写的不咋地）

在讨论《Math×Girl 赛后总结贴》回复：

@[chen_zhe](luogu://user/8457) 请求置顶。

这里是 [Math×Girl](https://www.luogu.com.cn/contest/179064) 的赛后总结贴，感谢大家参加本场比赛。 ## 比赛概况 本场比赛有 $511$ 个选手有提交，$211$ 个选手有分，无人 AK 喵。 | 编号 | 题目名称 | 有分人数 | 通过人数 | 通过率 | 题解…

在讨论《Math×Girl 赛时答疑帖》回复：

@[_fewq](luogu://user/819212) 人家的书不应该会有问题罢（

在讨论《Math×Girl 赛时答疑帖》回复：

@[2022dyx](luogu://user/682196) 题目中写了： ※ 这里允许分数的分母为 1。

在讨论《Math×Girl 赛时答疑帖》回复：

@[Grammar_hbw](luogu://user/856004) 已经开始比赛了，还在这玩啥，哼！╭(╯^╰)╮

在讨论《Math×Girl 赛时答疑帖》回复：

@[sy_dudu](luogu://user/1388786) 是这样的，这套书讲的是真好！QwQ

在讨论《Math×Girl 赛时答疑帖》回复：

@[chen_zhe](luogu://user/8457) 请求置顶

你好，洛谷！ 这里是比赛 [Math×Girl](https://www.luogu.com.cn/contest/179064) 赛时答疑帖，感谢大家报名/参加本场比赛！ 在提问时，请 @ 本次比赛的唯一出题人与负责人 [Naszt](https://www.luogu.com.cn/user/496464)。 在本…

# 推车小游戏的最优删除策略期望分析 我看 V 的时候想到了一道比较有趣的数学题（？）：  ## Problem 考虑一个 $n\times n=N$ 的正方形网格，每个格子随机填入四个方向中的一种箭头。箭头只能向前运动且会被其他箭头阻挡。目标是计算期望最少需要删除多…

# DGF 的计算理论：经典方法和牛顿迭代 ## 观前提醒 这篇文章一定程度上是 [飞雨烟雁](https://www.luogu.com.cn/user/375984) 的 [这篇文章](https://www.luogu.com.cn/article/fvuj6pau) 的详解， 你可以先阅读完那篇文章再看本文以做…