「JSOI2012」玄武密码 "传送门" 题目是要求多个串在母串上的最长匹配长度。 考虑 $\text{AC}$ 自动机，我们建出 $\text{Trie}$ 图然后用母串来在上面跑。 每一个能匹配的位置，它 $\text{fail}$ 的位置也一定可以匹配，我们就跳 $\text{fail}$ 把 ...
分类：
Web程序 时间：
2020-02-08 15:28:02
阅读次数：
83
突击战 蓝书P2，UVA11729，一道贪心题。 书上用了vector容器，我直接用结构体数组，我为每个士兵新定义了一个变量t，表明该士兵从接受任务到完成任务在“我”的眼里花费的时间，并定义了一个变量free，用来表示之前某个士兵完成任务需要的时间的剩余值的最大值。答案就是所有士兵t的总和。 AC代 ...
分类：
其他好文 时间：
2020-02-08 15:26:17
阅读次数：
56
题目链接： https://www.acwing.com/problem/content/101/ 题解： 边界问题最复杂，画图好好模拟一下，二维前缀和还是比较容易的 枚举的所有的边长为R的正方形，AC代码是枚举的正方形的左上端点。 AC代码： #include <cstdio> #include ...
分类：
其他好文 时间：
2020-02-08 13:31:33
阅读次数：
63
今天是2020年2月7日,开始二刷david silver ulc课程. david silver课件汇总:(共10节课) http://www0.cs.ucl.ac.uk/staff/d.silver/web/Teaching.html 一些小总结: 1.强化学习不同于其他机器学习算法,它们的基础 ...
分类：
其他好文 时间：
2020-02-08 00:37:15
阅读次数：
88
Private Sub ss_Form1_KeyDown(ByVal sender As Object, ByVal e As System.Windows.Forms.KeyEventArgs) Handles Me.KeyDown ‘对话框的KeyPreview属性需设置为True e.Hand ...
分类：
其他好文 时间：
2020-02-07 22:47:40
阅读次数：
117
变量替换例1：从头匹配最短删除[root@localhost ~]# var1="I love you,Do you love me"[root@localhost ~]# echo ${var1#*ov}e you,Do you love me例2：从头匹配最长删除[root@localhost ... ...
分类：
其他好文 时间：
2020-02-07 22:41:14
阅读次数：
112
由于之前在学校都是使用的校园网，在家了去arxiv.org看篇文章，结果中途就挂掉了，不加载了，综合百度的方法，提供一下方法： 1、中科院有arxiv的镜像地址：cn.arxiv.org，备用地址：xxx.itp.ac.cn。我们可以将arxiv.org/pdf/2002.02256.pdf都转换成 ...
分类：
其他好文 时间：
2020-02-07 22:24:36
阅读次数：
182
网站所用的静态文件我们都默认存放到static文件夹下，而用户上传的文件也是静态资源，我们需要找一个公共的地方专门存储用户上传的静态文件。 针对用户上传的不同文件，保存到指定的文件夹下。 media配置专门用来指定用户上传的静态文件存放路径 1、配置文件中书写以下代码 当用户上传文件，会自动创建me ...
分类：
Web程序 时间：
2020-02-07 20:30:20
阅读次数：
142
1.计算机的工作原理 要想理解编程如何驱动计算机完成工作，就要理解计算机是如何工作的。 1.1 现代计算机的几个构成部件 中央处理单元（CPU，central processing unit），承担计算机绝大部分的运算和控制工作，负责处理程序。 随机存取内存（RAM，random access me ...
分类：
其他好文 时间：
2020-02-07 14:53:44
阅读次数：
75
目录 0 前导知识 0.1 1 哈希 1.1 哈希入门 1.2 哈希冲突 1.3 双哈希 2 KMP 基本原理 next数组 代码实现 3 Trie 4 自动机 4.1 Manecher 4.2 序列自动机 4.3 AC自动机 ...
分类：
其他好文 时间：
2020-02-06 20:07:38
阅读次数：
52
