随笔分类 -  数学--高斯消元

【bzoj3569】 DZY Loves Chinese II
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3569 (题目链接) 题意 给出一个无向图，$Q$组询问，每次询问将原图断掉$C$条边后是否还连通。在线版。 Solution 神思路。 我们找到这个图的任意一棵生成树，然后对于每条非树边将其的权值赋为 阅读全文
posted @ 2017-03-13 22:55 MashiroSky 阅读(448) 评论(0) 推荐(0)
【bzoj2844】 albus就是要第一个出场
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2844 (题目链接) 题意 给出${n}$个数，它们可以异或出${n^2}$个数，将这些数从小到大排列起来，问${Q}$最早出现的位置。 Solution 原来线性基还有这种性质，我怎么不知道→_→ 假 阅读全文
posted @ 2017-01-22 22:39 MashiroSky 阅读(468) 评论(1) 推荐(1)
【bzoj3143】 Hnoi2013—游走
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 (题目链接) 题意 一个无向连通图，顶点从1编号到N，边从1编号到M。每一步以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，可以获得等于这条边的编号的分数。现在，请你对这M条边进 阅读全文
posted @ 2017-01-05 16:20 MashiroSky 阅读(174) 评论(0) 推荐(1)
【poj2065】 SETI
摘要：http://poj.org/problem?id=2065 (题目链接) 题意 题意半天看不懂。。给你一个素数P(P<=30000)和一串长为n的字符串str[]。字母'*'代表0，字母a-z分别代表1-26，这n个字符所代表的数字分别代表f(1)、f(2)....f(n)。定义: ${f(k)= 阅读全文
posted @ 2016-12-29 16:04 MashiroSky 阅读(351) 评论(0) 推荐(0)
【bzoj1923】 Sdoi2010—外星千足虫
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1923 (题目链接) 题意 按顺序给出m个n元模线性方程，问最少当给出多少个方程时整个方程组有解。 Solution 当所消的当前位为0时在下面的方程里面去找，如果没找到，则无解。 刚开始还想能否在消元 阅读全文
posted @ 2016-12-29 15:21 MashiroSky 阅读(540) 评论(0) 推荐(0)
【bzoj1013】 JSOI2008—球形空间产生器sphere
摘要：www.lydsy.com/JudgeOnline/problem.php?id=1013 (题目链接) 题意 有一个n维的球体，给出球上n+1个点，求出圆心。 Solution 题中给出了对于n维空间点与点之间的距离求法。那么我们将圆心的坐标设为{x1,x2,x3……xn}，那么就可以列出n个n元 阅读全文
posted @ 2016-09-27 19:54 MashiroSky 阅读(304) 评论(0) 推荐(0)
【bzoj2115】 Xor
摘要：www.lydsy.com/JudgeOnline/problem.php?id=2115 (题目链接) 题意 给出一张图，可能有重边和自环，在图中找出一条从1～n的路径，使得经过的路径的权值的异或和最大，每条边可以重复经过并且重复计算异或和。 Solution 刚看到这道题，想了10分钟完全没有思 阅读全文
posted @ 2016-09-27 19:44 MashiroSky 阅读(505) 评论(0) 推荐(1)
【bzoj2460】 BeiJing2011—元素
摘要：www.lydsy.com/JudgeOnline/problem.php?id=2460 (题目链接) 题意 n个二元组(a,b)，求一个∑b最大，且所有子集XOR<>0的集合 Solution 线性基的经典应用。具体证明好像要用到拟阵，不会，好像是很高深的东西。 代码 阅读全文
posted @ 2016-09-27 19:40 MashiroSky 阅读(338) 评论(0) 推荐(1)
【bzoj3150】 cqoi2013—新Nim游戏
摘要：www.lydsy.com/JudgeOnline/problem.php?id=3105 (题目链接) 题意 在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样一次机会。从第三个回合（又轮到第一个游戏者）开始，规则和Ni 阅读全文
posted @ 2016-09-27 19:39 MashiroSky 阅读(280) 评论(0) 推荐(0)