AlessandroChen

摘要： 解析 看到 $n$ 很小， $C_i$ 很大，多半是二分。 考虑二分牌数，检查 joker 能否补齐其他的缺少部分 阅读全文

摘要： 题目大意 分成 $x$ 堆，是的每堆的和的异或值最小 分析 这是一道非常简单的数位 $DP$ 题 基于贪心思想，我们要尽量让最高位的 $1$ 最小， 因此我们考虑从高位向低位进行枚举，看是否存在一种方案使得最高为不为 $1$，如果不存在，那就填 $1$ 因此我们要解决如下问题： 1. 保存之前的状态 阅读全文

摘要： 基于这道题，简述关于同余方程组的解法问题 阅读全文

摘要： 题目大意 记将 $i$ 到 $j$ 合并的代价为 $ (\sum_{k = i}^j C_k + j i L) ^ 2$ 求总代价最小。 方便起见，全文的 $j$ 的范围都是 $j 阅读全文

该文被密码保护。 阅读全文

摘要： 这是某模拟赛的第 $3$ 题，由于当时讲的不清楚，再写一次供后人查看 阅读全文

摘要： KMP算法 说明 KMP算法是一种比较高效的字符串匹配算法，可以在线性时间内求出一个串在另一个串的所有匹配位置。 解析 "详解KMP" 设模板串是 $pattern$ 令 $next[i] = max\{k|pattern[0...k 1]=pattern[i k+1...i]\}$, $next[ 阅读全文

摘要： 定义 ：二分的基础用法是在单调序列或者单调函数中进行查找。 根据复杂度理论，我们可以通过将求解改为判定的方法，优化算法。这是一种非常基础，又比较容易写错的算法。本文将阐述一种常见的二分方法。 整数集合上的二分 保证最终答案处于 闭区间 $ [l,r] $ 以内，循环以 $ l == r $ 结束，每 阅读全文

摘要： 快速幂等算法都是基于**二进制优化**的算法，本文不做过多叙述，在此只是留下模板和$O(1)$快速乘 阅读全文

摘要： 简介 莫比乌斯反演是数论上的一种处理技巧。对于一些函数 $f(n)$，如果很难直接求出它的值，而容易求出倍数和或约数和 $F(n)$，那么可以通过莫比乌斯反演来求得 $f(n)$ 的值。 备注 ：在本文中，是用 $[A]$ 表示 $A$ 命题的真值表达，$A$ 为真则为 $1$，否则为 $0$。 莫 阅读全文