wljss

摘要： 一个长度为 $n$ 字符集大小为 $k$ 的字符串，它的回文串的个数是 $k^{\lceil \frac{n}{2} \rceil}$ 发现根据题目里给的操作二， 可以生成 最小循环节的长度 个满足条件的字符串， 用这个长度的字符串拼出来长为 $n$ 的字符串必须是回文串 设这个长度为 $l$，满足 阅读全文

摘要： 记忆化搜索 既然需要出现的次数 $\geq$ 长度的一半，我们不妨就枚举这个数，按照记搜的套路，我们记录一下这个数的出现次数以及是否没了前导零即可。 记录次数的时候如果往后添的数是枚举的数，则 $++cnt$ ,否则 $ cnt$ ,易证符合条件当且仅当 $pos=0$ 时 $cnt$ $\geq$ 阅读全文

摘要： 分块 题目大意 给定 $n$ 个数 $a_1$ ~ $a_n$ ,求最大的 $d$ , 满足 $\displaystyle \sum_{i=1}^{n}d ((a_i 1)\%d + 1) \le k$ 首先我们看到取模很难化简式子，考虑用除法代替。 $\displaystyle nd \sum_{ 阅读全文

摘要： 结论题 其实没那么难，只不过真的被附加说明给恶心到了。 首先我们将相乘的数连边，能看出来会形成几个环，显然环与环之间互不影响。 然后易证一共有 $gcd(n,k)$ 个环，每个环里就有 $\frac{n}{gcd(n,k)}$ 个数,显然我们给每个环分配的数连续更优。 关于一个环里怎么分配：我们 看 阅读全文

摘要： 矩阵树定理 想必大家应该都会高斯消元吧，不会的话可以看 "模板" ,我们现在着重讲一下建矩阵的方法。 前置知识：我们用到的矩阵，也就是基尔霍夫矩阵的任意一个代数余子式是所有生成树的边权积的和。 当所有边边权为1时求的就是生成树的个数了。 我们以下设 $(x,y,z)$ 为 $x$ 到 $y$ 有一条 阅读全文

摘要： 几何+双指针 题目大意：现在有 $n$ 个向量，请你选出来一些向量使它们的和的长度最大，输出最大值的平方。 假如我们已经知道了最终向量的方向，我们要想使长度最大，就需要将所有投影在最终向量正方向上的向量都加起来。 所以我们可以按角度枚举最终向量的方向，我们需要加起来的就是一段移动的区间，我们可以用双 阅读全文

摘要： 忽略数据范围，我们就可以用二分图搞一搞，但事实证明我们并不能忽略(滑稽) Hall定理：对于一个二分图，设左边有个n点，右边有个m点，则左边个点能完全匹配的充要条件是：对于1 include define LL long long define lson (k 1; build(lson,l,mid 阅读全文

摘要： 题目描述 给定一个\(n\),求\(\displaystyle \sum_{i=1}^n\sum_{p|i}d(p)\),d(n)表示n的约数个数。 \(n \le 10^{11}\) 方法一： 原式等价于\(\displaystyle \sum_{i=1}^{n}\lfloor \frac{n}{ 阅读全文

摘要： 本来考试遇到一个类似的，结果没动脑子直接上的杜教筛。。 g函数取$\mu$函数就行了，f就是约数个数函数（相当于$1 1$），套用杜教筛公式就好啦，但貌似$\mu$也要杜教筛.. 注意$\displaystyle \sum_{i=1}^{n}(f g)(i)=\sum_{i=1}^{n}(1 1 \ 阅读全文

摘要： 听说要建可持久化Trie树，但是我太 ~~懒~~ 菜了，所以自己就yy了一种不用可持久化的想法。 我们先建一棵Trie树，顺便记录一下树上节点的size，这样我们就能求出一个值和所有n个数异或起来后第k小。 我们维护一个优先队列，里面的元素hao表示数列中的第hao个数，val表示a[hao]和整个 阅读全文