随笔分类 -  高斯消元

bzoj2337: [HNOI2011]XOR和路径
摘要：第二个样例是3 3 1 2 4 1 3 5 2 3 6题解：http://blog.csdn.net/thy_asdf/article/details/47355475code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #de... 阅读全文
posted @ 2015-08-12 17:44 chenyushuo 阅读(211) 评论(0) 推荐(0)
bzoj3143: [Hnoi2013]游走
摘要：Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这... 阅读全文
posted @ 2015-08-12 16:30 chenyushuo 阅读(315) 评论(0) 推荐(0)
bzoj4171 or 省队集训day3 chess: Rhl的游戏
摘要：【题目描述】RHL最近迷上一个小游戏：Flipit。游戏的规则很简单，在一个N*M的格子上，有一些格子是黑色，有一些是白色。每选择一个格子按一次，格子以及周围边相邻的格子都会翻转颜色（边相邻指至少与该格子有一条公共边的格子），黑变白，白变黑。RHL希望把所有格子都变成白色的。不幸的是，有一些格子坏掉... 阅读全文
posted @ 2015-07-29 22:16 chenyushuo 阅读(349) 评论(0) 推荐(0)
bzoj3503: [Cqoi2014]和谐矩阵
摘要：Description我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。Input输入一行，包含两个空格分隔的整数m和n，分... 阅读全文
posted @ 2015-07-29 10:16 chenyushuo 阅读(574) 评论(0) 推荐(0)
bzoj2115: [Wc2011] Xor
摘要：DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数，表示最大的XOR和（十进制结果） 。S... 阅读全文
posted @ 2015-07-28 10:55 chenyushuo 阅读(167) 评论(0) 推荐(0)
bzoj2844: albus就是要第一个出场
摘要：Description已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 Z f(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^S中每个集合的f值计算出来， 从小到大排成一行， 记为序列B（下标从1开始）。 给定一个数， 那么这个数... 阅读全文
posted @ 2015-07-27 16:55 chenyushuo 阅读(191) 评论(0) 推荐(0)
hdu3949
摘要：XORTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1648Accepted Submission(s): 503Problem Descript... 阅读全文
posted @ 2015-07-27 14:58 chenyushuo 阅读(208) 评论(0) 推荐(0)