题目链接：https://codeforces.com/problemset/problem/1083/E 本来是想写计几的，结果发现是到斜率优化dp，正好也没怎么做过斜率dp，整理一下板子。 感觉斜率优化dp就和凸包差不多，维护一个上（下）凸包的亚子。 1 // f[j] = yi * xj + ...
分类：
其他好文 时间：
2020-01-29 00:56:10
阅读次数：
86
传参格式 后端接收并在SQL匹配 @GetMapping(value = "xj/node/openApi/subnets") @ApiOperation(value = "查询openApi子网接口", httpMethod = "GET", response = String.class) pu ...
分类：
编程语言 时间：
2020-01-10 12:41:22
阅读次数：
308
给定 N 个点，第 i 点有一个点权 Xi，再给定一棵边带权的树，第 i 条 (Ai, Bi) 边权为 Ci。
构建一个完全图，完全图中边 (i, j) 的边权为 dist(i, j) + Xi + Xj，其中 dist(i, j) 是点 i 与点 j 在树上的距离。
求该完全图的最小生... ...
分类：
其他好文 时间：
2019-10-31 21:45:14
阅读次数：
95
原文：https://blog.csdn.net/deng_xj/article/details/93731850 <! flowchart 箭头图标 勿删 data:image/png;base64应用 我们知道任何图片都可以通过base64编码（或称为Data URL），将文件变成一串字符串。d ...
分类：
其他好文 时间：
2019-09-29 12:54:22
阅读次数：
696
两两枚举点（xi,yi）（xj,yj）对于第三个点（xk,yk），只要向量ik和ij方向不同即可 只要(xj-xi,yj-yi) 和 (xk-xi,yk-yi)化简后不相同即可，用每个点开个map存下一个gcd的pair即可 ...
分类：
其他好文 时间：
2019-08-29 17:49:20
阅读次数：
83
Median Descriptions 给N数字, X1, X2, ... , XN，我们计算每对数字之间的差值：∣Xi - Xj∣ (1 ≤ i ＜ j ≤N). 我们能得到 C(N,2) 个差值，现在我们想得到这些差值之间的中位数。 如果一共有m个差值且m是偶数，那么我们规定中位数是第(m/2) ...
分类：
其他好文 时间：
2019-08-07 18:55:38
阅读次数：
62
Watchmen 直接上中文 Descriptions: 钟表匠们的好基友马医生和蛋蛋现在要执行拯救表匠们的任务。在平面内一共有n个表匠，第i个表匠的位置为(xi,?yi). 他们需要安排一个任务计划，但是确发现了一些问题很难解决。马医生从第i个表匠到第j个表匠所需要的时间为|xi?-?xj|?+? ...
分类：
其他好文 时间：
2019-06-09 22:06:50
阅读次数：
95
友链 & 日记 历史上最菜的人： "妄想进队，文化课爆炸的菜鸡 $czx$" 同届神佬： "初一 $PKU$ 一等约的 $ljc$ 聚聚" "非常 $fake$ 的 $zlz$ 聚聚" "数学信息都吊打我的，$Iscream$ 的大徒弟 $xj$ 聚聚" "数学信息双修的 $jsz$ 聚聚" "数学 ...
分类：
其他好文 时间：
2019-04-14 09:26:49
阅读次数：
121
题解： 考虑这个东西是带约束条件的完全背包 想办法把xi>xj的约束条件消掉 那么我们把限制条件(xi > xj)看成边 i -> j，连成有向图 发现这个有向图是一堆环和链 有环显然就GG了，然后我们只要考虑全是链的情况 考虑全是链，那么我们消掉约束条件就是每次原有权值加上所有前驱的权值 然后就是 ...
分类：
其他好文 时间：
2019-03-30 18:46:22
阅读次数：
140
小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。 这个程序接受一些形如 xi=xj 或 xi≠xj 的相等/不等约束条件作为输入，判定是否可以通过给每个 w 赋适当的值，来满足这些条件。 输入包含多组数据。 然而粗心的小w不幸地把每组数据之间的分隔符删掉了。 他只知道每组数据都是不可满足 ...
分类：
其他好文 时间：
2019-01-28 20:09:01
阅读次数：
173
