xmr_pursue_dreams的博客

bzoj5093: [Lydsy1711月赛]图的价值 题目描述 Solution 考虑每一个点的贡献，枚举它的度数。 Ans=n∗2(n−12)∑i=1n−1(n−1i      )∗ikAns=n*2^{\tbinom{n-1}{2}}\sum_{i=1}^{n-1} \left( \begin{aligned} n-1 \\ i\;\;\; \end{aligned} \right)*i^k...

CF961G Partitions 题目描述 Solution 推式子： AnsAnsAns =∑wi∑s=0n(n−1s−1){n−sk−1}=\sum w_i\sum_{s=0}^n\left ( \begin{aligned} n-1 \\ s-1 \end{aligned} \right ) \left\{ \begin{aligned} n-s \\ k-1 \end{aligned} ...

HDU4372 Count the Buildings 题目描述 Solution 思路很妙。 考虑从最高的一个楼房将序列分开，左边可以看到FFF个，右边可以看到BBB个，一个楼房可以被看到，则一定是其之前没有比它高的楼房，其之后有若干个比它矮的楼房，考虑将这样的一个高楼房+若干个矮楼房看做一个组，除去最高的楼房，相当于左边有F−1F-1F−1组，右边有B−1B-1B−1组，一共F−B−2F-B-...

P5395 【模板】第二类斯特林数·行 题目描述 Solution 这题是[Tjoi2016&Heoi2016]求和的前置技能啊…… 我似乎直接跳过这题，去做应用了QAQQAQQAQ。 Code #include <vector> #include <list> #include <map> #include <set> #include &...

bzoj#4555. [Tjoi2016&Heoi2016]求和 题目描述 Solution 有一个关于第二类斯特林数的公式： {nm}=1m!∑i(mk)(m−k)n(−1)k \left\{ \begin{aligned} n \\ m \end{aligned} \right\}= \frac{1}{m!}\sum_i \left ( \begin{aligned} m \\ k ...

P4827 [国家集训队] Crash 的文明世界 题目描述 Solution 看到这种kkk次幂的式子，就应该往斯特林数的方面想想。 mn=∑i{ni}(ni)i!m^n=\sum_i \left\{ \begin{aligned} n \\ i \end{aligned} \right\} \left ( \begin{aligned} n \\ i \end{aligned} \right ...