高斯消元
Bfk_
OIer
展开
-
bzoj3143 [Hnoi2013]游走 (期望概率DP + 高斯消元)
bzoj3143 [Hnoi2013]游走 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3143题意: 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走原创 2017-09-21 17:41:10 · 432 阅读 · 0 评论 -
hdu3949 XOR (线性基(高斯消元))
hdu3949 XOR 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3949题意: T组数据, 每组数据给n个数,m个询问,对于每个询问给出一个k,询问给的n个数,选取任意非空子集,能异或出的数中第k小的,重复的数不计算。 数据范围 T<=30,1<=N<=10000,1<=Q<=10000 each number is between 1原创 2017-12-03 19:15:55 · 559 阅读 · 1 评论 -
bzoj3503 [Cqoi2014]和谐矩阵(高斯消元)
bzoj3503 [Cqoi2014]和谐矩阵原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3503题意: 我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身,及他上下左右的4个元素(如果存在)。 给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为0的矩阵是不允许的。数原创 2017-12-06 20:35:08 · 374 阅读 · 0 评论 -
多校联训日记
一些目标: 1.学习(思考的方式与练习的方式…) 2.交朋♀♂友交朋友 3.参与运动 4.抗干扰能力++ 5.每日至少一题Day1: 跪。%ltx 归结一下还是学的不扎实。Day2: 跪。%ltx第一题丢50分挺傻逼不说,t3再次被卡常20分,没开O2少用set乱搞。 自带大常数,mercer说循环展开底层优化都救不了我… t2还是对于高消的理解不够吧,确实是自己放弃了正确的思路原创 2017-12-20 18:37:27 · 632 阅读 · 6 评论 -
bzoj1444 [Jsoi2009]有趣的游戏(期望概率+AC自动机+高斯消元)
bzoj1444 [Jsoi2009]有趣的游戏原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3881题意: 数据范围 n , l, m≤ 10,0题解: Sengxian大佬的题解一个好想又好写的思路是直接算T=∞时,不能出现某个序列的概率, 就是补全AC自动机那个无向图的邻接矩阵,把可以转移到该串尾节点及包原创 2018-02-06 14:57:36 · 574 阅读 · 0 评论