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

FLOJ1871. 【联考 Day9】菊凯的疑惑【期望DP+树形DP】【NTT预处理stirling数】【高斯消元优化】
该文被密码保护。
posted @ 2018-10-29 23:21 Dream_maker_yk 阅读(3) 评论(0) 推荐(0)
BZOJ3270: 博物馆【概率DP】【高斯消元】
摘要：Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他 阅读全文
posted @ 2018-10-25 00:08 Dream_maker_yk 阅读(231) 评论(0) 推荐(0)
BZOJ4820 Sdoi2017 硬币游戏 【概率期望】【高斯消元】【KMP】*
摘要：BZOJ4820 Sdoi2017 硬币游戏 Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。用 阅读全文
posted @ 2018-08-12 13:13 Dream_maker_yk 阅读(166) 评论(0) 推荐(0)
BZOJ4689 Find the Outlier 【高斯消元】*
摘要：BZOJ4689 Find the OutlierDescriptionAbacus教授刚刚完成了一个制作数表的计算引擎的设计。它被设计用于同时计算一个多项式在许多点的取值。例如对于多项式 f(x)=x^2+2x+1 ，一种可能的计算结果是 f(0)=1,f... 阅读全文
posted @ 2018-08-09 21:58 Dream_maker_yk 阅读(213) 评论(0) 推荐(0)
BZOJ4128 Matrix 【BSGS】
摘要：BZOJ4128 MatrixDescription给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p)Input第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵BOutput输出一个正整数... 阅读全文
posted @ 2018-08-08 22:03 Dream_maker_yk 阅读(223) 评论(0) 推荐(0)
BZOJ3141 Hnoi2013 游走 【概率DP】【高斯消元】*
摘要：BZOJ3141 Hnoi2013Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分... 阅读全文
posted @ 2018-06-26 14:17 Dream_maker_yk 阅读(102) 评论(0) 推荐(0)
BZOJ1013 JSOI2008 球形空间产生器sphere 【高斯消元】
摘要：BZOJ1013 JSOI2008 球形空间产生器sphereDescription 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，... 阅读全文
posted @ 2018-05-15 13:51 Dream_maker_yk 阅读(113) 评论(0) 推荐(0)