摘要：第二类斯特林数模版题 需要一些组合数的小$ trick$ upd：这里更新了本题巧妙的$ O(k)$做法，虽然常数很大就是了 传送门：here 题意：求所有$ n$个节点的无重边自环图的价值和，定义一张图的价值为每个点度数的$ k$次方和，点有标号 $ Solution$ 显然每个节点的贡献是独立的 阅读全文

摘要：第二类$ Stirling$数是把包含n个元素的集合划分为正好k个非空子集的方法的数目。 递推公式为$ S(n,k) = S(n-1,k-1) + kS(n-1,k).$ 这类斯特林数有一个很好的性质： $ x^k=\sum\limits_{j=0}^kC_x^jS(k,j)j!$ 其意义是$ k$ 阅读全文

摘要：以后写题前还是要冷静分析清楚再动手啊..... $ Think \ twice,code \ once$ 传送门：here 大致题意： 有一个写挂的树状数组，$ query$的是后缀和，$ query(0)$时返回$ 0$ 有$ m$次操作， $ 1 \ L \ R$表示在$ L...R$中等概率选 阅读全文

摘要：转化思维的好题！ 链接：here 大致题意： 有$ n$个数字，你每次可以交换相邻两个，还有一次交换任意两个元素的机会，求最少的交换次数使得这些数字升序排序(原数列两两不同) $ solotion：$ 首先有一个结论：交换任意两个元素可以选择在第一次交换，且一定不会劣 证明：假设不在第一次交换，可以 阅读全文