Codeforces Round 470 (rated, Div. 2, based on VK Cup 2018 Round 1) C.Producing Snow
题目链接 题意 每天有体积为Vi的一堆雪，所有存在的雪每天都会融化Ti体积，求出每天具体融化的雪的体积数。 分析 对于第i天的雪堆，不妨假设其从一开始就存在，那么 ......2D KD-Tree实现
KD-tree 在项目中遇到一个问题: 如何算一个点到一段折线的最近距离~折线的折点可能有上千个, 而需要检索的点可能出现上万的数据量, 的确是个值得思考的问题~ ......![]()
Solution -「简单 DP」zxy 讲课记实
魔法题位面级乱杀。 「JOISC 2020 Day4」治疗计划 因为是不太聪明的 Joker，我就从头开始理思路了。中途也会说一些和 DP 算法本身有关的杂谈，给自己的冗长题解找借口。 ......【u212】&&【t036】最大和
Time Limit: 1 second Memory Limit: 128 MB 【问题描述】 N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。 【输 ......![]()
Alternating Strings Gym - 100712D 简单dp && Alternating Strings II Gym - 100712L 数据结构优化dp
比赛链接：https://vjudge.net/contest/405905problem/D 题意： 给你一个长度为n的由0或1构成的串s，你需要切割这个串，要求切割之后的每一个子串长度要小于等于k。 ......![]()
一篇关于完全动态凸包的paper（侵删）
先放原文，挖个坑，到时候再来说人话ε=(´ο｀*))) 作者：Franco P. Preparata 出处：Computational geometry An introduction The technique described in the precedi ......cf Inverse the Problem （最小生成树+DFS）
题意： N个点。N行N列d[i][j]。 d[i][j]：结点i到结点j的距离。 问这N个点是否可能是一棵树。是输出YES，否则输出NO。 思路： 假设这个完全图是由一棵树得来的，则我们对这 ......bzoj5312 冒险（吉司机线段树）题解
题意： 已知\(n\)个数字，进行以下操作： \(1.\)区间\([L,R]\) 按位与\(x\) \(2.\)区间\([L,R]\) 按位或\(x\) \(3.\)区间\([L,R]\) 询问最大值 思路： 吉司机线段树。 ......「HAOI2016」找相同字符
知识点: SA，线段树，广义 SAM 给定两字符串 \(S_1, S_2\)，求出在两字符串中各取一个子串，使得这两个子串相同的方案数。 两方案不同当且仅当这两个子串中有一个位 ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章