ysner

摘要： https://www.zybuluo.com/ysner/note/1246107 题面 在一个$n$行$m$列的棋盘里放$c$种不同色的棋子（每种有$c_i$个），使得每个格子最多放一个棋子，且不同 颜色的棋子不能在同一行或者同一列。有多少种方法？ $n,m\leq30,c\leq10$ 解析 阅读全文

摘要： https://www.zybuluo.com/ysner/note/1247546 题面 有$n$堆石子，每次可取第$i$堆石子的一颗，然后再各在$j,k$堆石子中放一颗（$i include include include include include define ll long long 阅读全文

摘要： https://zybuluo.com/ysner/note/1246822 题面 有三棵树，建两条边让他们相连，最大化所有点对距离之和。 $40pts\ n\leq1000$ $100pts\ n\leq10^5$ 解析 $40pts$算法 似乎是怎么暴力怎么搞。 先预处理出三棵树内所有点对的距离 阅读全文

摘要： https://www.zybuluo.com/ysner/note/1246086 构建 每次选值（出现次数）最小的两个数，为他们构建一个共同的父结点，结点值为两数值之和。 然后不断地进行下去。 编码 从上往下，把左儿子路径标为$0$,右儿子路径标为$1$。 每个叶子结点的编码为从叶子结点到根结点 阅读全文

摘要： https://www.zybuluo.com/ysner/note/1245941 题面 给一个$n$点完全图，点权均小于$2^m$。定义边权等于两端点点权的 与和 （即$a_i\&b_i$)。求最大生成树边权和。 $10pts\ n\leq8000$ $15pts\ m=1$ $25pts\ m 阅读全文

摘要： https://www.zybuluo.com/ysner/note/1242342 题面 某人在玩一个非常神奇的游戏。这个游戏中有一个左右各$n$个点的二分图，图中的边会按照一定的规律随机出现。 为了描述这些规律，某人将这些边分到若干个组中。每条边只属于一个组。 有且仅有以下三类边的分组：(用$t 阅读全文

摘要： https://www.zybuluo.com/ysner/note/1244736 题面 给一棵树，要求在选取的点与点之间，距离不小于$l$的前提下，最大化点的数量。 $n\leq5 10^5$ 解析 贪心原则是：用堆维护当前深度最大的点，选取它作为答案之一，然后把离他距离小于$l$的点删掉，依此 阅读全文

摘要： https://www.zybuluo.com/ysner/note/1243396 题面 有$n$个排成一圈的格子，并且已知正整数$k$和$m$，你需要往每个格子中填入一个大于等于$k$的正整数。将相邻的一些格子（或一个单独的格子）中的数加起来，可以产生一个新的数。假设使用格子中的数可以产生出$m 阅读全文

摘要： https://www.zybuluo.com/ysner/note/1242005 题面 数学王国有$n$座城市（森林状），每个城市有三个参数$f,a,b$，当一个智商为$x$的人经过会得到$f(x)$的收益。 $f=1,f(x)=sin(ax+b)$ $f=2,f(x)=e^{ax+b}$ $f 阅读全文

摘要： https://zybuluo.com/ysner/note/1240918 题面 [这题面不好概括啊][1] 解析 $5pts$算法 既然$q=0$，打上文件输入输出即可。 当然不开够空间且不特判的小朋友就拿不到了。 $15pts$算法 $n\leq10,q\leq10$。 所有人在$lca$聚会 阅读全文