Codeforces 464E The Classic Problem（主席树+最短路+哈希，神仙题）
题目链接 题意：给出一张 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 条边连接 \(u_i,v_i\)，边权为 \(2^{w_i}\)，求 \(s\) 到 \(t\) 的最短路。 \(1 \leq n,m \leq 10 ......NOIOL 2 爆零记
没有假是真的爆零了，原因：万恶的文操。不管怎样写份题解吧。 T1： 做题经历：看了下题发现：不是 edu 的原题吗？兴奋地拿出赛中写的程序搞上去。 大约比赛开始 30min 后 ......Codeforces Gym 101221G Metal Processing Plant（2-SAT）
题目链接 题意：有 \(n\) 个元素，第 \(i\) 个数与第 \(j\) 个数之间有一个权值 \(d_{i,j}\)，\(d(i,j)=d(j,i)\)。 定义函数 \(D(S)=\max\limits_{i \in S,j \in S,i ......驱动开发：内核监控FileObject文件回调
本篇文章与上一篇文章《驱动开发：内核注册并监控对象回调》所使用的方式是一样的都是使用ObRegisterCallbacks注册回调事件，只不过上一篇博文中LyShark将回调结构体 ......![]()
洛谷 P4135 作诗（分块）
题目链接 题意：\(n\) 个数，每个数都在 \([1,c]\) 中，\(m\) 次询问，每次问在 \([l,r]\) 中有多少个数出现偶数次。强制在线。 \(1 \leq n,m,c \leq 10^5\) 如果不强 ......洛谷 P3215 [HNOI2011]括号修复 / [JSOI2011]括号序列（fhq-treap）
题目链接 题意：有一个长度为 \(n\) 的括号序列，你需要支持以下操作： 基础的 fhq-treap 的题目，主要练下放标记的技巧。 首先我们需要将要求的东西转化为一个式 ......洛谷 P3994 高速公路（斜率优化）
题目链接 题意：给出一棵树，\(1\) 号点为根，边上有边权。 每个点有两个参数 \(p_i,q_i\) 如果你想从 \(i\) 号点到与其距离为 \(d\) 的 \(j\) 号点，那么你需花费 \( ......Codeforces 1304F1/F2 Animal Observation（单调队列优化 dp）
easy 题目链接 & hard 题目链接 给出一张 \(n \times m\) 的矩阵，每个格子上面有一个数，你要在每行选出一个点 \((i,t)\)，并覆盖左上角为 \((i,t)\)，右下角为 \(( ......Atcoder Beginner Contest 164 E Two Currencies（拆点+最短路）
题目链接 题意：有 \(n\) 个城市，它们由 \(m\) 条双向道路连接，保证它们能够彼此到达。第 \(i\) 条道路连接 \(u_i,v_i\)，需要花费 \(x_i\) 个银币，耗费 \(t_i\) 秒 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章