Blog
I use blog to record something.
高斯消元
高斯消元 就是求解线性方程组。写成矩阵的形式，最后把它换成三角矩阵。 然后再向上带入就好了 eg1: 贾老二算算术 描述 贾老二是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=...
woj1565 硬木地板
题面 举行计算机科学家盛宴的大厅的地板为 M∗N(1≤M≤9,1≤N≤9)的矩形。现在必须要铺上硬木地板砖。可以使用的地板砖形状有两种： 1)2∗1 的矩形砖 2)2∗2 中去掉一个 1∗1 的角形砖 你需要计算用这些砖铺满地板共有多...
woj1566 骑士
题面 描述 国际象棋中骑士的移动规则和中国象棋中的马是类似的，它先沿着一个方向移动两格，再沿着与刚才移动方向垂直的方向移动一格。路径上的棋子并不会影响骑士的移动，但是如果一个骑士走到了一个放有棋子的格子，它就会攻击那棋子。 现在有一个...
woj3784 【模板】树链剖分换根
题面 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 输入 第一行两个整数 n, Q ,分别表示树的大小和操作数。接下来n行,每行两个整数f,v,第i+1行的两个数表示点i的父亲和点i的权...
树链剖分
树链剖分 树链的定义：退化成树链的树 链表是线性的如果知道长度，就可以用线性数据结构来处理。（线段树） 轻、重边 定义siz(x)表示以x为根的子树节点数。 v是u的儿子节点中siz最大的节点数。那么边（u，...
主席树
# include <iostream> # include <algorithm> # include <cstdio> using namespace std; const int MAXM =...