题目大意：给定曼哈顿空间下的一个多边形，求这个多边形的凸包的周长和面积注意是曼哈顿空间第一问直接用个最小的矩形框一下就好第二问就要求曼哈顿空间内的凸包了容易YY出来曼哈顿空间下的凸包一定是这种东西我们将这个凸包分成左上 右上 左下 右下四部分那么每部分都是一个单调增的点序列 扫一遍就行求出凸包上的关键点之后(图中
原创
2023-04-19 00:43:47
57阅读
思路：水题#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#i
原创
2023-06-09 18:23:21
36阅读
最小子序列和Time Limit: 1000MS Memory Limit: 65536KBProblem Description给你一个长为n（10#includeint a[10200];int dp[2][...
转载
2016-09-02 02:40:00
81阅读
如果编译出现如下错误：1>d:\...\vc\platformsdk\include\winnt.h(222) : error C2146: 语法错误 : 缺少“;”(在标识符“PVOID64”的前面)解决方法：方法1：typedef void *PVOID;typedef void * POINTER_64 PVOID64;在它之前加下：#define POINTER_64 __ptr64方法2(可能不成功)：调整include文件夹的顺序来解决问题，platform SDK中的winnt.hDDK中的，vs自带的winnt.h有多个。 dxsdk 中的这些所用到的winnt.h版本不
转载
2011-08-19 10:02:00
959阅读
2评论
题目大意：题目链接：https://www....
转载
2019-08-22 16:21:00
53阅读
2评论
A 秒了，B 挂了，1t寄了，差点掉到青名。
省流A 秒了，B 挂了，1t寄了，差点掉到青名。9.21内含剧透，请vp后再来。不是题解！！！！！！！赛前毫无压力的新开一把，飞线接上了电源，不会因为电脑没电下班了。赛时开局读 A，要求从 n 个数中选一些，使这些数中每个相同的数字出现次数相等，很容易想到统计每个数出现的次数，再把次数从大到小排序，然后用累加
P2146 软件包管理器 P2146 软件包管理器 P2146 软件包管理器 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其
转载
2017-08-21 18:34:00
38阅读
传送门 非常显然的一道树剖 用线段树维护区间为1区间为0 因为修改只有在根到节点 甚至不用维护深度 因为一开始节点都为0 甚至不用线段树的 build 操作 比模板还简单... 至于询问修改了多少就只要把修改后的数量减去修改前的数量
转载
2018-10-10 09:46:00
69阅读
$\color{ 0066ff}{题目描述}$ Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian
原创
2021-07-27 09:17:27
46阅读
https://www.luogu.com.cn/problem/P2146 题意：给出一棵树，然后有两种操作，安装与卸载； 安装就是，想要安装这个软件，就得安装这个软件之前的一个软件，即：他的父亲，他的父亲的父亲.... 卸载就是，想要卸载这个软件，就得把这个软件的儿子都卸载了才能卸载； 那么他具
转载
2020-02-24 11:04:00
71阅读
2评论
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
线段树的裸题；
但是操作很奇怪，开方是不能lazy tag的
看来只能暴力修改了
但注意，开放开到1的时候就不用开，立一个flag就可以了
这可以大大的优化；
其实我是来复习线段树的
1 var tree:array[0..400010] of int64;
2 lazy:array[0..400010] of boolean;
3 a:array[0..100010]
转载
2014-05-02 23:43:00
111阅读
2评论
两题本质是一样，只不过3585要离散化这种不修改，不强制的问题，显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex，我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为next[a[i]]显然对于[i+1,next[a[i]]-1]这些位置的mex可能有影响（如过没有
转载
2014-12-08 13:14:00
85阅读
2评论
最小割的经典模型，体现出最小割的基本定义，把两个集合划分的最小代价
把一开始同意的人连源点，不同意的连汇点，有关系的人之间连边，流量都为1
不难发现，割两点（人）间的边就相当于朋友之间发生冲突
割到连源汇点的边就相当于与原来意愿不同
所以解决问题的方案等于图中的一个割
则最少冲突数=最小割=最大流
1 type node=record
2 point,flow,next:
转载
2014-04-14 15:51:00
96阅读
2评论
题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F
转载
2019-07-16 09:08:00
352阅读
2评论
P2146 [NOI2015]软件包管理器 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Deb
转载
2018-06-29 22:02:00
51阅读
2评论
BZOJ4712 洪水 BZOJ4712 洪水 1 题外话 鸽了好久 2 sol 首先考虑没有修改的情况，题目变成一个简单的dp 设\(f_i\) 表示从\(i\) 出发走不到所有其叶子节点的最小代价 则\(f_i=min(V_i,\sum_{t}f_t)\) 其中\(V_i\) 为删去\(i\) ...
转载
2021-07-15 15:26:00
75阅读
2评论
