摘要：##Cmp:Trie，map，hash ###Trie： 复杂度：为字符串串长，可以当做是线性的 用途：一般是先存储一些字符串（“词典”），再给你一些询问，每次询问一个字符串，查询它是否在词典中（或是其前缀是否在词典中） ###map 复杂度：log(字符串个数) 用途：建立字符串到整数的映射，从而 阅读全文

摘要：想知道如何实现双关键字dp吗click it！ 三进制状压可以用四进制来写，从而用位运算方便计算 枚举一个二进制数i的真子集可以通过如下代码进行： for(int j=(i-1)&i;j;j=(j-1)&i)； $\sum_{x=0}{n} C_nx *2x $可以用来表示对于每个n位2进制数,枚举 阅读全文

摘要：##模板（导弹拦截） ###先写出O(\(N^2\))的转移方程式： \(f_i=max(1,f_j+1),其中1\leq j\leq i-1,且a_j\geq a_i\) ##法1：线段树 发现每次求f值实际上都是求大于等于$a_i$的j中$f_j$的最大值 所以可以以a的值为下标建立值域线段树。 阅读全文

摘要：###P3627 [APIO2009]抢掠计划 Solution： 首先这是一张有向图，点有点权，且给定一个起点，给定多个终点，询问从起点出发，在任意一个终点结束，所经过的点权和最大值 如果对于任意一条边，把它终点的点权作为该边的边权，那么只需从起点出发跑一个最长路就可以了 但问题是，边权都为正，一 阅读全文