【BZOJ4523】[Cqoi2016]路由表 Description 路由表查找是路由器在转发IP报文时的重要环节。通常路由表中的表项由目的地址、掩码、下一跳(Next Hop)地址和其他辅助信息组成。例如: 当路由器收到一个IP报文时,会将报文中的目的IP地址与路由表中的表项逐条进行比较,选择匹 ...
分类:
其他好文 时间:
2017-11-19 14:18:06
阅读次数:
159
【BZOJ4545】DQS的trie Description DQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。 DQS的trie非常的奇特,它初始有n0个节点,n0-1条边,每条边上有一个字符。并且,它拥有极强的生长力:某个i时刻,某个节点就会新生长出一颗子树,它拥有si个节点且节点之间的边 ...
分类:
其他好文 时间:
2017-11-19 14:15:45
阅读次数:
173
http://poj.org/problem?id=2945 还是trie树……对于结束标记累加并且开个数组记录一下即可。 ...
分类:
其他好文 时间:
2017-11-19 12:42:33
阅读次数:
217
http://poj.org/problem?id=3630 简单的trie树问题,先添加,然后每个跑一边看中途有没有被打上结束标记即可。 ...
分类:
其他好文 时间:
2017-11-19 12:41:18
阅读次数:
156
http://poj.org/problem?id=1816 比较麻烦的trie。 首先你需要选择针对n还是m建立trie,这里我选择了针对n。 那么就需要面临卡空间的问题。 这里提供了一种链式前向星的方法能够当你不会指针trie的时候卡过空间。(做法看代码吧) 然后针对m进行在trie上的dfs即 ...
分类:
其他好文 时间:
2017-11-19 12:37:31
阅读次数:
232
Hdu 4825 从高位到地位建立字典树,贪心查询。 include using namespace std; const int maxn = 100000+5; typedef long long ll; ll bin[35]; int n,m; ll a[maxn],x; struct tri ...
分类:
其他好文 时间:
2017-11-18 23:35:48
阅读次数:
203
①uncontrolComponent & controlComponent If your form is incredibly simple in terms of UI feedback, uncontrolled with refs is entirely fine. You don’t h ...
分类:
其他好文 时间:
2017-11-18 12:45:48
阅读次数:
233
http://www.ruanyifeng.com/blog/2017/06/smtp-protocol.html 如何验证 Email 地址:SMTP 协议入门教程 https://en.wikipedia.org/wiki/Simple_Mail_Transfer_Protocol Simple ...
分类:
其他好文 时间:
2017-11-17 21:08:16
阅读次数:
182
出错情景:maven中已经加载了spring的核心包,但是项目启动时,报错: org.apache.catalina.core.StandardContext listenerStart严重: Error configuring application listener of class org.s ...
分类:
编程语言 时间:
2017-11-17 13:37:34
阅读次数:
148
pytorch的TensorDataset接口 用于hdf5的H5Dataset接口 对应的DataLoader(把TensorDataset改成H5Dataset即可) ...
分类:
其他好文 时间:
2017-11-16 23:57:23
阅读次数:
1453