wuyoudexian

摘要： 给定一个数$n$，求$n!$有多少个后缀0。比如$5!=1\times2\times3\times4\times5=120$，有1个后缀0。 ### n!的后缀0 因为只有$2\times5$才能产生后缀0，且2因子的数量一定比5因子的数量更多，所以只需要判断5因子的数量即可。 先计算1~n之间有多 阅读全文

摘要： 通常计算$[i,n]$区间的所有情况的时间复杂度为$O(n^2)$，而用倍增法只需$O(nlogn)$的复杂度就能表示出$[i,n]$区间的所有情况。 ## 求第i的下2^j个节点 当给出的数据中任意元素只能单向通向令一个唯一元素时，设$fa[i][j]$为第$i$个元素的下$2^j$个节点，可以得 阅读全文

摘要： 以[【模板】最近公共祖先（LCA）](https://www.luogu.com.cn/problem/P3379)为例题 ## 倍增法 ```c++ #include using namespace std; using ll = long long; int main() { ios::sync 阅读全文

摘要： __int128范围大约在$-1.7\times10^{37}$ ~ $1.7\times10^{37}$之间，unsigned \_\_int128 的范围大约在 $0$ ~ $3.4\times10^{38}$之间。 __int128仅支持四则运算，输入输出要自已写。 ### 输入 ```c++ 阅读全文

摘要： ```c++ void getNext(string t, vector &nxt) {//求出字符串t的next数组 nxt.resize(t.size() + 1); for(int i = 1, j = 0; i nxt; getNext(t, nxt); for(int i = 0, j = 阅读全文

摘要： ## D. Ama no Jaku [D-Ama no Jaku_2023牛客暑期多校训练营3 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/57357/D) ### 题意 给定一个01矩阵，可以对行或列进行翻转操作。求最小的操作次数，使得行 阅读全文

摘要： ## 求最长重叠区间 有$n$个区间，求任意两个区间最长的重叠部分。 ### 解法 首先把所有区间按左端点从小到大排序。设$mx$是前若干个区间的右端点最大能达到的值，对于每一个区间，设它的左端点为$l$，右端点为$r$，则其它区间与它的最大重叠部分为$min(mx, r)-l$，遍历每个区间，维护 阅读全文

摘要： 做到e题摆烂了 ## D. MoonLight的运算问题 [D-MoonLight的运算问题_牛客小白月赛76 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/60393/D) ### 题意 给定一个数字$x$和一个数组，这个数字最初为0。遍历 阅读全文

摘要： A题都没做出来（被自已菜晕 ## A. **Ternary Decomposition** [A - Ternary Decomposition (atcoder.jp)](https://atcoder.jp/contests/arc164/tasks/arc164_a) ### 题意 给定一个正 阅读全文

摘要： 当不关心数据的绝对大小，而关心数据的相对大小时，可以对数据进行离散化。例如对一个班级的学生的成绩进行排名，这时我们只关心其相对大小，不关心其真实值。如分数{23,94,135,56,5}，对其排名后为{4,2,1,3,5}。 离散化就是用相对值代替其绝对值，它能把稀疏的数据转化为密集分布，解决原数据 阅读全文