博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 1 // luogu-judger-enable-o2 2 #include 3 #include 4 using namespace std; 5 const int maxn=1e7+10; 6 const int inf=2e7+7; 7 struct node 8 { 9 int x,y,id,ans,time; 10 }a[maxn],b... 阅读全文
posted @ 2019-06-07 10:57 2529102757 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=1e7+10; 6 int ans[maxn]; 7 int f[maxn]; 8 int n,k; 9 int c[maxn]; 10 int same[maxn]; 11 struct node 12 { ... 阅读全文
posted @ 2019-06-07 10:56 2529102757 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 约翰的奶牛们从小娇生惯养,她们无法容忍牛棚里的任何脏东西. 约翰发现,如果要使这群有洁癖的奶牛满意,他不得不雇佣她们中的一些来清扫牛棚, 约翰的奶牛中有N(1≤N≤10000)头愿意通过清扫牛棚来挣一些零花钱. 由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾,自然地,她们要求在这段时间 阅读全文
posted @ 2019-06-07 10:55 2529102757 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 老师的作业提示里说有难题,也有水题,果真很水。。。 单纯的模拟加暴力 阅读全文
posted @ 2019-06-07 10:50 2529102757 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 传送门 第一题 传送门 第二题 传送门 第三题 题目描述 早苗入手了最新的Gundam模型。最新款自然有着与以往不同的功能,那就是它能够自动行走,厉害吧。 早苗的新模型可以按照输入的命令进行移动,命令包括‘E’、‘S’、‘W’、‘N’四种,分别对应东南西北。执行某个命令时,它会向对应方向移动一个单位 阅读全文
posted @ 2019-05-07 21:46 2529102757 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目的传送门 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2019-04-20 18:51 2529102757 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 数据结构--树链剖分详解 关于模板题 >传送门 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节 阅读全文
posted @ 2019-04-18 21:41 2529102757 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 第一次写题解,大佬们勿喷。 传送门 最小生成树其实是最小权重生成树的简称。一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出。 来自于搜狗百科 下面本蒟蒻一一为大家解 阅读全文
posted @ 2019-04-18 21:04 2529102757 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 有关LCA的模板题 传送门 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保 阅读全文
posted @ 2019-04-18 00:58 2529102757 阅读(204) 评论(0) 推荐(0) 编辑