<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>权限控制- filters</title> <link rel="stylesheet" href="css/animate.css"> <style> .ac ...
分类：
其他好文 时间：
2020-02-21 20:33:22
阅读次数：
111
传送门 默认大家都学过trie与AC自动机。 先求出fail，对于每个节点维护一个sum，sum[u]待表从根到u所形成的字符串能拿到几分。显然sum[u]=sum[fail] + (u是几个字符串的结尾)。 设dp[i][j]代表长度为i到trie树上的j号节点所得的最大分数，显然有dp[i+1] ...
分类：
其他好文 时间：
2020-02-20 23:45:24
阅读次数：
84
题意：https://ac.nowcoder.com/acm/contest/4370 将一棵树切k-1刀分成k棵树，问这k棵树里最大的权值的最小值是多少 思路：https://www.cnblogs.com/ucprer/p/11931263.html 二分最大值。 dfs割子树，每次从下往上切一 ...
分类：
其他好文 时间：
2020-02-20 22:21:05
阅读次数：
150
需求：表格数据，要求后台返回的数据中，每一行客户姓名连续相同时进行行合并。 需求原型： 解决方案： 首先看ant Table官网的demo，如何实现行合并： import { Table } from 'antd'; // In the fifth row, other columns are me ...
分类：
其他好文 时间：
2020-02-20 22:00:53
阅读次数：
263
0x00 知识点 反序列化?构造pop链 改编自 2019全国大学生安全运维赛 EZPOP 0x01解题 题目给了我们源码 先贴上师傅链接 https://250.ac.cn/2019/11/21/2019 EIS WriteUp/ ezpop 首先可以看到?序列化A，当A::autosave==f ...
分类：
其他好文 时间：
2020-02-20 21:51:42
阅读次数：
234
"题目链接" $Solution:$ 直接大力预处理,$O(n^2log_2n)+O(q)$可过 $Code:$ ...
知识点：字典树。 题目链接： https://ac.nowcoder.com/acm/contest/4370/B 题意：t组数据，n个数字，问是否满足不存在任何一个数字是其他数字的前缀。 题解：套用字典树一个一个插入字符串。若在插入过程中遇到如下两种情况，则存在其中一个是另一个的前缀。 1.遍历完 ...
分类：
其他好文 时间：
2020-02-20 13:18:03
阅读次数：
80
"题目链接" $Solution:$ 容易看出是一道平衡树的题(这里我们用$fhq Treap$维护) 但是由于$A$操作是全局修改，所以我们甚至不需要维护一个延迟标记，只需在全局记录两个标记即可 $Code:$ ...
分类：
其他好文 时间：
2020-02-19 21:08:45
阅读次数：
54
传送门 我们正常的建好Trie后求一遍fail。之后对于每一个节点，从它的fail连向它一条单项边。然后从根节点开始dfs。 记sum[i]代表从根到i号节点所代表的的字符串出现的次数，即该点的权值。 设当前的节点为x，他有一个孩子y，则使sum[x] += sum[y]。 记得记录一下每个字符串结 ...
分类：
其他好文 时间：
2020-02-19 21:03:48
阅读次数：
58
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4149 已知九个数：x1 xor m，x2 xor m......x8 xor m，(x1+x2+....+x8) xor m；求出m 思路：https://blog.csdn.net/AC_0_summer ...
分类：
其他好文 时间：
2020-02-18 20:34:48
阅读次数：
88
