摘要：
题目链接 题目思路 计算有多少种方案使得 $x_1+x_2+...+x_m=k(0\leq x_i \leq n)$的方案数 假设没有限制，那么根据隔板法就是$c(m+k-1,m-1)$ 下面考虑容斥 考虑至少有$i$个点大于$n$，那么取$i$个点直接给他先赋值为$n$再进行隔板 则方案数为$c( 阅读全文
摘要：
题目链接 题目思路 又学了一个神奇的东西叫做同余最短路 给出若干个数，每个数有无限个，问用这些数能组成（加起来）多少个不同的数 差不多是这个意思 讲解链接 对于这个题目来说 设d[i]表示能拼出的x中满足x%a[0]=i的最小的x，其中d[0]=0。 若d[x%a[0]]<=x，则一定可以拼出x，否 阅读全文
摘要：
题目链接 题目思路 求$1/x+1/y=1/n!\(中\)(x,y)$的对数 首先可以进行化简成为$(x+y)n!-xy=0$ 对于这种问题肯定是想要化成质因子分解的形式的 两边同时加上$n!^2$ 则化简为$(x-n!)(y-n!)=n!^2$ 然后进行质因子分解即可 代码 #include<bi 阅读全文
摘要：
题目链接 题目思路 显然每次转移都需要知道前面连续长度的期望 所以使用两个数组，一个记录答案，一个记录连续长度期望即可 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned lon 阅读全文
摘要：
本文介绍有关高斯消元求解异或方程组的两道例题 P2447 [SDOI2010]外星千足虫 题目思路 如果没有第一问，那么就是简单的高斯求解异或方程组的题目 有了第一问可以想到二分，但是好像会$TLE$ 这里，我们要想到高斯消元的求解步骤 假设当前在消第 i列，第 j 行，那么一定是从第 j 行向下找 阅读全文
摘要：
本文介绍最基本的高斯消元的两道例题 P4035 [JSOI2008]球形空间产生器 题目思路 有平方肯定需要消掉 使得第$i$个式子减去第$i+1$个式子使得，然后进行化简就是普通的高斯消元了 代码 #include<bits/stdc++.h> using namespace std; typed 阅读全文
摘要：
题目链接 题目思路 假设$1-k$都挨在一起，那么答案不就是逆序对嘛 但是要先把他们挨在一起 怎么挨在一起呢，显然是要放在中位数最合适 权值线段树上二分就可以确定中位数了 然后再乱求求就行了 代码 #include<bits/stdc++.h> #define fi first #define se 阅读全文
摘要：
题目链接 题目思路 这个有贪心的做法 但是看有大佬说对于这种多米诺骨牌问题，二分图染色最好 确实把这个图等价于二分图染色 求白点和黑点的最小值即为答案 代码 #include<bits/stdc++.h> #define fi first #define se second #define debu 阅读全文
摘要：
题目链接 题目思路 首先呢，状压$dp$还是可以想到的 发现只有20个质数，设$dp[i][j]$表示前$i$个数状态为$j$的方案数 但是时间复杂度明显不允许这样复杂为$n*2^{20}$ 考虑优化 发现数字非常少只有70个，而且对于最后状态的影响，大小为$i$的数的个数只和奇偶有关 那么我们设$ 阅读全文