思想和分治凸包算法很像。 把生成树的$(\sum_x,\sum_y)\(投射到平面上，我们要找到\)(x,y)$使得$x,y$最小。 可以证明，最优的$(x,y)$在凸包上。 证明可见2018国集论文。 考虑怎么求凸包，可以分治，保证当前处理的$(l,r)$是凸包上的连续一段。 先求出凸包的最左/最 ...
分类：
其他好文 时间：
2021-05-25 18:40:07
阅读次数：
0
原题链接 题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值 考察:双指针 错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路 ...
分类：
其他好文 时间：
2021-05-25 18:28:55
阅读次数：
0
异常 try { 被检查的语句 } catch(异常信息类型[变量名]) { 进行异常处理的语句 } #include <math.h> #include <iostream> using namespace std; double triangle(double a, double b, doub ...
分类：
其他好文 时间：
2021-05-25 18:14:25
阅读次数：
0
平衡树模板题，要求维护一些操作。 插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。 ...
分类：
其他好文 时间：
2021-05-25 17:46:12
阅读次数：
0
原题链接 题意：给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏，然后要求求出一共有多少本质不同的字串，使得坏串个数不超过 \(k\) 个。 题解：显然可以直接 \(n^2\) 暴力找然后，用字符串 \(Hash\) 判重。 代码： #include <bits/st ...
分类：
其他好文 时间：
2021-05-24 17:09:10
阅读次数：
0
Wcf项目代码结构如下： Book.Common：公共类库，提供公共方法。类库 Book.Models:提供实体类。类库 Book.WcfService:Wcf接口以及实现。类库 Book.WinForm:显示获取信息。winForm窗体 Hosting:服务宿主，将Wcf服务承载到一个进程中。控制 ...
分类：
其他好文 时间：
2021-05-24 16:39:21
阅读次数：
0
#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int N=505; int s,p,tot,cnt; struc ...
分类：
其他好文 时间：
2021-05-24 16:03:43
阅读次数：
0
1.arrow python的时间处理库，相对于time和datetime等库而言，语法更加简洁。参考文章 #安装 pip install arrow 注意：arrow库1.0版本后，timestamp方法的语法和低版本有点不太一样(目前发现的一个小bug) 2.pysnooper Python调试 ...
分类：
编程语言 时间：
2021-05-24 15:49:46
阅读次数：
0
https://codeforces.com/contest/1525/problem/F 题解： 容易发现最少用几个怪占用图就是求最小路径覆盖 这是网络流经典题 容易猜测出每次删一个点的出边或入边能让最小路径覆盖+1 所以比较暴力可以跑n^2次网络流 复杂度n^5 可以通过 下面有一种比较妙的做法 ...
分类：
其他好文 时间：
2021-05-24 14:50:08
阅读次数：
0
子查询 记录 [3,+2) 从0编号,第三行记录序号为 2limit offset 子查询 子查询查出第三行记录的dept_no 导表sql -- MySQL dump 10.13 Distrib 8.0.22, for Win64 (x86_64) -- -- Host: localhost Da ...
分类：
数据库 时间：
2021-05-24 14:29:51
阅读次数：
0
