https://loj.ac/problem/10048 题目描述 给出两个字符串S和T，要求不断从S中删除T，删除T后空缺为补齐，求删完后的字符串。 思路 单字符串匹配，显然我们可以用KMP。先跑一遍KMP的板子，预处理匹配串。接下来就是匹配，由于可能会存在补齐空位后出现的匹配串，而多次扫描不知道 ...
分类：
其他好文 时间：
2019-10-04 23:01:19
阅读次数：
143
题目: "link" 原式 $$\sum_{i=1}^{n}\sum_{j=1}^n{ijgcd(i,j)}$$ 枚举 $gcd$ 得到 $$\sum_{d=1}^n\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum_{j=1}^{\lfloor\frac{n}{d ...
分类：
其他好文 时间：
2019-10-04 20:41:21
阅读次数：
118
1. 概述 预处理命令就是我们程序开头以 字符开头的命令。为什么叫预处理命令？因为这些命令是在编译时的第一步就执行了的，不会转为汇编码。 编译器编译代码的步骤： 1. 预处理。处理 include, define等命令并删除注释，所以无论怎么写都不会再第一步CE。 2. 编译。真编译会分析代码语法（ ...
分类：
编程语言 时间：
2019-10-04 09:24:30
阅读次数：
125
PHP（外文名：Hypertext Preprocessor，中文名：“超文本预处理器”）是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点，利于学习，使用广泛，主要适用于Web开发领域。PHP 独特的语法混合了C、Java、Perl以及PHP自创的语法。 php可以在linux下开... ...
分类：
Web程序 时间：
2019-10-04 00:19:28
阅读次数：
137
Servlet工作流程 Servlet 3.0 之前，一个普通 Servlet 的主要工作流程大致如下： 1. Servlet 接收到请求之后，可能需要对请求携带的数据进行一些预处理； 2. 调用业务接口的某些方法，以完成业务处理； 3. 最后，根据处理的结果提交响应，Servlet 线程结束。 s ...
分类：
其他好文 时间：
2019-10-03 23:54:46
阅读次数：
164
题目： 分析： 考虑最暴力的办法：枚举选哪个数，枚举对手在哪个时间变化，然后统计答案。 对于异或这一类问题，考虑区间异或可以抵消重复区间，维护一个前缀异或和：pre[i]表示1~i的异或和，suf[i]表示i~n的异或和。 将对手的式子化简，2*x即将x向左移一位，/( 2^n )为向右移n位，+2 ...
分类：
其他好文 时间：
2019-10-03 19:49:19
阅读次数：
80
这题太巧妙了。 题意是，给定2*10^5个区间。然后2*10^5组询问，每次询问一个区间，问至少需要几个给定区间，才能将其完全覆盖。坐标范围5*10^5。 如果只有一个询问区间，是经典的贪心问题。我们每次选择，尽可能覆盖的靠右的区间。 但是这题显然贪心的话，时间是不够的。 考虑使用倍增进行预处理。 ...
分类：
其他好文 时间：
2019-10-03 18:04:03
阅读次数：
68
$Luogu$ $Sol$ 首先当然是构建一棵最大生成树,然后对于一辆货车的起点和终点倍增跑$lca$更新答案就好.记得预处理倍增的时候不仅要处理走了$2^i$步后是那个点,还有这中间经过的路径权值的最小值以便之后统计答案. 再一看发现这题并没说给的图是联通的,也就是说跑了最大生成树之后可能有若干棵 ...
分类：
其他好文 时间：
2019-10-03 16:24:18
阅读次数：
75
话说这noi.ac是为了给蒟蒻增强信心还是干啥，这比赛后面几题搞的有点水啊。。 虽然第一题比较毒。。 这T3。。。水的一批。。。 直接先预处理一下每个点为根的到其他点的距离不就行了吗？ 算了不说了。。。 直接给代码。。。 include define ll long long using names ...
分类：
其他好文 时间：
2019-10-03 16:13:39
阅读次数：
83
设$ans=\sum\limits_{A \cap B=\varnothing} f(A)g(B) $ 直接暴力枚举子集是$O(3^n)$, 一个技巧是先预处理出$h(S)=\sum\limits_{T\subseteq S}g(T)$ 然后$ans=\sum\limits_{S\subseteq ...
分类：
其他好文 时间：
2019-10-03 13:08:08
阅读次数：
99
