摘要：
51nod1787最大子方阵 我在51nod上面切的第一道题 我在51nod上面切的第一道8级题 我在51nod上面切的第一道8级题的一血 题目大意 有一个n m的矩阵，矩阵中的每一个元素是'X'或者'.'，现在有若干次修改操作，每次修改操作是将某一个'.'改成'X'，修改之后要求计算出当前矩阵里面 阅读全文
摘要：
高斯消元学习笔记 前言 高斯消元这么基础的东西，我居然整个初中都没学。 趁现在（19.7.9）赶紧学一下 正文 高斯消元简介 高斯消元是一种用来求解线性方程组（多元一次方程组）的算法。 时间复杂度为O（$n^3$） 算法流程 枚举当前需要消去的未知数（如x）,选择一个式子，用这个式子消去其他式子中的 阅读全文
摘要：
线性求逆元 求1~n在%mod意义下的逆元 阅读全文
摘要：
8.13总结 今天的比赛真是爽死了 三道计数题 得分 30+20+10 Rank9 惨不忍睹 T1 正解 枚举A,枚举有几个元素值大于m 1来容斥。偶加奇减。 由于要固定几个元素大于m 1，所以从A里面减掉i (m 1)来钦定i个元素大于m 1。剩下的A随便分，再随便从k个里面选i个加上m 1来使它 阅读全文
摘要：
8.12总结 得分 60+20+10 第一题打的是正解，常数太大GG T1 正解 看到这题瞬间想到了跳房子那题。 这题也很类似。用线段树维护从第l列某一行跳到第r列某一行的最小值。 T2 n,m 阅读全文
摘要：
8.10总结 得分 60+0+30 T2挂了10分，T3挂了30分 T3没看到要mod!!! T1 正解 类欧 T2 正解 斯坦纳树 对于每一层，赋好初值之后做一次斯坦纳树把那一层的宝藏连起来 然后把这一层的全部宝藏看作一个宝藏给下一层赋初值。 T3 正解 把每一行相连的块压成一个点。 对那些点连边 阅读全文
摘要：
8.9总结 得分 100+20+65 第二题写挂了30分，凉凉 T1 正解 以前做过的原题，但是没有印象了，考试重新想。 经过思考我们发现，一个点到另一个点的方式有两种。第一种是直接走过去，第二种是在当前位置往某个方向射一个传送门，然后走进最近的墙传送。所以连边跑SPFA就好了。 T2 二叉查找树的 阅读全文
摘要：
8.7总结 得分 100+100+80 Rank 1~~ 第三题可以水好多分啊 真实模拟NOIP环境 T1 题目大意 对于30%的数据，n≤10000. 对于另外20%的数据，bi=1,n≤1000000. 对于另外20%的数据，f[1]...f[k 1]=1. 对于另外20%的数据，k≤30. 对 阅读全文
摘要：
8.5总结 得分 100+85+60 Rank 1~~ 终于做了一次人做的比赛 T1 题目大意 给定一个n m的矩阵,(x,y)的值为(x 1)\ m+y。有k次修改操作，每次把一行或一列乘上一个系数y，求矩阵每个数的和 n,m include include define O3 __attribu 阅读全文