摘要:
题意 求$\sum_{i=0}^{k} {C_n^i}\% 2333$ $,(n,k\leq 10^{18})$ 思路 如果直接套卢卡斯还是比较容易想到分块求解的 由$C_n^i = C_{n\%p}^{i\%p} \times C_{n/p}^{i/p}$可知,$i\%p$相同的组合数另一部分分别 阅读全文
摘要:
题意 给一个数列,支持区间修改和区间求和,区间修改操作给区间第$i$位加上$fib_i$ 思路 如果使用线段树的话,显然区间和可以合并,考虑两个问题: 1. 如何化区间修改为快速的打标记 2. 打标记之后如何快速计算这个标记的贡献 令$f$表示斐波那契数列,定义广义斐波那契数列:$g_i=a\tim 阅读全文