摘要：
题目 给你两个整数N和K，要求你输出N！的K进制的位数。 对于100%的数据，有2≤N≤2^31， 2≤K≤200，数据组数T≤200。 分析 发现其实就是让我们求 \(\log_k{n!}\) 的位数。 暴力求就是 \(ans=\log_k{1}+\log_k{2}+\log_k{3}+...+\ 阅读全文
摘要：
前言 \(trie\) 树一般用于处理前缀字符串的匹配问题，但是其实在字符串问题上的作用并不大，一般都是拿来转化的。 \(01trie\) 可以用来维护异或最大值，同时也多出现在位运算的场合，尤其是按位贪心等技巧，需要在 \(01trie\) 上二分等，需要掌握。 众所周知，绝大多数复杂度不基于均摊 阅读全文
摘要：
前言 可持久化数据结构其大多数有两种用法，但是其本质都是维护了一个“前缀数据结构”。 第一种用法是对于可以差分的信息（不只是序列上的差分，也可以是树上差分），我们就可以直接通过“前缀和”相减来得到对应区间的信息，从而维护。 第二种用法比较纯粹，就是在我们需要访问这个数据结构每一个历史版本的时候，我们 阅读全文
该文被密码保护。 阅读全文
摘要：
题目 CF5E Bindian Signalizing 分析 单调栈$+dp$ 。 首先我们要把环处理成链，这道题因为特性我们可以直接把最高的山选成第一个就好了。 然后可以使用单调栈，维护一个单调递减的单调栈，更新答案就是相当于当前这个点之前所有比这个点小的都由这个点更新，完了放进栈里面，注意判断相 阅读全文
摘要：
题目 P2152 [SDOI2009]SuperGCD 高精度 \(GCD\) 。 分析 可以压位高精+辗转相除来做，但是没有模板。 代码 交的 \(python3\) 水的，等模板。 阅读全文
摘要：
题目 P5338 [TJOI2019]甲苯先生的滚榜 分析 平衡树模板题。查询一个数的排名。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x){ x=0;char 阅读全文
摘要：
题目 P5324 [BJOI2019]删数 分析 动态开店线段树+分析性质。 首先我们要找出这个删数操作的性质，也就是：显然题中数的顺序没有关系，于是可以直接在值域上来看，然后发现如果把数轴画出来再按照个数在每一个映射点向前映射，需要修改的数的个数就是数轴上空的个数。 那么现在考虑有修改操作的时候： 阅读全文
摘要：
题目 P5327 [ZJOI2019]语言 分析 线段树合并+树上差分。 首先我们发现答案其实就是：对于每一个点来说的连通块大小之和。 那么现在问题在于怎么来维护这个连通块的大小。 我们可以考虑对每一个点开一个线段树，保存：\(dfn\) 序列对应的点被路径覆盖次数和长度。 然后对于这样一类树上路径 阅读全文