该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
思路：模拟kruskal的过程，可以发现对于所有权值相同的边，有很多种选择的方案，而且权值不同的边并不会相互影响，因为先考虑权值较小的边，权值比当前权值大的边显然不在考虑范围之内，而权值比当前权值小的边所组成的连通块已经经过缩点变成一个点了，因此处理权值相同的所有边可以看成是一个阶段，最后的答案也就 阅读全文
摘要：
思路：一道很裸的生成树计数问题，然而要高精度，而且听说直接行列式求值会被卡精度，所以可以模拟行列式求值的过程得到递推公式：f[i]=3*f[i-1]-f[i-2]+2，证明详见vfk博客： http://vfleaking.blog.163.com/blog/static/1748076342011 阅读全文
摘要：
思路：反着做用并查集维护连通块个数就好了。 阅读全文
摘要：
思路：因为Q、S、B操作总和不超过100，因此怎么暴力怎么写。。。。当然记忆化搜索还是要的 阅读全文
摘要：
思路：设f[i][j]表示前i个数逆序对为j的方案数，第i+1个数可以新形成1~i个逆序对，于是f[i][j]=Σf[i-1][j-k]，然后用一个前缀和优化成n^2即可。 阅读全文
摘要：
思路：刷水有益健康。 阅读全文
摘要：
思路：首先先背包预处理出f[x]表示所有物品背出体积为x的方案数。然后统计答案，利用dp。 C[i][j]表示不用物品i，组成体积j的方案数。 转移公式：C[i][j]=f[j]-C[i][j-w[i]] 阅读全文
摘要：
思路：首先限制数很多，逐步来考虑，限制一很容易满足，考虑限制二，也就是让奇数位和偶数位上的数递增，限制三就是让奇数位上的数小于奇数位加一对应的偶数位上的数，那么我们可以把形成序列的过程看成加数的过程，从小到大逐步加（这显然满足限制一），然后加数的条件一是从小到大依次放奇数位或偶数位，因此也满足限制二 阅读全文