首页 > 2019年08月11日 > 全部分享
[JSOI2009]密码——AC自动机+记忆化搜索(状压)
题面 Bzoj1559 解析 要求一个能包含所有字符串的串的个数,联想到AC自动机。 每一个节点需要存一个终点信息,即以这个点为结尾的字符串编号,这个需要开一个vector来存,因为一个节点需要继承fail节点所含的终点信息。 再看一下数据规模,发现很小,于是可以用一个维度记录状态进行状压DP,设$ ...
分类:Web开发   时间:2019-08-11 09:57:18    收藏:0  评论:0  赞:0  阅读:72
线性基
(qaq,最近打多校碰到好多线性基的题。而且npy:线性基裸题啊,贴模板。。我:???? 线性基 学习博客: https://blog.csdn.net/u013534123/article/details/79875825 https://blog.csdn.net/a_forever_dream ...
分类:其他   时间:2019-08-11 09:56:55    收藏:0  评论:0  赞:0  阅读:99
安装yarn实况
【 前情提要 】最近在gayhub上面得到一个开源项目,遂准备研究一下源码,当然第一步就是要把项目运行起来。然后看了一下技术栈,发现包管理工具是使用yarn,以前也听说过yarn但是也没有具体使用过,只知道是facebook发布的包管理程序。 壹、安装 1.下载node.js,使用npm安装 2.安 ...
分类:其他   时间:2019-08-11 09:56:31    收藏:0  评论:0  赞:0  阅读:98
spring aop
一。概念 1。连接点:应用程序执行期间明确的一个点。比如方法调用,方法调用本身,类初始化和对象实例化。aop插入其他逻辑的地方。 2。通知:在特定连接点执行的代码。 3。切入点:定义何时执行通知的连接点集合。 4。切面:封装在类中的通知和切入点的组合。 5。织入:在适当的位置讲切面插入到应用程序代码 ...
分类:编程语言   时间:2019-08-11 09:56:03    收藏:0  评论:0  赞:0  阅读:93
钉钉群机器人发送消息
1 项目添加淘宝sdk依赖 若添加依赖有问题,可参考Maven使用第三方Jar文件这篇文章里面方法一进行添加: 2 发送Markdown格式消息 3 官方参考文档 自定义机器人 ...
分类:其他   时间:2019-08-11 09:55:41    收藏:0  评论:0  赞:0  阅读:126
springboot-jsp打jar问题
【 前情提要 】最近做了一个项目,项目是springboot+jsp结构的,但是在发布生产环境的时候又需要用maven打成jar包,但是一开始的默认配置都不成功。下面的文章就是具体的解决过程。 壹、项目结构 贰、异常现象 使用的JDK为1.8,springboot版本为: 打成的jar只包含clas ...
分类:编程语言   时间:2019-08-11 09:55:16    收藏:0  评论:0  赞:0  阅读:69
杂念(二)《具体生活》
《具体生活》好像作者吴军博士的兴趣杂记。   《具体生活》可以说是作者吴军博士对于如何“具体”生活的一个阐述。文章包括了很多部分,从旅行、博物馆、音乐到摄影、红酒,甚至是奢侈品。其中最让我意外的是谈到了奢侈品,当然所谈及内容无关拜金,更多地是阐述了奢侈品其成功背后的原因,以及一些 ...
分类:其他   时间:2019-08-11 09:54:53    收藏:0  评论:0  赞:0  阅读:87
用命令将本地jar包导入到本地maven仓库
【 前情提要 】在日常开发过程中,我们总是不可避免的需要依赖某些不在中央仓库,同时也不在本地仓库中的jar包,这是我们就需要使用命令行将需要导入本地仓库中的jar包导入本地仓库,使得项目依赖本地仓库中的代码。 例如我们需要将下面pom文件中的jar包引入本地仓库 导入命令 命令详解 结果示例 【小贴 ...
分类:编程语言   时间:2019-08-11 09:54:26    收藏:0  评论:0  赞:0  阅读:78
[二分搜索] leetcode 33 Search in Rotated Sorted Array
problem: https://leetcode.com/problems/search-in-rotated-sorted-array/ 二分搜索题。检查二分后的半段是否满足递增条件,如果满足且数据落在这一区间,就在这一区间查找,否则到另一区间查找。 ...
分类:其他   时间:2019-08-11 09:53:57    收藏:0  评论:0  赞:0  阅读:116
简版List和Tuple
Python 列表 Python囊括了大量的复合数据类型,用于组织其它数值。最有用的是列表,即写在方括号之间、用逗号分隔开的数值列表。列表内的项目不必全是相同的类型。 像字符串一样,列表可以被索引和切片: 所有的分切操作返回一个包含有所需元素的新列表。如下例中,分切将返回列表 squares 的一个 ...
分类:其他   时间:2019-08-11 09:53:34    收藏:0  评论:0  赞:0  阅读:74
JDK1.8 LocalDate 使用方式;LocalDate 封装Util,LocalDate工具类(三)
未完待续 ........ 前言: 大企鹅的日常分享,第三步,最近一直在想策略设计模式和工厂模式结合优化ifelse的写法,看了很多资料,终于写出了自己要写的东西,在这段时间里,也有求助小伙伴,但是,他们说写了能用就好了,但是,我想要的并不是这个答案,我想要写出干净整洁,高效,优化标准的代码,所以, ...
分类:其他   时间:2019-08-11 09:52:50    收藏:0  评论:0  赞:0  阅读:118
udpserver测试小程序
import socket,sys,binascii ip = '127.0.0.1' port = 9999 s = socket.socket(socket.AF_INET,socket.SOCK_DGRAM) s.bind((ip,port)) print(f'绑定端口:{port}...')... ...
分类:微信   时间:2019-08-11 09:52:23    收藏:0  评论:0  赞:0  阅读:158
查看linux中所有用户的三种方式
通过使用/etc/passwd 文件,getent命令,compgen命令这三种方法查看系统中用户的信息。 Linux 系统中用户信息存放在/etc/passwd文件中。 这是一个包含每个用户基本信息的文本文件。当我们在系统中创建一个用户,新用户的详细信息就会被添加到这个文件中。 /etc/pass ...
分类:系统服务   时间:2019-08-11 09:51:58    收藏:0  评论:0  赞:0  阅读:99
AtCoder Beginner Contest 137 F
AtCoder Beginner Contest 137 F 数论鬼题(虽然不算特别数论) 希望你在浏览这篇题解前已经知道了费马小定理 利用用费马小定理构造函数$g(x)=(x i)^{P 1}$ $$x=i,g(x)=0$$ $$x\ne i ,g(x)=1$$ 则我们可以构造 $$f(x)=\s ...
分类:其他   时间:2019-08-11 09:51:34    收藏:0  评论:0  赞:0  阅读:113
「训练日志15」 (8.10)
T1 Blue 一点都不简单,可是还是有很多巨佬$A$掉了。 对于每只蛤,都应该向它所能到达的最远地方跳,蛤都相同,若有一只蛤跳向最远,那可能就会有另一只蛤无法超过他从而跳向较近的位置。而假设起先那只蛤跳到了较近的位置,另一只蛤还会跳向更远的位置,此时两只蛤互相交换了位置,而但是效果等价。 贪心从前 ...
分类:其他   时间:2019-08-11 09:50:10    收藏:0  评论:0  赞:0  阅读:89
floor函数
floor函数,其功能是“向下取整”,或者说“向下舍入”、“向零取舍”,即取不大于x的最大整数,与“四舍五入”不同,下取整是直接取按照数轴上最接近要求值的左边值,即不大于要求值的最大的那个整数值。 在C语言的函数库中,floor函数的语法如下: #include<bits/stdc++.h>usin ...
分类:其他   时间:2019-08-11 09:49:41    收藏:0  评论:0  赞:0  阅读:88
图论之一些好题(8.10)
数据范围:O(n3) 弗洛伊德跑出两两之间的最短路 然后加一加判一判 跑单源最长路 复杂度:O(n2logn) 因为边数是n2的 先跑一遍1为源点的最短路 再建一张把所有有向边都反过来的最短路(1还是源点)来跑 一: 在跑dij的时候在维护的数里面再塞一个当前的费用,当费用>k的时候就不更新(下一个 ...
分类:其他   时间:2019-08-11 09:49:01    收藏:0  评论:0  赞:0  阅读:157
Xshell不能连接Linux主机的一种原因
Xshell不能连接上Linux主机的原因有很多,如果本地计算机和云端Linux主机能够相互ping通,最常见的一种原因是Linux主机上没有安装ssh插件。运行sudo apt-get install shh就可以了! 然后在xshell中创建连接,就可以连上了! ...
分类:系统服务   时间:2019-08-11 09:48:40    收藏:0  评论:0  赞:0  阅读:102
HDU-3605-Escape(最大流, 状态压缩)
链接: https://vjudge.net/problem/HDU 3605 题意: 2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some ...
分类:其他   时间:2019-08-11 09:48:08    收藏:0  评论:0  赞:0  阅读:84
jzoj3736. 【NOI2014模拟7.11】数学题
Description Input 输入有多组测例,每组测例有一行,为4 个整数x1,y1, x2, y2,含义见题目描述。输入文件以EOF 结束。 Output Sample Input 3 0 1 2 6 0 4 0 Sample Output 5 0 Data Constraint 赛时 比赛 ...
分类:其他   时间:2019-08-11 09:47:40    收藏:0  评论:0  赞:0  阅读:106
1211条   上一页 1 ... 45 46 47 48 49 ... 61 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!