V2AS
问路
意见反馈
↓ 按住下拉
2020牛客暑期多校训练营(第二场) Boundary
传送门:Boundary 题意:给你n个点的坐标,问最多有多少个点可以在同一个圆上,(0,0)必须在这个圆上。 题解:三个点确定一个圆,所以暴力枚举两个点和(0,0)组成的圆,如 ......
int
double
多校
牛客
第二场
[Luogu P3953] 逛公园 (最短路+拓扑排序+DP)
传送门:https://www.luogu.org/problemnew/show/P3953 这是一道神题 首先,我们不妨想一下K=0,即求最短路方案数的部分分。 我们很容易可以想到一个做法,就是魔改 ......
dis
int
短路
逛公园
拓扑
hdu4717 三分(散点的移动)
题意: 给你一些点,这些点有各自的初始位置,移动速度和方向,问你什么时候任意两点中最长的距离最小,求时刻和此时的距离.. 思路: 感觉题目很赞,一开始想 ......
node
double
adsbygoogle
散列
low
GYM101810 ACM International Collegiate Programming Contest, Amman Collegiate Programming Contest (2018) M. Greedy Pirate (LCA)
题意:有\(n\)个点,\(n-1\)条边,每条边正向和反向有两个权值,且每条边最多只能走两次,有\(m\)次询问,问你从\(u\)走到\(v\)的最大权值是多少. 题解:可以先在纸上画 ......
int
Contest
Programming
Collegiate
ACM
csp-s模拟测试41「夜莺与玫瑰·玫瑰花精·影子」
题解 联赛$T1$莫比乌斯$\%\%\%$ $dead$ $line$是直线 首先横竖就是$n+m$这比较显然 枚举方向向量 首先我们枚举方向向量时只枚举右下方向,显然贡献$*2$就是所有 ......
tr
lld
fa
ll
dis
P3119 [USACO15JAN]草鉴定
约翰有n块草场,编号1到n,这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家,她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发,最后回到1号草场。 ......
int
belong
P3119
maxn
USACO15JAN
Codeforces 526G - Spiders Evil Plan(长链剖分+直径+找性质)
Codeforces 题目传送门 & 洛谷题目传送门 %%%%% 这题也太神了吧 storz 57072 %%%%% 首先容易注意到我们选择的这 \(y\) 条路径的端点一定是叶子节点,否则我们总可 ......
int
节点
chain
长链
MAXN
HDU 3416 Marriage Match IV (最短路径&&最大流)
/*题意: 有 n 个城市,知道了起点和终点,有 m 条有向边,问从起点到终点的最短路一共有多少条。这是一个有向图,建边的时候要注意!!解题思路:这题的关键就是找到哪些 ......
int
edge
st
tot
短路
noip33
T1 第一个猎人死的轮数等于在1号猎人之前死的猎人数+1,如果当前这个人没死,那么他死在一号猎人之前的概率为 \(\frac{w_{i}}{w_{1}+w_{i}}\),因为每死一个就会造 ......
int
st
ch
return
rs
JZOJ5898【NOIP2018模拟10.6】距离统计
题目 给你带边权的树,然后有多高询问,每次询问距离某个点第kkk近的节点的距离。 思考 一眼看下去,首先就是想到如何动态的区间第K大,还要支持区间修改…… 于是想 ......
int
ei
fa
dis2
siz
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章
ASPNET-ASPNETCORE 认证
为什么说 Gradle 是 Android 进阶绕不去的坎 —— Gradle 系列(1)
Oracle学习笔记七 锁
4
【Azure K8S | AKS】在不丢失文件/不影响POD运行的情况下增加PVC的大小
5
K8s部署轻量级日志收集系统EFK(elasticsear + filebeat + kibana)
6
主席树+二分 p4602
7
TCGA癌症缩写、癌症中英文对照
8
vue前端预览pdf并加水印、ofd文件,控制打印、下载、另存,vue-pdf的使用方法以及在开发中所踩过的坑合集
9
ABC295 D题 题解
10
Android中级第九讲--相机调焦