摘要：线性代数——高斯消元 第一板块 首先，我们先来讲解一下线性代数： 什么是线性代数？ 函数研究的是，输入一个数，经过函数运算 后，产出一个数。而有时候我们研究的问题太复杂，需要输入多个数，经过运算后，就会产出多个数。这时候，线性代数应运而生。 多个数，我们可以用括号括起来，形成一个数组。在几何学上，数 阅读全文

摘要：P1896 [SCOI2005]互不侵犯 首先，看到这一题，就知道如果不是搜索，就是DP。当然搜索是过不了的，所以就应该尝试想出一个DP的解法。而且这还是一个状压dp（状压dp在此就不细讲了） DP的前提之一当然是要找出一个可以互相递推的状态。显然，目前已使用的国王个数当然必须是状态中的一个部分，因 阅读全文

摘要：P3166 数三角形 过的第一篇紫题，特此发一篇博客庆祝一下 思路 obviously，总体思路大概为这样的：【三角形数量】等于【任选三个点的方案数】减去【三点共线方案数】 因为是一个N · M的方格，所以共有（n+1）·（m+1）的点，那么由组合数可得【三个点的方案数】为$C_{(n+1)(m+1 阅读全文

摘要：P3800 Power 收集 这道题花了我一上午加半个下午时间，所以写个博客 “ 庆祝 ” 一下，还是因为我太菜了（蒟蒻）~~~~ 传送门 总的来说呢，就是给你一个N · M 的矩阵，其中有k个点包含一个带有价值的点，每一行中的一个格子i都可以从上一行中的第 [ i - t , i + t ]个格子 阅读全文

摘要：P1516 青蛙的约会 传送门 好吧，这是一道裸的拓欧，我也不知道为什么要写这篇博客qwq~~~~ 下面开始分析： 我们设总共跳T次可以相遇： 则 A坐标：X+MT； B坐标：Y+NT 那么可以得出： 相遇的充要条件为:（X+MT）-（Y+NT）=PL //P是整数，PL是纬线长度的P倍 变形为：（ 阅读全文