Description Once in a forest, there lived \(n\) aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each ...
分类：
其他好文 时间：
2020-06-13 00:21:23
阅读次数：
79
题意 给定$n$长度序列$a_i$，对于一个平方串$[i,i+len-1][i+len,i+2len-1]\(，\)\forall x\in[i,i+len-1]\(，存在边\)(i,i+len,w_)$ 求最小生成森林 做法 插点求出平方串，相当于$[l,r]\(向\)[l+len,r+len]$ ...
分类：
其他好文 时间：
2020-05-28 16:49:27
阅读次数：
58
题意 $n$个位置$s_i$，$q$次查询$l,r,z$，求满足$[a,b]\subseteq [l,r],\sum\limits_^b\sum\limits_^b s_i+s_j\ge z$的区间最大值最小 做法 有用的区间只有$O(n)$个 若$s_<max_^r{s_i}\(，则不需要\)[l ...
分类：
其他好文 时间：
2020-05-28 01:00:57
阅读次数：
60
有一个 $n\times m$ 的矩阵 $a(1\le a_{i,j}\le p)$，求从起点 $(1,1)$ 出发依次遍历值为 $1\to p$ 的矩阵单元的最短路径曼哈顿距离。保证满足 $a_{i,j}=p$ 的 $(i,j)$ 唯一。
数据范围：$1\le n,m\le 300$，$1\le ... ...
分类：
其他好文 时间：
2020-05-23 20:23:36
阅读次数：
94
"ZOJ 3228" 先把模板串都丢进AC自动机 然后跑查询 对于允许重叠的，我们直接对$fail$树上一段路径的节点的答案++ 否则我们分串的长度讨论，对于每种长度的串处理一个答案$dp[i][6]$ ...
分类：
其他好文 时间：
2020-05-21 16:29:20
阅读次数：
61
案例： 报销单流程审批。1000以下部门经理审批，1000以上先有部门经理审批后，提交给总监审批。 1.提交单据后，报销单据状态为审批中。 2.审批数据时，审批人处理待审批的数据。 3.审批流程处理完后，更新单据状态。 ...
分类：
其他好文 时间：
2020-05-19 12:34:53
阅读次数：
108
一键生成前后端源码： 1.根据模型配置生成基本的增删改查导入导出源码 2.根据模型生成数据字典 3.通过修改配置重新加载前后端源码 4.前后端动态编译 ...
分类：
其他好文 时间：
2020-05-19 12:29:59
阅读次数：
87
鹏城杯_2018_treasure 首先检查一下保护： IDA分析 我们先来看看settreasure()函数 申请了两个内存空间，并往sea中复制了shellcode 看看这个shellcode,不知道干嘛的 我们再来看看第二个函数 读入一个长度小于等于9的shellcode,和我之前做的铁人三项 ...
分类：
其他好文 时间：
2020-05-16 17:14:55
阅读次数：
84
题意 $n$个位置，$(x_i,y_i)$，$\forall i,j(i<j)x_i<y_j$，$val(i,j)=|x_i x_j|\times min(y_i,y_j)$ 三种操作，修改$i$的横坐标或纵坐标，查询$[l,r]$的最大贡献 数据是随机的 做法 维护$l_i,r_i$为左右最近的比 ...
分类：
其他好文 时间：
2020-05-15 00:17:37
阅读次数：
53
题目：传送门 题意 输入 n (1 <= n <= 1000000000)，问 n! 十进制形式末尾有多少个0； 思路 一般的思路就是，枚举 1 ~ n 中有多少个质因子 5 和 2，这样子做的复杂度是 o(nlogn)的，显然不行。 其实，我们只需要知道 1 ~ n 中，总共有多少个质因子 5 就 ...
分类：
其他好文 时间：
2020-05-13 11:43:53
阅读次数：
67
