随笔分类 - 题解
摘要：我要学贪心qwq
阅读全文
摘要：\(con_i\)代表第i个数的贡献. \[ans=\sum_{i=1}^{n}con_i \]\[con_i=\sum_{j=0}^{n-i} a[i]*10^j*C^{k-1}_{n-j}+a[i]*10^{n-i-1}*C^{k}_{i-1} \\ =a[i]*\left(\sum_{j=0}
阅读全文
摘要：\[\begin{align*} S_n=\sum_{k=1}^{n}\left[\frac{(3k+6)!+1}{3k+7} -\left[ \frac{(3k+6)!}{3k+7}\right]\right] \end{align*} \]威尔逊定理:\((p-1)!\equiv-1(mod\
阅读全文
摘要：\[\begin{align}\nonumber &\sum_{i=1}^{n}\sum_{j=1}^{m}(n\ mod\ i)\times(m\ mod\ j)(i\ne j)\\\nonumber &=\sum_{i=1}^{n}(n\ mod\ i)\times\left(\sum_{j=1
阅读全文
摘要：一棵 \(n\) 个点的树，定义 \(f(l,r)\) 为由 \(l \sim r\) 的点构成的点集在树上形成的连通块个数，让你求 \(\sum_{l=1}^{n}\sum_{r=l}^{n} f(l,r)\)。 设\(e(l,r)\)表示l~r的点连的边数 \[\begin{align} \su
阅读全文
摘要：\[\begin{align*} f_i=&min(f_{i-1}+q,min^{i-2}_{j=0}(f_j+p\times(i-j-1)^2)+q)\\ g_i=&min^{i-2}_{j=0}(f_j+p\times(i-j-1)^2)+q\\ f_i=&min(f_{i-1}+q,g_i)
阅读全文
摘要：\[\begin{align*} &\sum_{k=1}^{\frac{p-1}{2}} \biggl\lfloor\frac{kq}{p}\biggr\rfloor+\sum_{k=1}^{\frac{q-1}{2}} \biggl\lfloor\frac{kp}{q}\biggr\rfloor\
阅读全文
摘要：非常好的转换 想了很久，想到了要对缝进行讨论，算每个缝的贡献，但是还是没想到最后一步。 可以发现，对长为一的区间排序居然不需要代价 手搓下对\(x\sim y\)排序与对\(x\sim z\),\(z+1\sim y\)排序，前者代价为\(y-x\),后者为\(z-x+y-z-1=y-x-1\),由
阅读全文
浙公网安备 33010602011771号