jz_597

摘要： "题目" 题目大意 武器的每个级别有固定的两种属性$b_i$和$c_i$ 可以用$a$的代价得到一把$0$级的武器。 可以将$x$级武器和$y=\max(x 1,0)$级武器融合锻造， 有$\frac{\min(b_y,c_x)}{c_x}$的概率可以升级成$x+1$级武器。 反之降级成$y$级武器 阅读全文

摘要： "题目" 题目大意 平面上有一堆带权值的点。两种操作：交换两个点的权值，查找一个矩形的第$k$小 $Nx1$或$y0 y1$的情况…… 改过来，$50+$ 其实$O(N)$求第$k$大带巨大常数，不如优化： 首先将所有的点按照权值从小到大排序，然后扫过去就可以了。遇见第$k$个在矩形内的，直接退出。 阅读全文

摘要： "题目" 题目大意 给你一个有$n$个点的平面。 选择三个点，求两两之间曼哈顿距离和的最大值和最小值。 思考历程&正解 比赛的时候没有想太多，但感觉似乎比较水…… 首先有个很显然的性质，答案为这三个点的最大最小横坐标之差和最大最小纵坐标之差的和。 可以把它看成矩形的周长，容易发现矩形至少一个顶点是三 阅读全文

摘要： "题目" 题目大意 有$K$种颜色的小球，每种颜色的小球有$c_i$个。 求相邻颜色不同的排列的方案数。 $K\leq 15$且$c_i\leq 6$ 思考历程&正解1 我是一个智障，所以就先想到了一个智障方法。 首先考虑暴力。 暴力的时候记录上一个的颜色和每种颜色剩余的小球数量，转移的时候选择一种 阅读全文

摘要： 先说说分数：$100+20+0+100+0+0=220$ 我果然还是个大蒟蒻…… Day1 比赛之前还在回顾着《灵笼》，时间一到就立刻进入比赛。 快速地浏览了一遍题目，然后开始刚T1。 T1还是很简单的。首先，是个人都会想到最短路。然后我想到了分层的最短路，然后连分层的最短路都不用，直接变成了一个D 阅读全文

摘要： "题目" 题目大意 给你一个图，让你选择权值和最小的边，使得$1$和$n$，$2$和$n 1$，……，$K$和$n K+1$联通。 $K\leq 4$ 思考历程 一看到这题就觉得特别神仙…… 然后去思考网络流…… 搞出了一个最小割，后来发现这是错的…… 匆匆打了个表，获得了这题的十分之一的分数。 正 阅读全文

摘要： "题目" 给你一棵每条边从父亲指向儿子的树，每条边上面有一个字母。 从树上的 任意一点 出发，走出的路径就是对应一个子串。 （这不是$Trie$，因为每个父亲可能会连出字母相同的边） 再给你一个字符串$S$，让你求$S$的子串和树上路径的对应个数。 思考历程 一开始以为路径是从根节点出发，于是我就想 阅读全文

摘要： "题目" 题目大意 给你一个二维的图，其中 代表完好， 代表有缺陷。 现在要在图上刻一个数字$8$，满足： 由两个矩形组成。 每个矩形中必须有空隙在内部，也就是说，至少为$3 3$的矩形。 上矩形的下面那条边和下矩形上面的那条边所在的直线重合，并且上面是下面的子集。 必须雕刻在完好的部分。 得分为上 阅读全文

摘要： "题目" 题目大意 有一个$01$序列。给你一堆区间，每个区间中有且仅有一个$1$点。 问最多的$1$点个数。 思考历程 感觉这题特别经典，似乎在哪里见过，又好像没有见过。 一开始朝贪心方面想……想不出来…… 后来想DP，还是想不出来…… 直到WHH大爷跑过来兴奋地说：不就是个差分约束吗！ 于是我心 阅读全文

摘要： "题目" 题目大意 有一棵树，每条边有$0$或$1$两种颜色。 求满足存在$(u,v)$路径上的点$x$使得$(u,x)$和$(x,v)$路径上的两种颜色出现次数相同的点对$(u,v)$数量。 思考历程 在看到这题之前我就已经知道这题是点分治了…… 然而看了题目后，很长一段时间搞错了题目大意…… 后 阅读全文