擅长平地摔的艾拉酱(〃'▽'〃)

摘要： 题意 求$\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 阅读全文