11 2021 档案

【字符串】
摘要：##Cmp:Trie，map，hash ###Trie： 复杂度：为字符串串长，可以当做是线性的 用途：一般是先存储一些字符串（“词典”），再给你一些询问，每次询问一个字符串，查询它是否在词典中（或是其前缀是否在词典中） ###map 复杂度：log(字符串个数) 用途：建立字符串到整数的映射，从而 阅读全文
posted @ 2021-11-18 16:24 glq_C 阅读(33) 评论(0) 推荐(0) 编辑
【Trick】【DP】
摘要：想知道如何实现双关键字dp吗click it！ 三进制状压可以用四进制来写，从而用位运算方便计算 枚举一个二进制数i的真子集可以通过如下代码进行： for(int j=(i-1)&i;j;j=(j-1)&i)； ∑x=0nCnx∗2x可以用来表示对于每个n位2进制数,枚举 阅读全文
posted @ 2021-11-14 13:26 glq_C 阅读(78) 评论(1) 推荐(0) 编辑
【线性DP】【最长不上升子序列】
摘要：##模板（导弹拦截） ###先写出O(N2)的转移方程式： fi=max(1,fj+1),其中1≤j≤i−1,且aj≥ai ##法1：线段树 发现每次求f值实际上都是求大于等于ai的j中fj的最大值 所以可以以a的值为下标建立值域线段树。 阅读全文
posted @ 2021-11-09 11:37 glq_C 阅读(212) 评论(0) 推荐(0) 编辑
【题解】【抢掠计划】&&【强联通分量缩点学习笔记】
摘要：###P3627 [APIO2009]抢掠计划 Solution： 首先这是一张有向图，点有点权，且给定一个起点，给定多个终点，询问从起点出发，在任意一个终点结束，所经过的点权和最大值 如果对于任意一条边，把它终点的点权作为该边的边权，那么只需从起点出发跑一个最长路就可以了 但问题是，边权都为正，一 阅读全文
posted @ 2021-11-09 08:22 glq_C 阅读(47) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示