Never give in.

Description猎人杀是一款风靡一时的游戏“狼人杀”的民间版本，他的规则是这样的：一开始有 n个猎人，第 i 个猎人有仇恨度 wi。每个猎人只有一个固定的技能：死亡后必须开一枪，且被射中的人也会死亡。然而向谁开枪也是有讲究的，假设当前还活着的猎人有[i1...im][i_1...i_m][i1​...im​]，那么有wik∑j=1mwijw_{i_k}\over \sum\limits...

Description此题含有三个子问题问题1：给出n个点的两棵树，记m为同时在两棵树中的边的个数，求ymy^mym问题2：给出n个点的一棵树，另外一棵树任意生成，求所有方案总的ymy^mym的和问题3：两棵树均任意生成，求所有方案总的ymy^mym的和Solution留坑待填Code#include <bits/stdc++.h>#define fo(i,a,...

DescriptionSolution我们考虑将问题一步步拆解第一步求出FS,iF_{S,i}FS,i​表示一次旅行按位与的值为S，走了i步的方案数。第二步答案是FS,iF_{S,i}FS,i​的二维重复卷积，记答案为SS,iS_{S,i}SS,i​，那么FS,i×ST,jF_{S,i}\times S_{T,j}FS,i​×ST,j​能够贡献到SS&amp;T,i+jS_{S\...

Description有m天时间，每天可以完成任意数量的事件，第i天可以完成的事件有(ui+v)种（可以同一种完成多次）问m天总共完成n个事件的方案数。注意每天完成的时间是有顺序的，也就是说同一天内1,2和2,1是两种不同的方案。T组数据。n≤1018,m≤200000,u,v≤109,T≤5n\leq 10^{18},m\leq 200000,u,v\leq 10^9,T\leq 5n...

Description给出n个数a1...ana_1...a_na1​...an​求它们的111~nnn次方和n≤200000,a≤109n\leq 200000,a\leq 10^9n≤200000,a≤10920组数据，n总和不超过400000Solution此题的关键是一个叫牛顿恒等式的东西。考虑多项式F(x)=anxn+an−1xn−1+⋯+a1x+a0F(x)=a_nx^n...

Description求∑i=1mai≤S\sum\limits_{i=1}^{m}a_i\leq Si=1∑m​ai​≤S且∀i,ai&amp;gt;0\forall i,a_i&amp;gt;0∀i,ai​&gt;0∀i≤n,ai≤T\forall i\leq n,a_i\leq T∀i≤n,ai​≤T的a的解的组数n≤m≤1e9,T≤105,n∗T≤S≤1018,m−n≤1000...

Descritption给出n,mn,mn,m，求在[1..n][1..n][1..n]中选出m个互不相同的数，它们能作为一个凸多边形的边长的方案数。n≤109,3≤m≤200n\leq 10^9,3\leq m\leq 200n≤109,3≤m≤200Solution我们发现，若干个数能构成凸多边形的条件就是最大值小于其他数之和。考虑补集转化，计算和不超过最大值的方案数，再用总数(nm...

问题引入给出数列ggg，满足当n&amp;amp;amp;amp;gt;mn&amp;amp;amp;amp;gt;mn&amp;amp;amp;gt;m时gn=∑i=1mgn−i×aig_n=\sum\limits_{i=1}^{m}g_{n-i}\times a_ign​=i=1∑m​gn−i​×ai​当n&amp;amp;amp;amp;lt;=mn&amp;amp;amp;amp;lt;=mn&amp;amp;amp;lt;=m时,gn=c

Description有一个n个数的严格递增序列a定义一组数为序列a的一个非空子集，也就是说这里面的元素不能重复，也没有顺序之分。一组数SSS的权值为(−1)∣S∣+1∏i∈Sai(-1)^{|S|+1}\prod\limits_{i\in S} a_i(−1)∣S∣+1i∈S∏​ai​你可以选择若干组数（组与组之间有顺序，一个元素可以同时出现在很多组）作为一个选择方案，这个方案的权值是所...

DescriptionSolution有一个直观的思路是考虑每种颜色个数的奇偶性，奇数个数的颜色不能超过n−2mn-2mn−2m因此若n−2m≥Dn-2m\geq Dn−2m≥D则答案一定是DnD^nDn否则由于每种颜色其实没有区别，我们考虑一种颜色为奇数和为偶数的指数型生成函数奇数是ex−e−x2e^x-e^{-x}\over 22ex−e−x​，偶数是ex+e−x2e^x+e^{...