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

【HDOJ6579】Operation(线性基)
摘要:题意:给定一个数列a,给定两种操作: 1.询问[l,r]区间内最大的xor和 2.n++,a[n]赋值为x 要求强制在线 n,m<=5e5,a[i]<2^30 思路:同CF1100F 固定右端点,维护每一维上使生成空间变大的最大的左端点 阅读全文

posted @ 2019-08-31 15:51 myx12345 阅读(214) 评论(0) 推荐(0) 编辑

【HDOJ5955】Guessing the Dice Roll(概率DP,AC自动机,高斯消元)
摘要:题意: 有n个人,每个人有一个长为L的由1~6组成的数串,现在扔一个骰子,依次记录扔出的数字,如果当前扔出的最后L个数字与某个人的数串匹配,那么这个人就算获胜,现在问每个人获胜的概率是多少。 n,l<=10 思路:对于无限型的概率 首先显然有一个暴力做法是对于n个串建出AC自动机和转移矩阵后跑若干次 阅读全文

posted @ 2018-10-04 23:46 myx12345 阅读(412) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示