高斯消元
clover_hxy
The secret oppotunities are hidden inside every failure....
展开
-
bzoj 1923: [Sdoi2010]外星千足虫 (高斯消元)
1923: [Sdoi2010]外星千足虫Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 753 Solved: 474[Submit][Status][Discuss]DescriptionInput第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包原创 2016-04-23 10:58:44 · 953 阅读 · 0 评论 -
bzoj 3270: 博物馆 (高斯消元+概率)
3270: 博物馆Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 356 Solved: 196[Submit][Status][Discuss]Description有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间原创 2017-01-11 07:36:38 · 434 阅读 · 0 评论 -
bzoj 4568: [Scoi2016]幸运数字 (高斯消元求解线性基)
4568: [Scoi2016]幸运数字Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 817 Solved: 322[Submit][Status][Discuss]DescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形原创 2017-01-07 17:40:08 · 466 阅读 · 0 评论 -
bzoj 1770: [Usaco2009 Nov]lights 燈 (高斯消元)
1770: [Usaco2009 Nov]lights 燈Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 820 Solved: 387[Submit][Status][Discuss]Description貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願,突然,牛棚的電源跳閘了,所有的燈都被關閉了。貝希是一個很膽小的女生原创 2017-02-07 11:15:38 · 335 阅读 · 0 评论 -
bzoj 2707: [SDOI2012]走迷宫 (高斯消元+概率期望+tarjan缩点+拓扑序)
2707: [SDOI2012]走迷宫Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 585 Solved: 235[Submit][Status][Discuss]DescriptionMorenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图,其中Morenan处于起点S,迷宫的终点设为T。可惜的是,More原创 2017-03-03 14:32:47 · 1139 阅读 · 2 评论 -
bzoj 3143: [Hnoi2013]游走 (概率与期望+高斯消元)
3143: [Hnoi2013]游走Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2651 Solved: 1143[Submit][Status][Discuss]Description一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择原创 2017-03-03 16:38:36 · 464 阅读 · 0 评论 -
bzoj 2466: [中山市选2009]树 (高斯消元)
2466: [中山市选2009]树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 854 Solved: 361[Submit][Status][Discuss]Description 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄原创 2017-03-08 10:08:43 · 374 阅读 · 0 评论 -
bzoj 4031: [HEOI2015]小Z的房间 (矩阵树定理+高斯消元)
4031: [HEOI2015]小Z的房间Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 932 Solved: 454[Submit][Status][Discuss]Description你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。原创 2017-02-26 08:15:56 · 454 阅读 · 0 评论 -
SDOI2017 Round1解题报告
虽然考的很差,很不想去再面对这套题,但是只有直面失败才能走向成功。从新审视这套题,才发现自己存在的问题和差距。Day 1T1题解mobius反演。。。 ∏ni=1∏mj=1fi[gcd(i,j)]\prod_{i=1}^n\prod_{j=1}^m fi[gcd(i,j)] ∏nk=1fi[k]∑ni=1∑mj=1[gcd(i,j)=k]\prod_{k=1}^n fi[k]^{\sum_{i=原创 2017-04-10 19:56:25 · 1372 阅读 · 1 评论 -
bzoj 2337: [HNOI2011]XOR和路径 (概率与期望DP+高斯消元)
2337: [HNOI2011]XOR和路径Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1117 Solved: 653[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputH原创 2017-03-16 16:08:31 · 510 阅读 · 0 评论 -
bzoj 2115: [Wc2011] Xor (高斯消元求解线性基)
2115: [Wc2011] XorTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 2081 Solved: 868[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,原创 2016-04-24 16:22:46 · 402 阅读 · 0 评论 -
bzoj 2460: [BeiJing2011]元素(线性基)
2460: [BeiJing2011]元素Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 538 Solved: 289[Submit][Status][Discuss]Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖原创 2016-04-24 16:54:10 · 454 阅读 · 0 评论 -
bzoj 4269: 再见Xor (高斯消元求解线性基)
4269: 再见XorTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 250 Solved: 148[Submit][Status][Discuss]Description给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。Input第一行一原创 2017-01-07 10:22:03 · 407 阅读 · 0 评论 -
bzoj 1013: [JSOI2008]球形空间产生器sphere(高斯消元)
1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 4005 Solved: 2113[Submit][Status][Discuss]Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1原创 2016-04-23 08:57:13 · 553 阅读 · 0 评论 -
bzoj 4004: [JLOI2015]装备购买
4004: [JLOI2015]装备购买Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 599 Solved: 259[Submit][Status][Discuss]Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示 (1 <=原创 2016-04-24 18:42:54 · 684 阅读 · 2 评论 -
poj 1222 EXTENDED LIGHTS OUT (高斯消元)
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9822 Accepted: 6369DescriptionIn an extended version of the game Lights Out, is a puz原创 2017-01-06 10:40:30 · 295 阅读 · 0 评论 -
poj 1681 Painter's Problem (高斯消元)
Painter's ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6197 Accepted: 2963DescriptionThere is a square wall which is made of n*n small square原创 2017-01-06 11:24:48 · 603 阅读 · 1 评论 -
poj 1830 开关问题 (高斯消元)
开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8070 Accepted: 3192Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系原创 2017-01-06 19:11:50 · 287 阅读 · 0 评论 -
poj 2947 Widget Factory (高斯消元)
Widget FactoryTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 5833 Accepted: 2025DescriptionThe widget factory produces several different kinds of widge原创 2017-01-06 21:37:54 · 391 阅读 · 0 评论 -
poj 2065 SETI (高斯消元)
SETITime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2038 Accepted: 1244DescriptionFor some years, quite a lot of work has been put into listening to ele原创 2017-01-06 22:03:53 · 360 阅读 · 0 评论 -
hdu 3949 XOR (高斯消元求线性基)
XORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2469 Accepted Submission(s): 838Problem DescriptionXOR is a kind of bit operat原创 2017-01-07 08:32:50 · 679 阅读 · 0 评论 -
bzoj 3105: [cqoi2013]新Nim游戏 (高斯消元求解线性基)
3105: [cqoi2013]新Nim游戏Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 986 Solved: 582[Submit][Status][Discuss]Description传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走原创 2017-01-07 09:37:14 · 301 阅读 · 0 评论 -
bzoj 3569: DZY Loves Chinese II (线性基)
题目描述传送门题目大意:给出一个n个点,m条边的无向图,求每次割掉k(k<=15)条边后图是否联通。题解非常不错的一道题,思路非常的巧妙。 首先dfs,找出图中的一棵树,将边分成树边和非树边。 对于每条非树边给他随机一个权值,然后树边的权值是所有覆盖他的非树边的权值异或和。 覆盖的意思是非树边的两个端点分别属于砍断树边后的两个集合。 那么我们可以将非树边的两个端点异或上它的权值,然后再进行一原创 2017-04-05 08:00:25 · 525 阅读 · 0 评论