POJ 2449 A*+SPFA
A*算法求第k短路流程： 1）计算h[]，即当前点到t的估计值 若为有向图，建立反向图求出h[]。若为无向图，可直接求解h[]。可通过SPFA求解。 2）A*搜索 每次找到新节点就 ......bzoj 3576[Hnoi2014]江南乐 sg函数+分块预处理
Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 1929 Solved: 686[Submit][Status][Discuss] 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合 ......hdu6138（后缀数组）
题意 给出若干个字符串，每次查询两个字符串，求两个字符串的公共子串且在给出的某一个字符串中作为前缀的最大长度。 分析 求公共子串：后缀数组 判断前缀：字典树 求 ......UVA11082 行列模型
行列二分图模型，行指向列即表示权重w[i][j] 避免零流的方法就是使下界为1 include<bits/stdc++.h> define rep(i,j,k) for(int i = j; i <= k; i++) define re ......hdu2825（AC 自动机）
题意 给出一些字符串，要求构造一个长度为 \(n\) 的字符串至少包括其中的 \(k\) 个，问有多少种字符串满足条件。 分析 AC自动机 构造状态转移，然后 状态压缩DP 即可 ......【题解】AtCoder Beginner Contest 318（D - Ex）
赛时过了 A-G，Ex 仿佛猜到了结论但是完全不懂多项式科技，就炸了。 大家好像都秒了 A,B,C 就不写了。 题目描述： 给你一个加权无向完全图，图中有 \(N\) 个顶点，编号 ......「学习笔记」扩展 KMP（Z 函数）
对于个长度为 \(n\) 的字符串 \(s\)。定义 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度。\(z\) 被称为 \(s\) 的 Z ......![]()
P3874 砍树 题解
树形 dp，二分。 本质上是一个树上背包，需要选不少于 \(k\) 个物品，每个物品有一个重量 \(w\) 和价值 \(v\)，求性价比最大值。 既然是性价比，显然是分数规划。 先介 ......P8810 [蓝桥杯 2022 国 C] 数组个数 题解
思路比较简单的一道题。 用的五维 dp，看到二维和三维的 dp 直接膜了 orz。 正文开始。 不难看出 dp。 因为 \(b_i\) 的值只与 \(a_{i-1},a_i,a_{i+1}\) 有关，所以我 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章