摘要：
传送门 题目大意 有$n$个人，$m$种运动$(n,m\leq 300)$，每个人对$m$种运动有喜爱度的排名。 请你划分一个$m$种运动的非空集合，使得当每个人参加集合内喜爱度排名最高的运动时，最多人参加的运动参加人数尽可能少。 题解 先构造出全集，然后记录答案，设答案为$ans$，显然不少于$a 阅读全文
posted @ 2018-10-19 13:09
OYJason
阅读(277)
评论(0)
推荐(0)
摘要：
传送门 题目大意 给定一个字符串，求对于每一个位置，求包含它的只出现一次的子串的最短长度。 题解 先建后缀自动机，对于每一个$|Endpos|=1$的节点，设其右端点为$r$。 对于所有$x\in [r-minlen+1,r]$，可以用$minlen$的长度更新答案。 对于所有$x\in [r-ma 阅读全文
posted @ 2018-10-18 16:49
OYJason
阅读(211)
评论(0)
推荐(0)
摘要：
传送门 题目大意 有$n$块拼图，每一块都由左中右三个部分组成，每块拼图中间部分是高为$H$的长方形，对于第$i$块品推左侧是高为$A_i$距离底部为$C_i$的长方体，右侧是高位$B_i$距底部为$D_i$的长方体。 其中每块拼图每个部分都是等宽的 现在让你将这$n$个拼图一次摆在一条直线上方，满 阅读全文
posted @ 2018-10-18 14:31
OYJason
阅读(390)
评论(0)
推荐(0)
摘要：
传送门 题目大意 给定一个加减法的表达式，让你任意的添加合法的括号对，使的表达式最大。 题解 考虑到任意左括号一定加在减号右边，那么对于第一个左括号，与该左括号相邻的只含有加号的子序列的贡献一定为负，但是之后的所有数对答案的贡献都可以达到这些数的绝对值，即对于第一个左括号，钦定其对应的右括号在整个表 阅读全文
posted @ 2018-10-18 13:43
OYJason
阅读(340)
评论(0)
推荐(1)
摘要：
传送门 题目大意 给定一棵树，支持两种操作:将一个点染黑，询问路径上在$k$步操作前就已经被染黑的点的数量。 题解 将染黑看做给一个点赋其操作编号点权，每次询问路径上点权小于一定值的数量。 这样会有一个性质，由于$k>0$，所以我们完全可以在查询之前将所有点权赋上。 所以只需要离线然后查询就好了，可 阅读全文
posted @ 2018-10-18 13:06
OYJason
阅读(162)
评论(0)
推荐(0)
摘要：
传送门 题目大意 给定一个长为$N$的序列，求前$K$大的长度$\in[L,R]$子区间和的和。$N,M\leq 5\times 10^5$，保证有解。 题解 考虑由于$K$可以认为与$N$同阶，可以考虑枚举所有的前$K$大子区间累计起来。 先求出原序列的前缀和$S$，对于每一个固定的右端点$i$， 阅读全文
posted @ 2018-10-17 18:29
OYJason
阅读(177)
评论(0)
推荐(0)
摘要：
传送门 题目大意 坐标轴上有$n$个坐标，第$i$个坐标是$x_i$，初始你有一个容量$V$，当两个给定的坐标距离不超过$V$时，你可以从一个坐标到达另一个坐标，同时你还可以令$V=\lfloor \frac{V}{2}\rfloor$，并到达一个任意一个给定的坐标。 求对于每一个点是否存在一种方案 阅读全文
posted @ 2018-10-17 16:33
OYJason
阅读(266)
评论(0)
推荐(0)
摘要：
传送门 题目大意 $1,2...n,n$个数从小到大排列，有$m$此操作，每次操作给定一个参数$x$,将当且数列作为循环节无限地展开下去，再取前$x$个作为新的数列，求最终的数列每个数出现的次数。 $n,m\leq 10^5,x\leq 10^{18}$ 题解 人类智慧题 首先对于两个$x$不递增的 阅读全文
posted @ 2018-10-17 15:46
OYJason
阅读(161)
评论(0)
推荐(0)
摘要：
传送门 题目大意 给定一棵树，支持换根，求在$x$子树中选一个点，在$y$子树中选一个点，点权相同的方案数。 题解 由于限制较多，点权无修改，不强制在线，又看到是YNOI，所以似乎只能用莫队乱搞。 暂时不考虑换根。求出原树的$DFS$序，每次即询问两段区间$[L_1,R_1],[L_2,R_2]$之 阅读全文
posted @ 2018-10-16 18:21
OYJason
阅读(166)
评论(0)
推荐(0)
摘要：
传送门 题目大意 给定$H\times W$的网格$(W,H\leq 10^8)$上的$N$对顶点，即两线交叉的交叉点而非格子内部$(N\leq 10^5)$，求是否存在至少一种方案使得每对点之间都有一条不出网格边界的曲线且曲线互不相交。 题解 假设当前连线情况确定，两点之间是否存在意在连线的可能仅 阅读全文
posted @ 2018-10-16 17:07
OYJason
阅读(241)
评论(0)
推荐(0)
摘要：
传送门 题目大意 给定一个$N\times M\space(N,M\leq 500)$的网格，有一些格子是紫色，保证边界没有颜色。 构造两个$N\times M$的网格$A,B$，在$A$中染红色在$B$中染蓝色，使得$A,B$内染色的格子恰好形成一个四连通块，且同一位置$A,B$均染色当且仅当原网 阅读全文
posted @ 2018-10-16 16:52
OYJason
阅读(169)
评论(0)
推荐(0)
摘要：
题目大意 给定一个逻辑表达式，求每一个数满足$\in[1,n]$的使的表达式为真的方案数。 题解 题目限制较奇怪且数据范围较小，所以可以考虑直接暴力。 考虑枚举每一个变量一共出现了$k$种数值，再枚举这些数值之间的大小关系，判断是否满足表达式为真的条件，每有一种，答案就$+C_n^k$即可。 为了方 阅读全文
posted @ 2018-10-15 21:38
OYJason
阅读(851)
评论(0)
推荐(0)
摘要：
题目大意 现在有两个人在一个n个结点的有向图上玩一个双人游戏，保证图中无环和自圈。游戏的规则如下：1.初始的时候$i$号点有一个正权值$value_i$2.两名玩家依次操作，每个玩家在当前回合可以选择一个具有如下性质的点-该点的权值为正-该点具有至少一条出边如果不存在这样子的点，那么当前回合的玩家输 阅读全文
posted @ 2018-10-15 21:30
OYJason
阅读(217)
评论(0)
推荐(0)
摘要：
隔热板 题目大意 给定平面直角坐标系上的$N$个点，让你画$m$条直线使得每一个点与原点的连线都与这$m$条直线至少有$1$个交点，求这$m$条直线到原点距离的最小值的最大值。 题解 由于题目求最小值的最大值，满足二分性质，考虑将已成立的$m$条直线向原点平移若干个单位，一定仍满足要求。 所以考虑二 阅读全文
posted @ 2018-10-15 20:56
OYJason
阅读(176)
评论(0)
推荐(0)
摘要：
题目大意 给定长为$n$的由$0,-1,1$组成的序列。给定$L,R$，你要把整个序列分成若干段，使得，每一段的长度$\in [L,R]$，设某一段的和为$x$，则当$x>0$时它对答案有$+1$的贡献，当$x<0$时它对答案有$-1$的贡献，当$x=0$时它对答案无贡献。 题解 用$S_i$表示第 阅读全文
posted @ 2018-10-10 20:09
OYJason
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号