"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
题意 $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
A - Applications ZOJ - 3705 题目大意：为大学ACM挑选新队员，计算总分，择优录取。总分=题目总分+比赛+线上赛+性别。 思路：。。。又爱又恨的大模拟，没什么好说的，注意不要让字符读取了空格。 代码： 1 #include <bits/stdc++.h> 2 using n ...
分类：
其他好文 时间：
2020-05-06 01:05:13
阅读次数：
52
Traveler ZOJ - 4103 The famous traveler BaoBao is visiting the Dream Kingdom now. There are nn cities in Dream Kingdom, numbered from 11 to nn. The ci ...
分类：
其他好文 时间：
2020-05-03 00:57:04
阅读次数：
81
"传送门" 题意： 求$n$个不超过$m$的质数，并且异或起来为$0$的方案数。 $n\leq 10^9,m\leq 50000$。 思路： 令$f_i$表示$i$是否为质数，那么当$n=2$时，答案即为$f f(xor)$在常数项（即异或值为$0$）处的方案数。 考虑$n 2$，如果$n$比较小， ...
分类：
其他好文 时间：
2020-04-29 23:49:49
阅读次数：
87
1 //zoj 2859 2 // 二维线段树之矩形树 求解矩阵和问题 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cmath> 7 #include <algorithm> 8 #include ...
分类：
其他好文 时间：
2020-04-26 14:00:38
阅读次数：
64
字典树是一颗无根树，可以是01字典树，也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间，每个区间里拿出一个数，使得总体异或值最大，求最大异或值。 一个一个枚举数是不行的，时间肯定不对，于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的， 当你枚举一个区间当前 ...
分类：
其他好文 时间：
2020-04-16 00:35:38
阅读次数：
79
