摘要：
一道不错的 多项式 好题。还涉及了一些数论内容。 首先我们看到题目是求 乘积 模$m$的方案数，考虑到这种方案数我们一般都可以用 生成函数 来做。 但显然卷积的下标有加（ FFT,NTT 等）有位运算（ FWT ）但是没有乘法的。~~除非您十分dalao自己发明一个卷积算法~~ 所以我们考虑 化乘为 阅读全文
posted @ 2019-01-07 20:33
空気力学の詩
阅读(154)
评论(0)
推荐(0)
摘要：
入坑 动态点分治 的题目，感觉还不错~~被卡常后重构代码~~ 首先 静态点分治 相信大家肯定都会，就是不断找重心然后暴力计算每棵子树内的贡献。 这题如果只有单次询问，我们很容易想到对于每个分治中心的所以儿子的子树中找两条 最长 链拼起来。 或者是直接以这个点为端点的一条链的最大值。 如果就这么做复杂 阅读全文
posted @ 2019-01-07 20:22
空気力学の詩
阅读(184)
评论(0)
推荐(0)
摘要：
这题不错啊，结合了一些不太传统的姿势。 首先看到题目有一问从一个点到另一个点边权最小值。想到了什么？ ~~ 克鲁斯卡尔生成树+倍增？ ~~好吧其实有一个更~~常用~~ NB 的算法叫 克鲁斯卡尔重构树 （不会的可以看 "dalao's blog" ，并且可以尝试切掉 "Luogu P4768 [NO 阅读全文
posted @ 2019-01-07 19:59
空気力学の詩
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号