Ahoi2009

洛谷 2023 [AHOI2009]维护序列 洛谷原题传送门 这个题也是一道经典的线段树模版（其实洛谷的模版二改一下输入顺序就能AC），其中包括区间乘法修改、区间加法修改、区间查询三个操作。 　线段树的基本操作就不再...

[Luogu 2023] AHOI2009 维护序列 <题目链接> 恕我冒昧这和线段树模板二有个琴梨区别？ #include <cstdio> int n,m; long long p; class SegmentTree { private: struct Node ...

本蒟蒻又来发题解了， 看到这个题目，本蒟蒻直接开始推公式。。 嗯，可以通过弧长，推出弦长（l = 2 * r * cos(90 * l / (r * Π)); 然后对比各条弦长的平方和与直径的平方。 就可以了 QwQ 以上纯属瞎掰，回到正题...

题目： 1799: [ahoi2009]self 同类分布 解析： 设\(f[pos][sumdigit][rem]\)为第\(pos\)位，各位数和为\(sumdigit\)，当前余数为\(rem\)的数的个数 要求\(n\)可以被各位数整除，也就是\(n\%sumdigit==0\) 这个题...