littleJungleblog

摘要： 其实早该写了，但忘了 例题【模板】莫队 / 小B的询问 题意 一个长为 \(n\) 的，值域为 \([1,k]\) 的整数序列 \(a\)。 一共有 \(m\) 个询问，每个询问给定一个区间 \([l,r]\)，求： \[\sum\limits_{i=1}^k c_i^2 \]其中 \(c_i\) 阅读全文

摘要： 你说得对，但是当我拿出 \(10^{18}\) 的数据时，阁下又该如何应对？ 数位DP 数位DP是什么 让我们先看一道题： 给出一个区间 \(L\)~\(R\) ，求 \(L\) 到 \(R\) 区间内每个数的数字和，如 \(123\) 这个数的数字和为\(1+2+3=6\) 。\((1≤L≤R≤1 阅读全文

摘要： 你说得对,但是状压DP是一个强力的工具，它可以把一堆状态压缩成一两个压缩状态，从而优化代码、减少码量。 状压DP 状压DP是什么 状压DP，顾名思义，即把状态给压缩的DP。状压DP通常利用二进制，从而把一大堆是或否的维度缩减成了一个数。 例如： 您的DP需要建立10个维度，分别为选不选 \(a_1\ 阅读全文

摘要： 中国剩余定理 问题： 已知 \(a_1\sim a_n\) \(b_1\sim b_n\) 求最小的自然数 \(x\) 使得： \[\left\{\begin{matrix} x\equiv b_1(\bmod a_1)\\ x\equiv b_2(\bmod a_2)\\ \dots \\ x\e 阅读全文