不会写评测插件，所以原题里面的路径输出只能舍去了qwq

woc 瞎JB写rk1了 留念

回复 @lihaoze :
lhz你是我的神

理解了之后就是拉插模板题 (提示: 注意题目描述中各示例的次数)，最后把连乘式展开，维护前缀积和后缀积即可。似乎这一题还有什么斯特林数的解法，不过蒟蒻太蒻 QWQ，只会用拉插

USACO太水啦，我要AK IOI辣

发现了一个巨简便的算法，跟01背包很像，但是枚举方式需要改一下，推导的过程可以看我的博客

sbwxc

100分留念

这一题有些玄学。。。不该开 long long 的地方不开 long long 会省一些时间。

调试了半天，以为是整除分块写错了，结果是筛法少打一个等号。。。

[HAOI 2011] 问题B 弱化版

整除分块模板题

调试了半天结果是把 $m$ 和 $n$ 搞混输入顺序了。。。

邪门儿

求根果然还是用牛顿迭代代码好写一点

$i$ 写成 $j$ 。。。丢大人

高斯消元模板题，不过这一题似乎简单简单到不需要高斯消元？

这一题看起来似乎是 天使玩偶 那一题的简化版，用树状数组来求解，最劣时间复杂度是 $(nm) \log (nm)$，但是因为用树状数组的方法需要把询问和白点坐标一起存起来排序（满足询问的坐标 $x_i$ 小于等于 点的坐标 $x$ 的条件，树状数组满足了询问的坐标 $y_i$ 小于等于 点的坐标 $y$ 的条件），比较占空间，而且代码比较不容易维护。不过因为这一题本来数据规模就不大，而且所有询问都是连续出现的，用bfs也许是最优解，用树状数组的解法适合解决询问比较稀疏的题目。