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

Bzoj1923: [Sdoi2010]外星千足虫
摘要：题面 "传送门" Sol 显然高斯消元 你会发现线性基和高斯消元本质上好像差不多 直接上线性基判断是否有解 线性基的插入不就是高斯消元吗 然后bitset优化即可 cpp include define RG register define IL inline define Fill(a, b) me 阅读全文
posted @ 2018-04-12 10:06 Cyhlnj 阅读(143) 评论(0) 推荐(0)
Bzoj4004: [JLOI2015]装备购买
摘要：题面 "传送门" Sol 很像线性基 其实就是线性基 ~~我一直以为它只能搞异或~~ 线性基解决异或问题时是怎么插入的？ 就像高斯消元一样，如果这里有值，就进行消元 否则直接加入 那么这个题也可以如此，只是把异或改成减法 ~~这样我们就把高斯消元和线性基结合起来了~~ cpp include def 阅读全文
posted @ 2018-04-12 09:12 Cyhlnj 阅读(148) 评论(0) 推荐(0)
4.10省选集训
该文被密码保护。
posted @ 2018-04-10 20:51 Cyhlnj 阅读(15) 评论(0) 推荐(0)
Bzoj2337：[HNOI2011]XOR和路径
摘要：题面 "bzoj" Sol 设$f[i]$表示$i到n$的路径权值某一位为$1$的期望 枚举每一位，高斯消元即可 不要问我为什么是$i\ \ n$而不可以是$1\ \ i$ cpp include define RG register define IL inline define Fill(a, 阅读全文
posted @ 2018-02-04 20:52 Cyhlnj 阅读(144) 评论(0) 推荐(0)
Luogu2973：[USACO10HOL]赶小猪
摘要：题面 "Luogu" Sol 设$f[i]$表示炸弹到$i$不爆炸的期望 高斯消元即可 另外，题目中的概率$p/q$实际上为$1 p/q$ 还有，谁能告诉我不加$EPS$，为什么会输出$ 0.00000$ cpp include define IL inline define RG register 阅读全文
posted @ 2018-02-02 16:20 Cyhlnj 阅读(169) 评论(0) 推荐(0)
Bzoj3143: [Hnoi2013]游走
摘要：题面 "Bzoj" Sol $Zsy$又在切大火题了 考虑暴力，因为它是无穷的，我们可以设$f[i][j]$表示走了$i$条边，到达$j$的概率，然后跑$5000$步就有$50$分 那么边经过次数的期望就可以算出来 对这些边的期望排序，一一编号，注意$n$不要转移 cpp include defin 阅读全文
posted @ 2018-02-02 15:27 Cyhlnj 阅读(138) 评论(1) 推荐(0)
[JSOI2008]球形空间产生器sphere
摘要：Sol 设一个dis，就有n+1个方程，消掉dis，就只有n个方程，组成一个方程组，高斯消元就好(建议建立方程时推一下，很简单) cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof 阅读全文
posted @ 2018-01-09 11:50 Cyhlnj 阅读(154) 评论(0) 推荐(0)