摘要: Links 友链 托神无敌 尹队 王总 楼神无敌 蛤劈yzhx 马老师 CJ歌王 me Luogu Cnblogs Loj vjudge CF_1 CF_2 newcoder NFLSOJ Atcoder Geogebra Acwing HDU 1 HDU 2 imgtu DarkBZOJ POJ 阅读全文
posted @ 2021-05-18 20:04 xxbbkk 阅读(42) 评论(3) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-14 11:36 xxbbkk 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目 ABC207F Sol 这道题非常的好。 题目大意:给你一棵$n$个点的树,在一个点设立守卫能够覆盖到所有与这个点相连的点,问所有的$2^n$种设立守卫的方案中,覆盖到$k$个点的方案有多少个。 对于所有$k\in[1,n]$,求出答案。 Step1设状态 设$f[0][i][j]$​为在$i 阅读全文
posted @ 2021-10-07 19:56 xxbbkk 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-05 16:35 xxbbkk 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目 Luogu CF 给定一个$n\cdot n$的矩阵,用$1$到$k$填充,要求每行每列至少有$1$个$1$​,求方案数。 Sol 感觉和一道三色填充的题有一些共同之处。CF997C 但是这道题可以$O(n^3)$(应该吧)。 所以仔细转化一下题意就可以有容斥的思路。 枚举$i,j$,表示钦定 阅读全文
posted @ 2021-10-02 14:48 xxbbkk 阅读(2) 评论(0) 推荐(1) 编辑
摘要: 一些废话 膜拜托神@Tony102 介绍 这是一个优雅的暴力,好写。 用于解决和子树相关静态问题的好东西。 看似暴力,其实优雅。 当然和并查集的关系并不大。 梦开始的地方 还有一个Explanation 一般过程 首先dfs1一遍找出重儿子,然后dfs2统计答案。 这里有两种写法,可以根据情况选择。 阅读全文
posted @ 2021-09-14 20:15 xxbbkk 阅读(6) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2021-09-13 20:06 xxbbkk 阅读(4) 评论(1) 推荐(1) 编辑
摘要: 介绍 线性基是向量空间的一组基底。 正如平面向量的基底,空间向量的基底一样,线性空间的基底可以表示线性空间中的任意一个向量。 简单来说,线性基是一个这样的集合: 线性基中的元素互不相同 线性基中没有异或和为0的子集 线性基任意子集的异或和互不相同 线性基中每个元素的最高位互不相同 线性基中的元素相互 阅读全文
posted @ 2021-09-12 22:29 xxbbkk 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定数组$A$ ,选取$A$的非空子集是他们的乘积为完全平方数。 \(1\leq a_i\leq 70\) Sol 70以内的质数只有19个,这提示我们可以状压。 设$f[i][S]$为考虑了前$i$种数值,且质因子的状态为$S$。 状态$S$:若第$j$个质因子被使用的次数是奇数次,那$ 阅读全文
posted @ 2021-09-02 21:32 xxbbkk 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-15 14:45 xxbbkk 阅读(7) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-11 17:30 xxbbkk 阅读(0) 评论(0) 推荐(0) 编辑