12 2018 档案
摘要：<题目链接> 题目大意： 给你一个无向图(该无向图无自环，且无重边)，现在要你给这个无向图的点加权，所加权值可以是1,2,3。给这些点加权之后，要使得任意边的两个端点权值之和为奇数，问总共有多少种可能？结果mod 998244353。 解题分析： 整张图的所有顶点赋权之后，一定分为奇、偶两部分点集，
阅读全文
posted @ 2018-12-30 14:06
悠悠呦~
摘要：<题目链接> 题目大意： 给你一个由1~n，n个数组成的序列，给出他们每个的前缀逆序数，现在要求输出这个序列。 解题分析： 由前缀逆序数很容易能够得到每个数的逆序数。假设当前数是i，它前面比它小的数为a[i]( i - 1 - i的逆序数即可)，我们不难知道，i在前i个数中是第i+1大的。然后我们从
阅读全文
posted @ 2018-12-15 16:30
悠悠呦~
摘要：<题目链接> 题目大意： 给出一个初始值全为0的矩阵，对其进行两个操作。 1.给出一个子矩阵的左上角和右上角坐标，这两个坐标所代表的矩阵内0变成1,1变成0。 2.查询某个坐标的点的值。 解题分析： 二维树状数组单点查询经典题。首先本题可以先从一维的情况推广，假设要使区间内[L,R]中所有的数字异或
阅读全文
posted @ 2018-12-11 13:04
悠悠呦~
摘要：<题目链接> <转载于 >>> > 题目大意： 给你一个图，让你判断他是不是仙人掌图。 仙人掌图的条件是： 1、是强连通图。 2、每条边在仙人掌图中只属于一个强连通分量。仙人掌图pdf说明>>> 解题分析： 1、首先得先熟练掌握tarjan算法的应用。 2、必须了解仙人掌图的三个性质： （1）.仙人
阅读全文
posted @ 2018-12-06 22:47
悠悠呦~
摘要：<题目链接> 题目大意：给你一张图，有n个点，每个点都有需要缴的税，两个直接相连点之间的道路也有需要花费的费用。现在进行多次询问，给定起点和终点，输出给定起点和终点之间最少花费是多少，并且输出最少花费所走的路径，如果有多条路径花费最少，则输出字典序最小的那条。 解题分析： 输出最短路的路径问题，需要
阅读全文
posted @ 2018-12-06 12:13
悠悠呦~
摘要：<题目链接> 题目大意： 给你一个连通的无向图，问你删除每一条边后，是否能够出现一对(u,v)，使得u,v不连通，且u<v，如果有多对u,v,则输出尽量大的u，和尽量小的v。 解题分析： 首先要明确，因为该图是连通的无向图，所以删除的边是桥才能够使至少两点不连通。但是对于删除桥的情况，如何输出尽可能
阅读全文
posted @ 2018-12-04 17:03
悠悠呦~
摘要：<题目连接> 题目大意： 给你一个(保证输入无重边,无自环)无向图,然后有下面Q条询问,每条询问为:问你u点与v点之间有几条(除了首尾两点外,其他点不重复)的路径.如果有0条或1条输出0或1,如果有2条以上,输出”two or more”. 解题分析： 我们可以用并查集判断两点之间是否有路径相连通，
阅读全文
posted @ 2018-12-02 16:42
悠悠呦~
摘要：<题目链接> 题目大意： 给你一个连通的无向图，问你其中割点的编号，并且输出删除该割点后，原图会被分成几个连通分量。 解题分析： Tarjan求割点模板题。 2018-12-02
阅读全文
posted @ 2018-12-02 00:47
悠悠呦~
摘要：<题目链接> 题目大意： 有一群孩子正在玩老鹰抓小鸡，由于想当老鹰的人不少，孩子们通过投票的方式产生，但是投票有这么一条规则：投票具有传递性，A支持B，B支持C，那么C获得2票（A.B共两票），输出最多能获得的票数是多少张和获得最多票数的人是谁？(如果有多个人获得的票数都是最多的，就将他们全部输出)
阅读全文
posted @ 2018-12-01 16:26
悠悠呦~
浙公网安备 33010602011771号