题目描述 一年一度的运动会开始了。有$N$个选手参赛，第$i$个选手有一个能力值（保证$A[i]$两两不同），比赛一共进行了天。在第$j$天（$0\leqslant j\leqslant 2^{m-1}$）的比赛中，第$i$个选手的得分为$A[i]\ xor\ j$，然后从大到小排名，排名为$x$（ ...
分类：
其他好文 时间：
2019-09-22 12:51:53
阅读次数：
98
实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("a ...
分类：
其他好文 时间：
2019-09-21 23:33:49
阅读次数：
118
挺有意思的一道题。初探博弈论。 最好自己思考？ 我们先考虑只有1轮游戏的情况。 这题明显要在字符串上一位一位地走，所以对字符串建立起trie。 最终建立起的trie的叶节点就是必败位置了。 对于非叶节点，如果它有一个儿子是必败节点，那么这个节点就是必胜节点了。（类似与mex函数） 那么如果根节点必胜 ...
分类：
其他好文 时间：
2019-09-21 19:09:59
阅读次数：
80
网址：https://vjudge.net/problem/HDU-3065 题意： 给出$n$个模式串和一个文本串，字符集为可见字符，找出模式串在文本串中的出现次数。 题解： $AC$自动机的模板题，建出$Trie$图之后跳$fail$指针匹配统计数量然后按题目要求输出即可。 AC代码： ...
分类：
其他好文 时间：
2019-09-21 01:02:08
阅读次数：
124
"luogu" 异或最大值显然可以01trie贪心选取 然后涉及到时间区间内元素贡献,可以把trie可持久化 还涉及区间内集合贡献,那么我们搞个线段树,把操作放到对应节点到根的链上,把询问放到对应区间的log个节点上,然后对着每个线段树节点计算贡献,算完后清空trie,空间$O(nlogn)$,时间 ...
分类：
其他好文 时间：
2019-09-20 21:08:56
阅读次数：
65
问题概述 由于国内网络限制导致使用nvm(nvm-windows,以下都使用nvm简称)安装nodejs超时或出现远程连接被关闭的问题。 过程描述 nodejs An existing connection was forcibly closed by the remote host:连接被强行关闭 ...
目的：构造一个数字使之唯一代表一个字符串。 学习链接：https://www.luogu.org/blog/pks-LOVING/zi-fu-chuan-xue-xi-bi-ji-ha-xi-hash-yu-zi-dian-shu-trie# 自用模板： P3370 【模板】字符串哈希：https: ...
分类：
其他好文 时间：
2019-09-19 01:22:34
阅读次数：
105
https://vjudge.net/contest/311647#overview A - Shortest Prefixes 给定n个串，求出每个串的“唯一最短前缀” 用bo[i]表示从字典树根节点0到节点i连成的字符串为前缀的单词个数，那么在查询一个单词的时候，在该路径的某个节点i出现了bo[ ...
分类：
其他好文 时间：
2019-09-16 16:01:31
阅读次数：
104
Windows 2008 IIS 7 ASP.NET 写入 Event Log 发生 安全性例外状况 这篇文章，将说明在 IIS 下使用 ASP.NET 写入自定 Event Log 所发生的问题，如何透过 ProceessMonitor 来观察出问题的方式。 ... ...
掌握了数据结构和算法才能够写出性能更优的代码。而看待问题的深度，解决问题的角度就会完全不一样。 数据结构 数组 链表 栈 队列 散列表 堆 二叉树 图 Trie树 跳表 一些常见算法 递归 排序 搜索 二分查找 哈希算法 贪心算法 分治算法 回溯算法 动态规划 字符串匹配算法 摆脱CRUD boy， ...
分类：
编程语言 时间：
2019-09-12 18:37:01
阅读次数：
106
