stl文章列表
[BZOJ3932] [CQOI2015]任务查询系统（主席树 || 树状数组 套 主席树 + 差分 + 离散化）
传送门 看到这个题有个很暴力的想法， 可以每一个时间点都建一颗主席树，主席树上叶子节点 i 表示优先级为 i 的任务有多少个。 当 x 到 y 有个优先级为 k 的任务时，循环 x 到 y 的每个点，...树状数组,主席树,差分,树套树,离散化
[luoguP1970] 花匠（DP）
传送门 n 2 过不了惨啊 70分做法 f[i][0] 表示第 i 个作为高的，的最优解 f[i][0] 表示第 i 个作为低的，的最优解 （且第 i 个一定选） 那么 f[i+1][1]=max(f...DP,线段树,stl,离散化,树状数组
[POJ3463] Sightseeing（次短路 Heap + Dijkstra）
传送门 用dijkstra比较好，spfa可能有的重复 dis[x][2]:dis[x][0]表示起点到x的最短路、dis[x][1]表示起点到x的次短路； tot[x][2]:tot[x][0]表示...最短路,stl,堆,dijkstra
[BZOJ1179] [Apio2009]Atm（tarjan缩点 + spfa）
传送门 题意 N个点M条边的有向图 每个点有点权 从某一个结点出发 问能获得的最大点权和 一个点的点权最多被计算一次 N=500000 M=500000 思路 先tarjan缩点，然后就形成一个dag...DP,最短路,dfs,spfa,stl
[luoguP2617] Dynamic Ranking（树状数组 套 主席树 + 离散化）
传送门 BZOJ上是权限题，洛谷赞...树状数组,stl,离散化,主席树,树套树
[BZOJ1029] [JSOI2007]建筑抢修（贪心 + 优先队列）
传送门 把数据存在结构体中，至于怎么贪心？ 肯定会有些想法，正确错误先不必说，先来试一试。 1.按照 t2 为第一关键字从小到大排，按照 t1 为第二关键字从小到大排 这个显然错，比如后面有个数的 t...stl,贪心
【模板】prim的heap优化
简单的代码。。 时间复杂度为O((n + m)logn) 大部分情况下还是跑不过kruskal的，慎用。 1 #include cstdio 2 #include queue 3 #include c...模板,最小生成树,prim,堆,stl
飞行员配对方案问题（匈牙利算法+sort）
洛谷传送门 匈牙利算法+sort 没什么好说的。 ——代码 1 #include cstdio 2 #include cstring 3 #include algorithm 4 5 using na...二分图,匈牙利算法,stl,最大匹配,网络流
【模板】Dijkstra的heap优化
为了将最小费用最大流的spfa优化，决定将spfa换成heap优化的Dijkstra。（dijkstra不能处理负边权） 所以还得现学。。。 白点表示已经确定最短路径的点。 蓝点表示还未确定最短路径的...最短路,stl,堆,模板,dijkstra
【模板】最小费用最大流
洛谷模板题 没什么好说的，用spfa来找增广路。 1 #include cstdio 2 #include cstring 3 #include queue 4 5 using namespace s...最小费用最大流,最大流,堆,模板,stl
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化