欢迎来到endl的博客hhh☀☾☽♡♥

浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
2019年8月19日
[SDOI2011]染色（信息学奥赛一本通 1563）（洛谷 2486）
摘要： Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Inp 阅读全文
posted @ 2019-08-19 10:29 endl\n 阅读(424) 评论(0) 推荐(0) 编辑
flag&to do list&note
摘要： 没错，今天我要立几个看起来可能会倒的 flag 今天白天 早上除非有特殊情况，不许再看我的博客、不许再看我的qq空间、不许再跟别人聊闲话！！！☑已达成 今天早上一定要坚持做题，把昨天问老师的问题搞懂，把新上的课的题目做完（除非老师又上新内容）！！！☑已达成 晚上写1621、1622、1623、162 阅读全文
posted @ 2019-08-19 08:03 endl\n 阅读(304) 评论(3) 推荐(0) 编辑
慎入|颓废向、丧
摘要： 颓... 好嗨呦~感觉人生已经到达了巅峰 fake 不知道怎么回事，想写点东西，深夜里胡言乱语一通，写给谁看呢？ 暑假后半段（大概是放了那一个星期假之后）开始颓...提高篇的题目很少有之前那样的AK记录，虽然说也没有很难，但是做一道题目要花的时间真的比以前要长多了，老师还老是给我们打下马威（一早上做 阅读全文
posted @ 2019-08-19 07:52 endl\n 阅读(275) 评论(0) 推荐(0) 编辑
2019年8月17日
树链剖分（超详细！！！）
摘要： 一、轻重边剖分的过程 使用两次dfs来实现。剖分过程中要计算如下7个值： father[x]:x在树中的父亲 size[x]:x的子树结点数(子树大小) dep[x]:x在树中的深度 son[x]:x的重儿子，即为重边 top[x]:x所在重路径的顶部结点(深度最小) seg[x]:x在线段树中的位 阅读全文
posted @ 2019-08-17 19:49 endl\n 阅读(419) 评论(2) 推荐(1) 编辑
次小生成树（信息学奥赛一本通 1555）
摘要： 题目描述 原题来自：BeiJing 2010 组队赛给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。设最小生成树的边权之和为 sum，严格次小生成树就是指边权之和大于 sum 的生成树中最小的一个。 输入格式 第一行包含两个整数 N 和 M，表示无向图的点数与边数；接下来 MM 行， 阅读全文
posted @ 2019-08-17 10:29 endl\n 阅读(333) 评论(0) 推荐(1) 编辑
2019年8月16日
跳跳棋（信息学奥赛一本通 1559）（洛谷 1852）
摘要： 【题目描述】 >我的妈丫，ybt网站的题目粘贴过来修改格式真是太麻烦了，搬运什么的我不干了啦（滑稽 咳咳，那我就简要地讲下这道题的大意吧（当然你也可以略过我的胡言乱语，直接通过时空隧道进入原题吧↓↓↓ 时空隧道1->ybt 时空隧道2->luogu） 这道题咧其实本质上就是大家小时候都玩过 应该玩过 阅读全文
posted @ 2019-08-16 23:35 endl\n 阅读(723) 评论(0) 推荐(0) 编辑
2019年8月14日
异象石（信息学奥赛一本通 1554）
摘要： 【题目描述】 原题来自：Contest Hunter Round #56 在 Adera 的异时空中有一张地图。这张地图上有 NN 个点，有 N−1N−1 条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的 MM 个时刻中，每个时刻会发生以下三种类型的事件之一： 地图的某个点上出现了异象石 阅读全文
posted @ 2019-08-14 19:07 endl\n 阅读(1020) 评论(0) 推荐(1) 编辑
2019年8月13日
LCA的多种求法（超详细！！！）
摘要： 倍增求LCA (1)树上倍增法 预处理 设f[x,k]表示x的2^k辈祖先,即从x向根节点走2^k步到达的节点。特别地,若该节点不存在,则令f[x,k]=0。f[x,0]就是x的父节点。可以得出f[x][k]=f[f[x][k-1]][k-1]。 我们可以对树进行遍历,由此得到f[x,0]，再计算f 阅读全文
posted @ 2019-08-13 22:38 endl\n 阅读(1113) 评论(3) 推荐(2) 编辑
暗的连锁（信息学奥赛一本通 1553）
摘要： 【题目描述】 原题来自：POJ 3417 Dark 是一张无向图，图中有 NN 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 MM 条附加边。 你的任务是把 Da 阅读全文
posted @ 2019-08-13 22:36 endl\n 阅读(861) 评论(0) 推荐(0) 编辑
线段树(超详细！！！）
摘要： 线段树上每个节点维护了它所对应的区间的最小值。我们可以用简单的递归来得到这棵初始线段树，即用build(k,l,r)来表示当前要构建区间[l,r]的线段树，k表示区间[l,r]所对应的标号，若l=r则我们可以直接构建一个叶节点，它的区间最小值就是al；否则我们新建一个节点，它的两个子节点可以通过bu 阅读全文
posted @ 2019-08-13 22:12 endl\n 阅读(515) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页