摘要：
简明题意:你有一个字符串$S$,每次询问一个字符串$T$和区间$[l,r]$,求$T$中不在$S[l,r]$中出现的本质不同的子串个数 不在$S[l,r]$中出现可以转化成$T$的所有子串减去在$S[l,r]$中出现 首先考虑$l=1,r=|S|$时的做法 我们对于$T$的每一个前缀$[1,i]$计 阅读全文
摘要：
给你一棵树,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 点分治 我们如果开桶记录路径长度的数，那么需要维护一个单点加和前缀和，用树状数组维护就行了 不过还有种排序双指针的方法，复杂度一样，懒得写了qwq 复杂度$O(nlog^2n)$ Code #include <iostream 阅读全文
摘要：
今天连续对着三篇博客终于懂了欧拉定理和费马小定理的推论和证明，及时复习以免忘记。 欧拉定理 内容：若正整数$a,n$互质，那么$a^{\varphi(n)} \equiv 1(mod\ n)$ 证明：我们知道1~n中和$n$互质的数有${\varphi(n)}$个，为$x_{1},x_{2},x_{ 阅读全文
摘要：
这段时间学了些关于快速$*$的东西，及时复习一下以免忘记 快速幂 求$bpmod\ k$，其中$p$是个很大的数，比如……$10{100}$ 暴力就t了，所以我们考虑 如果$p$是偶数，那么$bp=b{p/2}\times b^{p/2}$ 如果$p$是奇数，那么$bp=b{p/2}\times b 阅读全文
摘要：
终于学完了cdq分治和整体二分，写篇文章总结下吧qwq cdq分治 cdq分治是用来解决经典的偏序问题 其实归并排序求逆序对就是求偏序问题的做法，当合并左右两个有序的序列时，两个指针分别移动，当右边比左边小时就更新答案 那么我们回到三维偏序问题，也就是求所有满足$a_i<a_j,b_i<b_j,c_ 阅读全文
摘要：
司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上能攻击到上下左右两个格 现在，将军们规划如 阅读全文
摘要：
现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。 中国剩余定理的裸题 题目要求的是最小的非负整数$n$满足$b_|n-a_(1 阅读全文
摘要：
有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为$T_i$的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从 阅读全文
摘要：
经过多年的努力，维克多终于拿到了驾驶执照。为了庆祝一下，他打算给自己买一架飞机，飞遍全世界。地球上有n个国家，编号从1到n。它们由m个无向航班连接，第i次航班详细连接了ui国和vi国，如果Victor飞越这些国家，需要消耗Victor的飞机的燃油。他有可能从第一个国家飞到每一个国家。 Victor现 阅读全文
摘要：
Z国有n座城市，n−1条双向道路，每条双向道路连接两座城市，且任意两座城市 都能通过若干条道路相互到达。 Z国的国防部长小Z要在城市中驻扎军队。驻扎军队需要满足如下几个条件： 一座城市可以驻扎一支军队，也可以不驻扎军队。 由道路直接连接的两座城市中至少要有一座城市驻扎军队。 在城市里驻扎军队会产生花 阅读全文