摘要：
P2391 白雪皑皑 题目翻译： 给定\(n,m,p,q\)，先进行\(m\)次染色操作，将 \((i*p+q)\) \(mod\) \(n+1\) 到 \((i*q+p)\) \(mod\) \(n+1\)赋值为\(i\)，求最后这\(n\)片雪花被染成什么颜色 题目分析： 我们分析区间\(l\) 阅读全文
posted @ 2025-01-20 19:23
XichenOC
阅读(23)
评论(0)
推荐(0)
摘要：
P1347 排序 题目翻译： 给出\(m\)个关系，求是否能找到他们之间的大小关系。根据能，有冲突，不能来分别作答 思路： 我们可以把小的向大的建一条边，则若\(a\)能到\(b\)，则\(a\)比\(b\)小，根据这个原理，我们可以进行拓扑排序，来求出所有点的位置，若要分别讨论三种情况，我们可以得 阅读全文
posted @ 2025-01-20 19:22
XichenOC
阅读(21)
评论(0)
推荐(0)
摘要：
\(P2419 [USACO08JAN] Cow Contest S\) 题目翻译： 给出\(N\)和\(M\)，\(N\)为牛的个数，\(M\)为关系总数，再给出\(M\)个关系\(a,b\)及\(a\)与\(b\)相比\(a\)能获胜。求有多少牛能确定它的排名 思路： 要求出哪些牛能够找出排名， 阅读全文
posted @ 2025-01-20 19:13
XichenOC
阅读(75)
评论(0)
推荐(0)
摘要：
\(LCA\) P3379 【模板】最近公共祖先（LCA） 定义： 在一棵树上，任意两个节点，往上找的最近的公共根节点就是他们两个的最近公共祖先\(LCA\) 作用： 可用于求树上任意两个点的路径和其路径的权值关系，如边权最大值，边权和等，都是以\(logn\)的复杂度 实现： 倍增： 倍增，顾名思 阅读全文
posted @ 2025-01-20 19:11
XichenOC
阅读(78)
评论(0)
推荐(0)
摘要：
网址： \(1.\)原题机 \(2.\)建图工具 \(3.PDF\)转图片等 \(4.\)各种格式转换 \(5.\)小游戏 指令： \(1.\)“taskkill /f /im studentmain.exe”关闭极域 \(OJ\): \(1.\)洛谷 \(2.flareoj\) \(3.Atcod 阅读全文
posted @ 2025-01-20 19:10
XichenOC
阅读(682)
评论(0)
推荐(0)
摘要：
\(topusort——Kahn\) B3644 【模板】拓扑排序 / 家谱树 定义： 拓扑排序是指在一有向无环图中，找到一点的顺序，使得每一个排在前面的树不能依赖后面的节点，及后面的节点无法到达前面的节点 作用： 拓扑排序可以判断图中是否有环，还可以用来判断图是否是一条链。拓扑排序可以用来求 AO 阅读全文
posted @ 2025-01-20 19:10
XichenOC
阅读(41)
评论(0)
推荐(0)
摘要：
P1137 旅行计划 题目翻译： 给你一个图，求出每一个点西方有多少点可以到 思路： 我们可以发现，要求只能从西往东走，着可以发现这就是一个拓扑排序的过程，但要求出西方有多少个点，这我们可以给每一个节点设置一编号，及他前方点的个数（答案），在拓扑一个新的入度为零的点将他的值改成前面点的值加一即可 完 阅读全文
posted @ 2025-01-20 19:10
XichenOC
阅读(35)
评论(0)
推荐(0)
摘要：
P1194 买礼物 题目翻译： 给出每一个物品的价钱，和每两个物品同时买的价钱，求怎样买才能使花费最少 思路： 我们若要使花费最小，也就是求选择单个买和连着买。但我们并不知道如何选择。所以我们假设一个虚拟的节点\(0\)，在\(0\)和其他任意物品前连接一条边，就相当于\(0\)和其它物品同时买，也 阅读全文
posted @ 2025-01-20 19:09
XichenOC
阅读(16)
评论(0)
推荐(0)
摘要：
P1396 营救 题目翻译： 有一个无向图，给出起点\(s\)和终点\(t\)要求出一条路径，使这条路径上边权的最大值最小 思路： 看到这道题我们就会想到最短路，但是最短路求的使边权和最小，这里我们可以用\(dijkstra\)来求解，只需要在对边进行松弛的时候跟改一下条件，使\(dis\)储存当前 阅读全文
posted @ 2025-01-20 19:08
XichenOC
阅读(23)
评论(0)
推荐(0)
摘要：
用处： 并查集是一种用来处理不同集合之间的关系的算法。正如它名字一样它本身就是一个可以合并，查询的树形集合。它可以用来做分组类型的题。具体功能，拓展和原理 实现： 基本功能的实现： \(1.\)初始化，我们令每一个参加计算的点的父亲设为他自己：即初始时就有\(n\)个集合，每个点就算一个； void 阅读全文
posted @ 2025-01-20 19:06
XichenOC
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号