摘要：零.约定： (置换等名词会在前置知识中有解释） $1.$在本文中，题目要求的染色方案等统称为“元素”。 $2.$两个元素严格相等我们记做“$=$”，两个元素等价（按题目所给的置换可以互相得到）我们记做“$\Leftrightarrow$”。 $3.$元素$a$进行置换$g$我们记做$a\otimes 阅读全文

摘要：矩阵运算： $A\times B$叫做$A$左乘$B$，或者$B$右乘$A$。 行列式性质： $1.$交换矩阵的两行（列），行列式取相反数。 $2.$某一行元素都$\times k$，行列式值也$\times k$。 $3.$某一行加到另一行上，行列式值不变。 $4.$矩阵某两行（列）元素分别成比例 阅读全文

摘要：打开终端： cd (目录名)//进入该目录的终端 cd ..//退出该目录，返回上一层。 修改用户名 密码： 修改密码： passwd//直接修改root密码 passwd （用户名）//修改该用户的密码 修改用户名： 注：id + 用户名//查看当前uid、gid $1.$账号设置 新建用户，注销 阅读全文

摘要："P4438 【HNOI/AHOI2018】道路" 二叉树dp优化空间，自上而下树形dp "P1437 【HNOI2004】敲砖块" 正难则反 "P1772 【ZJOI2006】物流运输" 题解状压解法，省略杂余转移。 "P2224 【HNOI2001】产品加工" $f(i,j)$表示状态为$(i, 阅读全文

摘要："推式子小技巧" 输入是%$lf$，输出是%$f$ 博弈论 坑 莫队复杂度 两个不同数的gcd不会超过两个数的差，这启示我们把数字相同分开考虑剩下的比较方便 $\mu^2(i)=\sum_{d^2|i}\mu(d)$ 牛顿级数 P3241 树上GCD BZOJ3648 BZOJ3784 P3345 阅读全文