zsyz_ZZY的博客

背景： 貌似luogu\text{luogu}luogu没有这道题，于是来巨慢的bzoj\text{bzoj}bzoj交了。 题目传送门： https://www.lydsy.com/JudgeOnline/problem.php?id=5093 题意： “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的kkk次方的和。 给定nnn和kkk，计...

背景： 好久没有更blog\text{blog}blog，最近都在准备模拟（水 ）赛。 第一类斯特林数： que\text{que}que： 现在你有nnn个珠子，每一个珠子的颜色各不相同，求这些珠子组成mmm个项链的方案数。 现在求1,2,3,...m1,2,3,...m1,2,3,...m时方案数。 sol\text{sol}sol： 设Sn,mS_{n,m}Sn,m​表示上面的方案数...

背景： 好久之前就看到过这道题了，只是当时太菜，现在也菜啊。 题目传送门： https://www.luogu.org/problem/P4091 题意： 求：∑i=0n∑j=0iSi,j∗2j∗j!\sum_{i=0}^{n}\sum_{j=0}^{i}S_{i,j}*2^j*j!∑i=0n​∑j=0i​Si,j​∗2j∗j!。 思路： 考虑化简式子： ∑i=0n∑j=0iSi,j∗...

背景： 斯特林数学习中。 题目传送门： https://www.luogu.org/problem/CF932E 题意： 求∑i=1nCniik\sum_{i=1}^{n}C_{n}^{i}i^k∑i=1n​Cni​ik。 思路： 大力化化简式子。 ∑i=1nCniik\sum_{i=1}^{n}C_{n}^{i}i^ki=1∑n​Cni​ik 考虑到：ik=∑j=0kSi,jCi,j...

背景： 律师函警告。 另外yyb\text{yyb}yyb太巨了，解锁了新姿势。 题意： NNN个球，其中MMM个没气的；每一次cxk’s fans\text{cxk's fans}cxk’s fans从中选出nnn个球，其中mmm个没气的；而cxk\text{cxk}cxk每次会从这nnn个球中选出kkk个球，其中每一次没气的球的个数xxx会产生xkx^...

背景： 没有啊。 题目传送门： https://www.luogu.org/problem/P4609 题意： nnn个建筑，每一个建筑的高度都是互不相同的数[1,n][1,n][1,n]且互不相同。问有多少种排列方式使得从左往右能看到AAA个建筑，从右往左能看到BBB个建筑。 思路： 考虑高度为nnn的一定会被两边同时看到，因此它是一个分界线。 考虑最后的形状一定形如A+B−1A+B...

背景： 自己的模拟赛自己的防AK\text{AK}AK题防住了自己。 NTT\text{NTT}NTT不熟啊。 题目传送门： https://www.luogu.org/problem/P4827 题意： 一棵树，对于每一个点xxx求：∑i=1ndis(x,i)k\sum_{i=1}^{n}\text{dis}(x,i)^k∑i=1n​dis(x,i)k。 思路1： 显然可以用点分治，...

背景： 不是每天都有背景的。 题目传送门： https://www.luogu.org/problem/CF961G 题意： nnn个数，每一个数有一个权值wiw_iwi​，现在将这些数分成kkk个集合，对于一种分法的贡献是：∑i=1k∣Si∣∑j∈Siwj\sum_{i=1}^{k}|S_i|\sum_{j∈S_i}w_j∑i=1k​∣Si​∣∑j∈Si​​wj​，求最后的贡献和。 具体...