摘要: 题目链接 题目思路 先介绍行列式的变化对于行列式值的改变 1 如果交换矩阵的两行,则行列式的符号要取反 2 如果用某数t乘以矩阵的一行,则行列式等于原行列式的t倍 3 三角阵的行列式等于对角线元素乘积 4 从矩阵的行k减去行i的l倍,行列式不会改变,即消元过程不改变行列式 根据上面的式子用高斯消元化 阅读全文
posted @ 2021-11-23 21:45 hunxuewangzi 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 这个写法感觉有点天才,当作记录一下吧 其实越复杂的博弈好像其实最后的结论越简单? 放下官方题解 题意:轮流拿石头,每个人先确定一个上次选的数字的因数 s,然后再选择若干堆同时拿走 s 个石头,问先手有多少种 第一步的方案数使得先手必胜。 考虑这样一种局面:存在某堆石头的数量是奇数 阅读全文
posted @ 2021-11-23 19:40 hunxuewangzi 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 题目可以转化为有$n-m+1$个数,每个数$0\leq x_i \leq k$ 并且这些数的和为$m$ 且数的最大值为$k$ 那么可以再转化为 有$n-m+1$个数,每个数$0\leq x_i \leq k$ 并且这些数的和为$m$ 减去有$n-m+1$个数,每个数$0\leq 阅读全文
posted @ 2021-11-23 14:47 hunxuewangzi 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 计算有多少种方案使得 $x_1+x_2+...+x_m=k(0\leq x_i \leq n)$的方案数 假设没有限制,那么根据隔板法就是$c(m+k-1,m-1)$ 下面考虑容斥 考虑至少有$i$个点大于$n$,那么取$i$个点直接给他先赋值为$n$再进行隔板 则方案数为$c( 阅读全文
posted @ 2021-11-23 14:25 hunxuewangzi 阅读(246) 评论(0) 推荐(0) 编辑