随笔分类 - 题解-牛客
摘要：题目 题解 神奇题 定义题目要求的“合法序列”为 \(a_i \in [1,n],\; a_i+a_{i+1}\le a_{i+2}\) 定义长为l的斐波那契序列\(Fib_l\)为序列 \(\{fib_1,fib_2,\cdots, fib_l\}\) 定义两个数列的和为右对齐然后按位相加（不足补
阅读全文
摘要：官方题解： https://blog.csdn.net/qq_62464995/article/details/127493921 # 题目大意 给出数组a[i]，将a分成两个数组x和y，使得$\forall x[i]\% y[j]$都相等（$|x|,|y|>0$） 构造一组$|y|$最大的方案 n
阅读全文
摘要：官方题解：https://blog.csdn.net/qq_62464995/article/details/127493921 # 题目大意 给出一棵边权为1的树，构造排列p，使得 ①p[1]=1 ②dis(p[i],p[i+1])=3时，一定有解，考虑构造： 把树上的点**按层黑白黑白染色**，
阅读全文
摘要：题目描述 题解 因为换了题所以1h怒写exp然后跑不动 生成函数乱推即可 \(ans=\sum_{i=n}^{m}(m-i)[x^i](\sum_{j>=1} j(j+2k)x^j)^n\) 有$\sum_i xi=\frac{1}{1-x}\(，\)\sum_i ixi=\frac{(1-x)2}
阅读全文
摘要：题目描述 题解 因为晚上摸鱼去了所以没打 设i有p个0q个1，则i的EGF（乘上(p+q)后）为 \(A=0:pe^{p+q}-p\) \(A=1:pe^{p+q}+q\) 分治卷起来之后求x^k即可，特判p=q=0 code #include <bits/stdc++.h> #define fo(
阅读全文
摘要：~~闷声发大财~~ A O(nmk)dp即可，因为带了1/2的常数+2s所以很稳 D sb题 把平面旋转45°再扩大$\sqrt{2}$倍（即(x,y) (x+y,y x)），变成D D的矩形操作 排序+扫描线 注意边界不能减
阅读全文
浙公网安备 33010602011771号