题目链接：http://exam.upc.edu.cn/problem.php?id=9264 01字典树 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 int n,tot,trie[70005][2],a[1005],cnt[70005 ...
分类：
其他好文 时间：
2018-10-03 23:59:14
阅读次数：
312
"数据分析入门" 简书大神SeanCheney的译作，我作了些格式调整和文章目录结构的变化，更适合自己阅读，以后翻阅是更加方便自己查找吧 设定最大列数和最大行数 基础分析 读取查看数据 基础信息 RangeIndex: 7535 entries, 0 to 7534 Data columns (to ...
分类：
其他好文 时间：
2018-10-03 23:05:23
阅读次数：
235
不定期更新 OIer 知识点 一 字符串 (1) Knuth-Morris-Pratt(2) Hash hash表(3) Trie(4) Aho-Corasick automaton(5) Suffix-Tree(后缀树)(6) Manacher(7) Huffman 二 动态规划(1) 背包dp( ...
分类：
其他好文 时间：
2018-10-03 20:48:36
阅读次数：
189
"传送门" Solution 复习下tire(￣▽￣)／ 裸的可持久化tire，我用树剖求了下LCA Code cpp include include include include include define F(i,a,b) for(register int i=(a);ilen) retur ...
分类：
Web程序 时间：
2018-10-02 22:22:29
阅读次数：
187
Xor Sum http://acm.hdu.edu.cn/showproblem.php?pid=4825 分析： 01trie。 对每个数按长度从高位到低位建一条链，每个边上表示0/1，每次优先走不同的。每个数深度都是32，所以查询的时候走32步就行，并且每个点有边能够到达的点一定至少一个出边。 ...
分类：
其他好文 时间：
2018-09-30 21:54:47
阅读次数：
230
题意：给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l define fi first define se second define db doub ...
分类：
其他好文 时间：
2018-09-30 15:04:21
阅读次数：
159
一、简介 Django REST Framework（简称DRF），是一个用于构建Web API的强大且灵活的工具包。 先说说REST：REST是一种Web API设计标准，是目前比较成熟的一套互联网应用程序的API设计理论。 Fielding将他对互联网软件的架构原则，定名为REST，即Repre ...
分类：
其他好文 时间：
2018-09-30 12:59:48
阅读次数：
164
EIP 161: State trie clearing - makes it possible to remove a large number of empty accounts that were put in the state at very low cost as a result of ...
分类：
其他好文 时间：
2018-09-29 17:41:18
阅读次数：
181
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵 ...
分类：
其他好文 时间：
2018-09-29 14:34:13
阅读次数：
216
恢复内容开始 套路题 dp[i][j]表示文本第i个字符匹配到trie图的第j个节点且没有出现过完整单词的方案数 拿26^n-dp[n]就好 ...
分类：
其他好文 时间：
2018-09-28 01:34:03
阅读次数：
159
