2019年9月23日
「带权并查集」银河英雄传说
摘要： 银河英雄传说 原题链接： "银河英雄传说" 题目大意 给你N个点，然后给你两种操作，一种是合并一种是询问 题目题解 哎，加油吧 首先读题意我们就知道，这个合并到最后一定是一条链，且合并的每个过程都是一条链，合并很好做，若不考虑两点间的距离，就是简单的并查集模板，但是加上了距离之后，就是一个带权并查集 阅读全文
posted @ 2019-09-23 15:57 Nicoppa 阅读(172) 评论(1) 推荐(1) 编辑
「并查集」程序自动分析
摘要： 程序自动分析 原题链接： "程序自动分析" 题目大意 给你两个逻辑关系，判断是否有冲突 题目题解 先将两个逻辑分开来看，前一个逻辑存在那么后一个逻辑一定不存在，如果存在那么答案就错误了，可以用并查集维护，详细见代码 cpp // define fre yes include include incl 阅读全文
posted @ 2019-09-23 10:59 Nicoppa 阅读(171) 评论(0) 推荐(0) 编辑
2019年9月19日
「拓扑排序」可达性统计
摘要： 可达性统计 原题链接： "可达性统计" 题目大意 给你一张$n$个点$m$条边的有向无环图，分别统计从每个点出发能够到达的点的数量 题目题解 看到题意就知道要用到拓扑排序，但是拓扑排序的理论复杂度在30000的极限条件下会超时，这个时候我们考虑使用 $bitset$，一个很好用的代替bool的防卡常 阅读全文
posted @ 2019-09-19 15:16 Nicoppa 阅读(150) 评论(0) 推荐(0) 编辑
『拓扑排序』拓扑排序模板
摘要： 拓扑排序学习前提须知 拓扑排序是对于一个图的所有节点进行排序，要求排序完后没有一个节点指向它前面的节点，那么这样我们就会得到一个拓扑排序后的数组，我们从后往前扫通过某种计算就能够得到从某一个点开始最多能到多少个点。 算法内容 竞赛需要用到的点 1、拓扑排序仅适用于有向无环图，当然也可以判定是否图为无 阅读全文
posted @ 2019-09-19 15:12 Nicoppa 阅读(680) 评论(1) 推荐(1) 编辑
2019年9月18日
『单调队列』单调队列板子
摘要： 单调队列学习前提需知 单调队列一般用于一类优化中，比如dp优化，或者二分的一系列题中，单调队列相比于同类型的单调栈而言，适用范围更广，考的范围也更广。单调队列是在一个长度为$n$的数列中，找到连续$m$个数，很快的求出其最大最小值 算法内容 竞赛需要用到胡点 1、单调队列一般用于优化或者二分答案的判 阅读全文
posted @ 2019-09-18 20:57 Nicoppa 阅读(177) 评论(0) 推荐(0) 编辑
about
摘要： about 笔者：Nicoppa 曾经沧海难为水，除却巫山不是云 退役高三老狗又来更新惹 友链 如果想挂友链可以私聊QQ：17678925 欢迎各位dalao来吊打我quq pmt YingLi cbyyc 阅读全文
posted @ 2019-09-18 20:19 Nicoppa 阅读(188) 评论(1) 推荐(1) 编辑
「单调栈」城市游戏（玉蟾宫）
摘要： 城市游戏（玉蟾宫） 原题链接： "城市游戏" 题目大意 给你$n \times m$个格子，每个格子上有'R'或'F',现在要找一块矩形土地，使这片土地都标有'F'且面积最大，让你求出这个最大面积并$\times3$输出 题目题解 面积最大，且为矩形，爆搜可以考虑一下，但爆搜肯定是超时的（话说有些题 阅读全文
posted @ 2019-09-18 12:15 Nicoppa 阅读(86) 评论(0) 推荐(0) 编辑
『单调栈』单调栈略讲
摘要： 学习单调栈前提须知 单调栈顾名思义就是以栈的形式存储一个符合单调性的数列，通常用于考虑两种状态时，其中一种状态可以在某种情况下不需要考虑，且永久不需要考虑时，可以考虑单调栈 算法内容 竞赛需要用到的点 1、单调栈是想到很简单，没想到就很容易拿不到满分 2、单调栈的题不是很多，可能还会掺杂其他算法进行 阅读全文
posted @ 2019-09-18 10:53 Nicoppa 阅读(148) 评论(0) 推荐(0) 编辑
2019年9月17日
「二叉堆」序列
摘要： 序列 原题链接： "序列" 题目大意 给你$m$行，每行$n$个数，让你从$m$行中每行选一个数组成一个长度为$n$的序列，并且一共会组成$n^m$个序列，这些序列中的数求和，让你求出前$n$个最小序列。 题目题解 很经典的题，当作典型模型可以记住 模型： 分组 ，先考虑$m = 2$的情况，我们设 阅读全文
posted @ 2019-09-17 20:34 Nicoppa 阅读(147) 评论(0) 推荐(0) 编辑
2019年9月16日
「字典树」最大异或对路径
摘要： 最大异或对路径 原题链接： "最大异或对路径" 题目大意 给你$n$个关系，表示 $u,v$ 两点间有一条边，且有边权，问异或和长度最大的路径的异或值是多少？ 题目题解 和上一道题很像，但是需要转化一下思路，我们上一道题是两个点之间进行计算，那么这道题是不是也能这样计算呢？当然可以，但是需要转化模型 阅读全文
posted @ 2019-09-16 14:37 Nicoppa 阅读(405) 评论(0) 推荐(0) 编辑