题目链接：http://poj.org/problem?id=2513 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions:40949 Accepted: 10611 Description You ar ...
分类：
其他好文 时间：
2019-08-03 21:16:57
阅读次数：
103
prometheus数据采集exporter全家桶 Rainbowhhy1人评论2731人阅读2019-04-06 15:38:32 https://blog.51cto.com/13053917/2374734 https://blog.51cto.com/13053917/2374734 1. ...
分类：
其他好文 时间：
2019-08-03 14:47:37
阅读次数：
198
AC自动机不是自动AC机 简介 看dalao们AC自动机的Blog，大多数奆奆都会感性地说： AC_automation = KMP+TRIE 然而在我重蹈覆辙辗转反侧n次后才明白，这东西说了等于没说。 AC自动机是一种有限状态自动机（说了等于没说），它常被用于多模式串的字符串匹配。 在学完AC自动 ...
分类：
其他好文 时间：
2019-08-03 09:13:17
阅读次数：
104
掌握20 个知识点就足够了。 这里面有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 ...
分类：
其他好文 时间：
2019-08-02 14:38:39
阅读次数：
74
一道trie树的好题 首先我们发现后手对x的操作就是将x左移一位，溢出位在末尾补全 那么我们也可以理解为现将初值进行该操作，再将前i个元素异或和进行操作，与上等同。 那么我们等于转化了问题： 我们求出m+1个数（前i个元素进行操作，再异或后面元素），并从1-2^n中找到一个数使最小值最大 （当然数已 ...
分类：
其他好文 时间：
2019-08-02 12:51:38
阅读次数：
81
LuoguP4551最长异或路径 题面 题目链接 题解 01 Trie 题目要求求树上的最长异或路径 很容易想到树上差分 处理每个点的根节点的异或和 讲异或和存进Trie树 按为贪心即可 代码如下： ...
分类：
其他好文 时间：
2019-08-02 00:26:37
阅读次数：
90
荷马史诗 题意：给n个单词出现的次数，然后给个k，让这个单词转换为二进制，然后求总长度最小，以及最大的一个转换后字符串的长度。 题解：我们发现这道题目,要求我们算出哈夫曼编码,也就是最短不重叠前缀的编码,那么我们就可以用上trie字典树的性质配合哈夫曼树进行处理. ...
分类：
其他好文 时间：
2019-08-01 00:06:13
阅读次数：
98
一、引言 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段树的区别在 ...
分类：
编程语言 时间：
2019-07-31 21:35:18
阅读次数：
114
nmap 扫描探测： ╰─ nmap -p1-65535 -sV -A -O -sT 10.10.202.135Starting Nmap 7.70 ( https://nmap.org ) at 2019-07-31 10:15 CSTNmap scan report for 10.10.202. ...
分类：
其他好文 时间：
2019-07-31 16:56:42
阅读次数：
111
