AC自动机模板 经典例题 Keywords Search HDU - 2222 【求目标串中出现了几个模式串】 【（注意：模式串可能会重复）】 模板： 1 const int maxn=26; 2 struct Trie 3 { 4 int next[500010][maxn]; 5 int fai ...
分类：
其他好文 时间：
2020-01-17 23:01:51
阅读次数：
75
~~迟到的莫队知识总结~~ 最近学习了一种说优雅也挺优雅，说暴力也挺暴力的算法：莫队算法 普通莫队 "例题" 给出一个长度为$n$的数列，$a_1，a_2，...，a_n$，有$q$个询问，每个询问给出数对$(i，j)$，需要你给出$a_i，a_{i+1}，...，a_j$这一段中有多少不同的数字 ...
分类：
其他好文 时间：
2020-01-17 13:56:46
阅读次数：
82
csp-s 突破 1-15 下午才走，这实在是太恶心了。然而因为感冒，当众大佬们都在上学的时候，我在家里睡觉。 2：00左右，登上了车 我，yyq，lmk，ljx，lpy和xhy一车，在路上，自然是不忍寂寞的，于是我们就愉快的玩到了青岛海洋大学学术交流中心。 、然而，到了之后才发现，只剩下最后两个三 ...
分类：
其他好文 时间：
2020-01-16 23:51:52
阅读次数：
93
Python 练习实例24 题目：有一分数家电维修序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。 程序分析：请抓住分子与分母的变化规律。 程序源代码： 方法一： 方法二： 方法三： 以上实例输出结果为： ...
分类：
编程语言 时间：
2020-01-16 18:37:56
阅读次数：
53
其实敲树剖敲多了就会手敲，然后就发现其实树剖也是可以求LCA的，根据树剖的经验，我们两遍dfs后关于询问l,r的情况我们就开始跳链，当l,r处于同一个链的时候返回深度较小的那个点就好了，这里给个例题： 题目链接：http://poj.org/problem?id=1330 Description A ...
分类：
其他好文 时间：
2020-01-15 14:14:21
阅读次数：
95
MySQL手工注入学习 SQLi labs 手工注入学习 以下是通过SLQi labs平台的部分简单例题的手工注入过程 Less 1：union联合查询注入 页面提示：Please input the ID as parameter with numeric value 我们首先构造id参数值： 确 ...
分类：
数据库 时间：
2020-01-13 18:01:16
阅读次数：
103
D分离——贝叶斯网络 文章结尾有例题分析。 基本概念 D分离的概念来自于贝叶斯网络,是用来寻找条件独立的有效方法 条件独立性 :有节点A,B,C,如果有 ? $P(A|B,C)=P(A|B)$ 即给定B(或者说B已确定)时,C的任何信息都不能改变A的可信度度量,则称A和C是在B的条件下独立的. 条件 ...
分类：
其他好文 时间：
2020-01-13 13:06:09
阅读次数：
99
Python 练习实例20 题目：一球从100米高度自由落下，每次落地家电维修后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ 程序分析：无 程序源代码： 以上实例输出结果为： ...
分类：
编程语言 时间：
2020-01-11 13:28:06
阅读次数：
72
1424：【例题3】喷水装置 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1424 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2578 通过数: 407 【题目描述】 长 L 米，宽 W 米的草坪里装有 n 个浇灌 ...
分类：
其他好文 时间：
2020-01-11 11:31:03
阅读次数：
156
最近学习了悬线法，用极大化思想解决最大子矩阵问题，一种dp问题，留个记录…… 讲的特别好的一个博客：极大化思想解决最大子矩阵问题 例题： P1169 [ZJOI2007]棋盘制作 代码如下： 1 #include <iostream> 2 #include <cstdio> 3 #include < ...
分类：
其他好文 时间：
2020-01-10 11:05:53
阅读次数：
99
