摘要：
"传送门" 膜拜大米饼 "巨巨" 构造思路太神仙了…… 先考虑这个序列的开头，肯定是一个度数小于等于$2$且标号最小的节点，设为$u$ 如果一个点度数小于等于$2$，我们称这个点可以被选择，一个点的$mn$为它的子树中（不包括子树的根）能被选择的点中最小的标号 那么如果能够确定根节点，只要从根节点往 阅读全文
摘要：
"传送门" uoj上的数据太毒了……也可能是我人傻常数大的缘故…… 三种血量的奴隶主加起来不超过$8$个，可以枚举每种血量的奴隶主个数，那么总的状态数只有$165$种，设$dp_{t,i,j,k}$表示$t$时刻的时候$i$个一血奴隶主，$j$个二血奴隶主，$k$个三血奴隶主的概率，那么转移很明显 阅读全文
摘要：
"传送门" 真·暴力艹过去 不难发现这个转移其实就是一个循环卷积的形式，设有多项式$A=x+x^{n 1}$，那么$f_m=f_0\times A^m$ 直接暴力计算并卡常就行了 阅读全文
摘要：
"传送门" 我们先把果汁按照美味度排序，枚举$d$，那么肯定是贪心的选择美味程度不小于$d$的且最便宜的果汁 发现$d$可以二分，那么在主席树上二分就可以了 据说还有整体二分的大佬然而我并不会 //minamoto include define R register define ll long l 阅读全文
摘要：
"传送门" 话说分治$FFT$是个啥子啊……还有题目里那字好像念(蕈xùn) 首先考虑无解的情况：区间相交或者$L_n\neq n$ 这两个都可以感性理解一下 所以区间之间只会有包含关系，我们把每个小区间向它右边的第一个包含它的大区间连边，那么会构成一个树形结构 对于一个大区间来说，那些作为它儿子的 阅读全文