__honey

摘要： 题目：高斯消元法 高斯消元法是一个模板，下面简单介绍其内容以及实现方法。 高斯消元是求一个求多元一次方程组的解的算法。 就是形式如下的关于x1,x2...xn的方程组的解。 a11x1 + a12x2 + ... + a1nxn = b1 a21x1 + a22x2 + ... + a2nxn = 阅读全文

摘要： 题目：CF1110E Magic Stones 每次操作 c[i]变成c[i-1]+c[i+1]-c[i]，那么显然，c[1]和c[n]是不会改变的，因此只要c[1]和t[1],c[n]和t[n]不相等，一定是输出No。 接着分析，不妨设x=c[i-1],y=c[i],z=c[i+1]，那么x,y, 阅读全文

摘要： 题目：IncDec Sequence 思维题，差分好题，每次区间操作，对应差分a[l]+=v,a[r+1]-=v，在差分数组中一定有一个正负号抵消，那么我们求出差分数组中正数（负数）和，记做s1,s2。 显然，当s1,s2为0时，剩下的没有归0的元素只能与a[1]或a[n]配，答案就是abs(s1- 阅读全文

摘要： 题目：[HNOI2003]激光炸弹 二维前缀和，扫大小为m*m的矩形，取最大即可。 代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> const int N=5e3+5; using na 阅读全文

摘要： 题目：Fire 先预处理出每个F蔓延的时间，再bfs走迷宫。 代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <queue> const int N=1005; usi 阅读全文