摘要：
以下内容转自 "z2415445508" ~~只是为了方便自己复习而已~~ 题目传送门 "关路灯" 我是一条憨憨的分割线 关灯不需要额外的时间，经过了灯就关了。但是可能折返回去关某一个大灯会比继续往下走关接下来的一个小灯更优， 那么可以得到两种状态（沿着当前方向继续往下走，改变方向回去关灯）。 我们 阅读全文
posted @ 2020-03-25 09:31
倾叶子佮
阅读(189)
评论(0)
推荐(0)
摘要：
恢复内容开始 题意 给出一个$n n$的矩阵，矩阵中，有些格子被染成白色，有些格子被染成黑色，现要求矩阵中白色矩形的数量 分割线 Ⅰ.暴力出奇迹!!! ①枚举矩形左上角的点(两重循环) ②枚举矩形的长和宽(两重循环) ③一个点一个点得验证矩形是否合法(两重循环) ~~但是非非非非常明显的~~,步骤三 阅读全文
posted @ 2020-03-23 14:31
倾叶子佮
阅读(276)
评论(0)
推荐(0)
摘要：
转载自 "xkgjfl" ~~话说为什么LateX公式这么难记~~ markdown最全数学公式 我们在用markdown写文档时有时候少不了需要插入一些公式，然而markdown公式输入远没有word这么直观，有很多复杂的格式和符号的英语缩写需要记忆，经常是刚用完，过几天不用又都忘记了，因此在这里 阅读全文
posted @ 2020-03-22 22:07
倾叶子佮
阅读(610)
评论(0)
推荐(1)
摘要：
转载自 "传送门" 我只是一个搬运工.......话说这语法还，~~挺简单呀~~..... 1. 标题 用法 在想要设置为标题的文字前面加 来表示 一个 是一级标题，二个 是二级标题，以此类推。支持六级标题。 注：标准语法一般在 后跟个空格再写文字 示例 Copy 这是一级标题 这是二级标题 这是三 阅读全文
posted @ 2020-03-22 21:49
倾叶子佮
阅读(162)
评论(0)
推荐(0)
摘要：
$以下阐述部分借鉴$ "博客1" "博客2" 概念 树的直径：2点距离最远的路径. 结论 先说结论，对于一颗无根树，首先随便找一个点$u$开始进行搜索，找到离当前点最远的一点$s$,然后从$s$开始搜最远的点$t$树的直径就为$s t$ 。 Ⅰ两遍$dfs||bfs$ 证明 找到直径，我们只需找到直 阅读全文
posted @ 2020-03-22 16:17
倾叶子佮
阅读(262)
评论(0)
推荐(0)
摘要：
描述:http://oj.ecustacm.cn/problem.php?id=1373 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id。表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一 阅读全文
posted @ 2020-03-22 13:46
倾叶子佮
阅读(381)
评论(4)
推荐(0)
摘要：
描述:https://www.luogu.com.cn/problem/P3467 1.考虑如果整个建筑物链是等高的，一张高为链高，宽为整个建筑物宽的海报即可完全覆盖； 2.若有两个不等高的元素组成建筑物链，那么一定需要两张； 3.因为题目要求海报不可超出建筑物链，那么我们即可用单调栈维护：初始海报 阅读全文
posted @ 2020-03-21 12:17
倾叶子佮
阅读(158)
评论(0)
推荐(0)
摘要：
描述:https://www.luogu.com.cn/problem/P2816 saruka非常喜欢搭积木，他一共有n块积木。而且saruka的积木很特殊，只能一块块的竖着摞，可以摞很多列。说过saruka的是特殊的积木了，这些积木都非常智能，第i块积木有一个情绪值xi，当摞在这块积木上的积木总 阅读全文
posted @ 2020-03-21 10:36
倾叶子佮
阅读(152)
评论(0)
推荐(0)
摘要：
描述:https://www.luogu.com.cn/problem/P2002 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 tarjan缩点 缩点以后图就变成了几张无环图 那么对于这样的图，入度 阅读全文
posted @ 2020-03-21 10:09
倾叶子佮
阅读(336)
评论(0)
推荐(0)
摘要：
描述:https://www.luogu.com.cn/problem/P2672 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以 阅读全文
posted @ 2020-03-21 09:14
倾叶子佮
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号