description 大神 wyp 手里有棵二叉树，每个点有一个点权。大神 wyp 的这棵树是质树，因为 随便找两个不同的点 u, v，只要 u 是 v 的祖先，都满足 u 和 v 的点权互质。 现在你通过偷看了解到了大神 wyp 这棵树的中序遍历的点权值，你想复原出大神 wyp 的树，或者指出不 ...
分类：
其他好文 时间：
2019-09-29 22:08:57
阅读次数：
121
本篇本章地址:https://www.cnblogs.com/Thehorse/p/11601013.html 今天我们来讲一下logstash同步mysql数据到es 我认为呢，logstash是众多同步mysql数据到es的插件中，最稳定并且最容易配置的一个。 input { stdin { } ...
分类：
数据库 时间：
2019-09-28 01:10:18
阅读次数：
177
标准输入输出 程序本身都是由指令+数据构成 读入数据：Input 输出数据：Output 打开的文件都有一个fd：file descriptor（文件描述符）文件描述符：查看程序tail的文件描述符 ll /proc/ /fd Linux给程序提供三种I/O设备 标准输入(STDIN（standar ...
分类：
其他好文 时间：
2019-09-26 23:16:00
阅读次数：
119
题目传送门 【题目大意】 定义不含前导零且相邻两个数字之差至少为2的数为$windy$数，求在$[A,B]$这个区间内存在多少$windy$数。 【思路分析】 好的据说这是一道数位DP板子题……$mark$一下，不过说实话这题难道不是记忆化搜索吗？？？QAQ 我们首先把问题转化成求$[1,B]$之间 ...
灭虫 "题目链接" 【问题描述】 你需要在一条无限长的道路上喷洒杀虫剂。 在这条道路上，总共有 N 个投放点，其中第 i 个投放点在数轴上坐标 pi 处。在每一 个投放点，你可以选择往左喷洒或往右喷洒。但是由于风向和地理环境的影响，向左喷洒和 向右喷洒的效果不一定相同。具体来说，在一个位置向左喷洒， ...
分类：
其他好文 时间：
2019-09-21 22:58:42
阅读次数：
74
题意： 给你S串和T串，用T串的所有前缀去匹配S串（匹配值是最长公共子串）。 问你总值相加是多少。 思路： 先把两个S，T串倒过来，再拼接 S#T 合成一串，跑一下后缀数组 在排序好的rank里计算每个T后缀的最长匹配长度。（前后两个for即可） 最后dp对后缀取max，累计答案。（因为后缀从pos ...
分类：
编程语言 时间：
2019-09-21 15:24:46
阅读次数：
161
其实本质上是优化暴力。 网上都说构造的数据可以卡掉珂朵莉树，是因为在修改的时候要遍历set导致很容易卡掉，所以珂朵莉树可能比较有局限性。 但是如果用来维护区间用于求交求并，复杂度是严格的log的，常数好像稍大，但是还是非常有用的。 放个板子： 1 #include<iostream> 2 #incl ...
分类：
其他好文 时间：
2019-09-20 19:19:21
阅读次数：
65
直接上题： 本题就是求在m的情况下，那些点能通过吃其他的点，强化自己然后留到最后（挺像大鱼吃小鱼的）。 没错，这就是挂我暴力的题，本来50分的暴力，因为没开longl long只剩可怜的十几分，算了，长个教训吧！ 我们刚开始的思想就暴力呗！暴力检查每个点能否扩到最后，然后输出！ 显然非正解... 显 ...
分类：
其他好文 时间：
2019-09-19 14:25:23
阅读次数：
113
https://github.com/lisong/code-push-server/blob/master/docs/README.md > 安装mysql下载mysql yum repository 安装https://dev.mysql.com/downloads/repo/yum/yum i ...
分类：
其他好文 时间：
2019-09-19 13:50:45
阅读次数：
142
1 # 标准输出 stdout 和 标准错误 stderr 标准输入stdin 2 cmd 1> fiel # 把 标准输出 重定向到 file 文件中 3 cmd > file 2>&1 # 把 标准输出 和 标准错误 一起重定向到 file 文件中 4 cmd 2> file # 把 标准错误 ... ...
分类：
其他好文 时间：
2019-09-17 13:18:47
阅读次数：
82
