随笔分类 - 图论
摘要：题面：https://www.cnblogs.com/Juve/articles/11631298.html permutation: 参考：https://www.cnblogs.com/clno1/p/10832579.html 因为原来的数组不好做于是我们想反过来数组，根据交换条件：值相邻且位
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11376806.html A. 嚎叫响彻在贪婪的厂房： 是时候学习一下map和set的用法了。。。。。。 贪心：区间[L,R]合法的条件：所有相邻两数差的绝对值的gcd不等于1，且没有重复的元素 gcd比较好满足，判
阅读全文
摘要：题面：去一个神奇的网页：https://www.cnblogs.com/Juve/articles/11352426.html 听说打O(nmq)有70 但是显然博主只有50分 考点：前缀和的综合应用 标算为:对于不包含环的图,连通块数目=点数-边数,所以利用二维前缀和进行预处理,O(1)求出矩形区
阅读全文
摘要：题目大意：https://www.cnblogs.com/Juve/articles/11226266.html 题解： 感觉挺水的，但考场上没打出来 题目翻译一下就是输出起点到终点必经的点 其实就是求起点到终点的割点 这题算法非常多，我介绍我的方法： 55%： 可能这个算法是不严谨的，但至少能那5
阅读全文
摘要：题目大意：https://www.cnblogs.com/Juve/articles/11219089.html 那一天，我们......行啦，不要帮出题人脑补画面了，我们来正经的题解 我们发现我们可以把与1号节点相连的所有节点取出,如果我们把最小环在1号节点处断开,那么最小环断成的链一定是以这些节
阅读全文
摘要：题目大意：https://www.cnblogs.com/Juve/articles/11207540.html—————————> 题解：网上都是一句话题解：将所有的边拆成两条,问题变成去掉两条边,使得原图存在一条欧拉路径。注意新图中所有点的度数均为偶数,只需按照去掉任意2个自环、去掉任意1个自环
阅读全文
摘要：bzoj1003物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时某个码头会无法装卸货物。这时候就必须修改运输路线
阅读全文
摘要：题目：https://www.cnblogs.com/Juve/articles/11186805.html（密码是我的一个oj用户名） solution： 反正我是想不出来。。。 题目大意就是要求出有多少个图删除一条边或加上一条边后成为一个连通的欧拉图 实际上答案等于有n个点的带标号连通的欧拉图数
阅读全文
摘要：题目描述 Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两个国家x,y，如果a<=x<=b,c<=y<=d，那么在xy之间建造
阅读全文
摘要：UOJ261 【NOIP2016】天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点
阅读全文
摘要：题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求
阅读全文
浙公网安备 33010602011771号