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

SDOI 2017 Round1 解题报告
摘要：Day 1 T1 数字表格 题目大意 · 求$\prod\limits_{i=1}^n\prod\limits_{j=1}^mFibonacci(\gcd(i,j))$，$T\leq1000$，$n,m\leq10^6$ 思路 · 一言不合化式子（不失一般性地假设$n include include 阅读全文
posted @ 2017-04-13 10:00 abclzr 阅读(651) 评论(0) 推荐(0)
【BZOJ 2115】【WC 2011】Xor
摘要：计算1到n的一条路径使得路径上的值xor和最大。 先任意走一条路径计算xor和，然后dfs的时候处理出所有的环的xor和，这样对于所有的环的xor和求线性基，在任意走出的路径的xor和上贪心即可。 正确性显然，如果环与选择的路径有重合，那么重合的部分就会被xor两次，也就没有xor，相当于更改了一部 阅读全文
posted @ 2016-05-22 21:12 abclzr 阅读(190) 评论(0) 推荐(0)
【BZOJ 4568】【SCOI 2016】幸运数字
摘要：写了一天啊，调了好久，对拍了无数次都拍不出错来(数据生成器太弱了没办法啊)。 错误1：把线性基存成结构体，并作为函数计算，最后赋值给调用函数的变量时无疑加大了计算量导致TLE 错误2：像这种函数(A,B,C)功能是实现C=A+B，而要计算A=A+B时千万不能(A,B,A)这么用QAQ，它不会存储A之 阅读全文
posted @ 2016-04-29 17:01 abclzr 阅读(603) 评论(0) 推荐(0)
【BZOJ 4269】再见Xor
摘要：zky学长提供的线性基求法： Gauss消元求线性基的方法： 没了 阅读全文
posted @ 2016-04-29 07:48 abclzr 阅读(250) 评论(0) 推荐(0)
【BZOJ 1013】【JSOI2008】球形空间产生器sphere 高斯消元基础题
摘要：最基础的高斯消元了，然而我把j打成i连WA连跪，考场上再犯这种错误就真的得滚粗了。 #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> #define for1(i,a,n) for(int i=(a);i<= 阅读全文
posted @ 2016-02-19 18:50 abclzr 阅读(153) 评论(0) 推荐(0)
【BZOJ 3143】【Hnoi2013】游走 期望+高斯消元
摘要：如果纯模拟，就会死循环，而随着循环每个点的期望会逼近一个值，高斯消元就通过列方正组求出这个值。 #include<cstdio> #include<cctype> #include<cstring> #include<algorithm> using namespace std; const dou 阅读全文
posted @ 2016-02-19 17:18 abclzr 阅读(197) 评论(0) 推荐(0)
【转】高斯消元模板 by kuangbin
摘要：写的很好，注释很详细，很全面。 原blog地址：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html 阅读全文
posted @ 2016-02-16 20:36 abclzr 阅读(173) 评论(0) 推荐(0)