题意：先给你一个不超过1000000长度的大串s；接下来输入一个n代表接下来输入的小串个数，小串长度不超过6。 小串分两种类型0和1类型。 0类型表示小串在大串中的最大匹配个数就是常规的AC自动机的做法。 1类型表示小串在大串中不能重合的最大匹配数。 依次输出结果.（所有的串只包含小写字母） 按样例 ...
分类：
其他好文 时间：
2019-08-19 20:50:39
阅读次数：
98
官方： 1、说明 linux下 cron 定时任务是一个非常有用的工具，通过cron 使脚本能使计划任务定期地在系统后台自动运行。 常规每个定时任务需要到服务器中建1个cron条目，laravel可通过只建1个cron条目，完成多个定时任务定义，不用每次到服务器中修改，代码中修改即可 ? 2、开启调 ...
分类：
其他好文 时间：
2019-08-19 18:54:09
阅读次数：
312
题目链接 题意：给出n组数据，每组有一个数，有多种方法通过将连续的几组数据并为一组使得组数从n减少至k，每组数据的值为其组中数据之和，每种方法得到的k组数据都有最大的一组数据和m，求这些方法中最小的m 解法：二分查找 以n组中最小的数为左边界l，n组数据之和为右边界r进行二分查找，取中间值mid=( ...
分类：
其他好文 时间：
2019-08-19 15:50:56
阅读次数：
73
这是第一次写博客，前几天还不想写。 普及组模拟： Test0 方程. 暴力搜索每一个数，而且答案最大是2，但有多个数据防打表。 Test1 capacitor. capacity一个x电容并联后变成x+1会变大，串联后变成x/(x + 1)会变小，我们最终要把需要的电容变成1，那么我们就反着推，如果 ...
分类：
其他好文 时间：
2019-08-17 20:08:25
阅读次数：
80
在LINUX中，周期执行的任务一般由cron这个守护进程来处理[ps -ef|grep cron]。cron读取一个或多个配置文件，这些配置文件中包含了命令行及其调用时间。cron的配置文件称为“crontab”，是“cron table”的简写。 一、cron服务 cron是一个linux下 的定 ...
分类：
系统相关 时间：
2019-08-17 13:01:05
阅读次数：
124
题目： "1864: [Zjoi2006]三色二叉树" 解析： 用$f[u][0/1/2]$表示以$u$为根，颜色为绿/红/蓝时最多的数量 转移没啥好说的 $f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1$ $f[u][1/2] = m ...
分类：
其他好文 时间：
2019-08-14 20:03:37
阅读次数：
94
边没有负权，最短路最多只有n条边 很暴力的思想： 先跑一遍最短路，找出最短路上的边，枚举每条边，翻倍，放进原图再跑一遍。取最大值 好熟悉啊 分层建图，建k层 每层内部是原图 若原图中u到v有连边，则由本层的u向下一层的v连一条边权为0的单向边 当然对于某些duliu的图（比如边数<k）,用不完k次机 ...
分类：
其他好文 时间：
2019-08-13 17:24:31
阅读次数：
98
二进制枚举子集 先给出代码： 其中$s$为当前的状态，$o$为枚举的子集。根据与运算的性质我们得到的显然是s的子集，但是为什么这样做可以得到$s$所有的子集？ 网上的一种说法是把状态$s$看做忽略$0$的二进制数，只考虑每次对这个二进制数减一，过程大概是： 假如 $s=(0101101)_2\qua ...
分类：
其他好文 时间：
2019-08-11 10:35:44
阅读次数：
98
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num ...
分类：
编程语言 时间：
2019-08-09 01:38:56
阅读次数：
157
GO 题意：给一个区间，有n次染色操作，每次将[x1, x2]染为c，求最后每种颜色各有多少线段可以看到。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #inclu ...
分类：
其他好文 时间：
2019-08-08 00:18:30
阅读次数：
82
