在讨论《NOSOI Round 1 赛后总结帖》回复：

@[TsukishiroYuki](luogu://user/743447) ！没学过，后面补补。

在讨论《NOSOI Round 1 赛后总结帖》回复：

@[TsukishiroYuki](luogu://user/743447) 为什么不是姐们（大雾 那么你的复杂度应该是现在场上最优秀的了。 大佬 %%%. （但是不知道怎么做 T 是那个级别的）

在讨论《NOSOI Round 1 赛后总结帖》回复：

@[sbno333](luogu://user/416975) \px 我们的 $V$ 好像不是同一个东西。 这里的 $T$ 是 $1\sim \sqrt V$ 中的无平方因子数个数。 当然，理清这个我们的结论是类似的。 感谢你告诉了我后面那个常数是啥。 知识+1

在讨论《NOSOI Round 1 赛后总结帖》回复：

@[ridewindHE](luogu://user/1401911) 题目难度需要时间审核与管理员评判，我们这里改不了题目难度。

在讨论《NOSOI Round 1 赛后总结帖》回复：

@[sbno333](luogu://user/416975) 大概是 $O(\sqrt{\sqrt V})$ 级别的，精确的那个常数算不出来。

在讨论《NOSOI Round 1 赛后总结帖》回复：

@[sbno333](luogu://user/416975) 坏了，我也不会证。 我得问问外援（=

在讨论《NOSOI Round 1 赛后总结帖》回复：

@[NikaidouHiro](luogu://user/731608) %%% 强。 可能是我造数据的时候卡了树状数组的原因。

在讨论《NOSOI Round 1 赛后总结帖》回复：

@[sbno333](luogu://user/416975) 这是简单的，不过就变大数据结构了。

在讨论《NOSOI Round 1 赛后总结帖》回复：

@[sbno333](luogu://user/416975) 具体怎么做的可以略微讲讲吗，有点蒟没猜到怎么做？

在讨论《NOSOI Round 1 赛后总结帖》回复：

@[Karmallis](luogu://user/1760930) 这个大致上属于常数优化的技巧，本质上和多层并无什么区别。 当然，如果你能写到最优解法我们会额外提供一份奖励。

在讨论《NOSOI Round 1 赛后总结帖》回复：

@[NikaidouHiro](luogu://user/731608) 请等待 1 day，如果没有更优秀的解法 T2 的爆标奖请私信获得。

在讨论《NOSOI Round 1 赛后总结帖》回复：

@[chen_zhe](luogu://user/8457) 申请置顶，申请所有题目加入主题库。

这里是 [NOSOI Round 1](https://www.luogu.com.cn/contest/303869) 的赛后总结帖。 ### 通过情况 本场比赛共 $148$ 人有分。 |题目编号|通过人数|通过率| |:--:|:--:|:--:| |$\text{A}$|$109$|$73.6\%$| |$\t…

在讨论《NOSOI Round 1 赛时答疑帖》回复：

@[wanglongye](luogu://user/1080857) 最大点 1.01s

在讨论《NOSOI Round 1 赛时答疑帖》回复：

比赛过审后，在赛前和赛时，禁止未经管理允许进行改变题目本质的修改。 改变题目本质的修改包括但不限于增加/减少/更换题目、大幅修改题面、更换测试数据、修改分数配置等。 赛前，若需进行改变题目本质的修改，必须上报管理，或重新提交审核。未经管理允许私自操作，一经发现将可能直接撤下比赛。 赛时，若出现可能影响比赛公平性的事件（…

在讨论《NOSOI Round 1 赛时答疑帖》回复：

公告： B 题数据范围进行了一定修改。 很抱歉对一些选手产生的影响。

在讨论《NOSOI Round 1 赛时答疑帖》回复：

@[wtcqwq](luogu://user/241867) 在一定范围内随机，不保证上下界是 [1,V]

在讨论《NOSOI Round 1 赛时答疑帖》回复：

@[tmiwin666](luogu://user/932621) 感谢，已经修正。

在讨论《NOSOI Round 1 赛时答疑帖》回复：

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

在讨论《NOSOI Round 1 赛时答疑帖》回复：

@[Eason_cyx](luogu://user/741244) 原套是 CSP-S 模拟赛，但是有一些删题加题，大概也是普通 NOIP 难度的题。

在讨论《NOSOI Round 1 赛时答疑帖》回复：

@[一扶苏一](luogu://user/65363) 申请顶置

这里是 [NOSOI](https://www.luogu.com.cn/team/92121) 本场比赛是 NOSOI 的 [Round 1](https://www.luogu.com.cn/contest/303869)。 在赛前，您可以在本帖适当灌水。 在赛时，请不要在本贴灌水： * 你可以在帖子中进行赛时答疑…

在文章《多项式计数杂谈》发表评论：

建议修正： 广义二项式系数 + 广义二项式定理公式处有些许笔误，应该为 x^i \cdot y^a-i

## 前置知识 * DP * 矩阵加速 ## 算法 1 考虑暴力。对每一天枚举点对，朴素实现 DP 的复杂度为 $O(N \cdot m^2)$。 期望得分 $20pts$。 ## 算法 2 不难想到记录能够转移的点对来优化转移。 由于数据随机，转移方案数应该是蛮少的。 可能有点卡常，但确实能过。 期望得分 $50pt…

在讨论《点分治点分树》回复：

初衷是好的，不过如果想要自己的文章被看见请放到个人专栏后投稿到对应专区。

三周前发的工单，现在任然没有人处理。 https://www.luogu.com.cn/ticket/VXEH320358 炒一下冷饭。

在讨论《求问CCF中学生计算机程序设计【提高篇】》回复：

3k 楼下的楼下的楼下的楼下的楼下的楼下的楼下的楼下的楼下的楼下的楼下的楼下的楼下的楼下的楼下

在讨论《求问OI赛制》回复：

一，即时递交 二，有的测评有的不会，但是分数不可见 三，OI 赛制以最后一次递交分数为准。 也就是你之前就算 A 了你最后一发 0 pts 也是按最后的 0pts 算。 赛后才能看见分数。

在讨论《HOW CF E》回复：

@[Tomwsc](luogu://user/1418967) QWQ. 再仔细看看贪心呢。

在讨论《HOW E & F》回复：

@[Tomwsc](luogu://user/1418967) E to here : https://www.luogu.com.cn/discuss/1221149