该文被密码保护。 阅读全文
摘要：
题目 Luogu CF 给定一个$n\cdot n$的矩阵，用$1$到$k$填充，要求每行每列至少有$1$个$1$，求方案数。 Sol 感觉和一道三色填充的题有一些共同之处。CF997C 但是这道题可以$O(n^3)$（应该吧）。 所以仔细转化一下题意就可以有容斥的思路。 枚举$i,j$，表示钦定 阅读全文
摘要：
一些废话 膜拜托神@Tony102 介绍 这是一个优雅的暴力，好写。 用于解决和子树相关静态问题的好东西。 看似暴力，其实优雅。 当然和并查集的关系并不大。 梦开始的地方 还有一个Explanation 一般过程 首先dfs1一遍找出重儿子，然后dfs2统计答案。 这里有两种写法，可以根据情况选择。 阅读全文
摘要：
介绍 线性基是向量空间的一组基底。 正如平面向量的基底，空间向量的基底一样，线性空间的基底可以表示线性空间中的任意一个向量。 简单来说，线性基是一个这样的集合： 线性基中的元素互不相同 线性基中没有异或和为0的子集 线性基任意子集的异或和互不相同 线性基中每个元素的最高位互不相同 线性基中的元素相互 阅读全文
摘要：
题目描述 给定数组$A$ ，选取$A$的非空子集是他们的乘积为完全平方数。 \(1\leq a_i\leq 70\) Sol 70以内的质数只有19个，这提示我们可以状压。 设$f[i][S]$为考虑了前$i$种数值，且质因子的状态为$S$。 状态$S$：若第$j$个质因子被使用的次数是奇数次，那$ 阅读全文
摘要：
写在前面 博弈论（game theory）是一个神奇的东西。 做得出来就做起飞，做不出来就裂开。结论找不到，挖坑往里跳。动手不动脑，费力不讨好。 感谢神仙$yyb$学长的讲课！！ SG 函数 P&N P点：必胜点 N点：必败点 性质： 所有的终止位置都是必败点 P 从任何一个必胜点 N 操作,至少 阅读全文
摘要：
题目 Link 给定$n$个模式串，求长度为$m$且不含模式串的文本串个数。 Sol 学习AC自动机的时候刷到了这道题. 看网上的各种题解，发现这类AC自动机上DP都是一种类似的套路。 首先，设$f[i][j]$表示匹配到长度为$i$的地方，匹配到AC自动机上的第$j$个节点且不含模式串的方案数。 阅读全文