「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