随笔分类 - 乱搞——构造
摘要："传送门" $div2$那几道题不来做了太水了…… $DPAIRS$ 一个显然合法的方案：$A$最小的和$B$所有连，$A$剩下的和$B$最大的连 算了咕上瘾了，咕咕咕 $DIFNEIGH$ 还能咋样分类讨论吧…… $PARRTY$ 首先这题有两种暴力 一个是每次询问$O(n+m)$的，即枚举区间中
阅读全文
摘要：题面 "传送门" 题解 博弈论的前提是双方都是绝顶聪明的人 所以这种题目显然不是我应该做的 "题解"
阅读全文
摘要：题面 https://www.lydsy.com/JudgeOnline/upload/201610/statements(1).pdf 题解 好神仙的贪心…… 首先无解的情况很容易判断，就是$l=0$且$s\neq 1$或者$l=n 1$且$s\neq n$，显然了 我们考虑先往左跳再往右跳，那么
阅读全文
摘要："传送门" 咱先膜一下 "$GXZ$" 再说 我们先把序列从小到大排序，然后分情况讨论 无解是不存在的，从小到大输出所有数肯定可行 情况一，如果$a[mid]=a[mid+1]$，因为最终的中位数也是它们，那么我们可以让中位数一直等于$a[mid]$，找到最大的$k$满足$a[k]=a[mid]$，
阅读全文
摘要："传送门" 膜拜大米饼 "巨巨" 构造思路太神仙了…… 先考虑这个序列的开头，肯定是一个度数小于等于$2$且标号最小的节点，设为$u$ 如果一个点度数小于等于$2$，我们称这个点可以被选择，一个点的$mn$为它的子树中（不包括子树的根）能被选择的点中最小的标号 那么如果能够确定根节点，只要从根节点往
阅读全文
摘要："传送门" 好神的构造题 vfk巨巨的 "题解" //minamoto include define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u],v=e[i].v;i;i=
阅读全文
摘要："传送门" 打表题……只有$n\leq 3$有解否则无解→_→ 或者严格证明的话是这样，因为算上端点一共$n+1$个点，共$\frac{n(n+1)}{2}$个点对，所以点对之间两两距离不相等 设$s=\frac{n(n+1)}{2}$，$s$已经是两个端点间的距离了。先假设$s$无限长，首先必须有
阅读全文
浙公网安备 33010602011771号