上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 52 下一页
摘要: 传送门 把所有人按 $a_i$ 从小到大排序, $a_i$ 越小说明如果那个人说真话,分数越高 对于 $a_i$ 相同的人,如果 $b_i$ 不同那么最多只有一种 $b_i$ 是真的,所以考虑把 $a_i,b_i$ 相同的合并,价值为人数 进一步考虑,对于 $a_i$ 不同的人,他们同时说真话的条件 阅读全文
posted @ 2019-09-06 15:33 LLTYYC 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 传送门 A. Creating a Character 设读入的数据分别为 $a,b,c$ 对于一种合法的分配,设分了 $x$ 给 $a$ 那么有 $a+x>b+(c-x)$,整理得到 $x>(b+c-a)/2$ 因为 $x \in [0,c]$ ,所以求一下区间交的大小即可,注意 (b+c-a) 阅读全文
posted @ 2019-09-06 02:14 LLTYYC 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 传送门 发现蚂蚁不多,所以考虑两两枚举然后判断 那么首先要求出两条链的公共部分,然后根据之间在公共链的时间段和是同向还是反向进行判断 思路简单但是细节很多...... 首先求链的公共部分,设两种蚂蚁为 $a,b$,路径分别为 $As,At$,$Bs,Bt$ 那么经过一波手玩分类讨论,公共部分的两端点 阅读全文
posted @ 2019-09-05 11:36 LLTYYC 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 传送门 这是一个模板,如果明白插头 $dp$ 的原理,大力分类讨论就完事了 注意一些细节,比如统计答案时不一定是在 $n,m$ ,因为 $n,m$ 可能不能放 自认为自己的代码比较好看... 阅读全文
posted @ 2019-09-05 11:23 LLTYYC 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 传送门 本来看一眼点分治,感觉点分治不太想写,所以去写 $dsu\ on\ tree$.... 但是为了保留儿子的信息就不能维护当前节点到儿子节点的距离,只能维护根到各个节点的距离 而且还不能因为距离大于询问距离就不存了,因为相减后可能会等于 然后因为距离太大所以只能 $map$ 维护,然后就 $T 阅读全文
posted @ 2019-09-05 11:17 LLTYYC 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 传送门 容易想到二分,然后考虑判断是否合法 因为有不喜欢的限制,所以每个人拆成两个点 $i,n+i$ ,男生的点为 $[1,2n]$ ,女生的点为 $[2n+1,4n]$ 连边 $(i,n+i,K),i \in [1,n]\cup [2n+1,3n]$,如果是和不喜欢的匹配则从 $n+i$ 连边,否 阅读全文
posted @ 2019-09-05 10:52 LLTYYC 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 传送门 第一道插头 $dp$ 由于讲不清楚所以假装各位早就会插头 $dp$ 了 首先要的是一个闭合回路,所以可以用括号表示法表示状态,然后大力分类讨论 $1.$ 没有右插头和下插头 那么我们可以啥也不干,或者加一个右插头和下插头 $2.$ 只有下插头没有右插头 那么我们可以要把下插头继续延伸,可以向 阅读全文
posted @ 2019-09-04 08:20 LLTYYC 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 传送门 怎么主要写的都是平衡树,这种查询排名,查询第 $K$ 大的操作直接权值线段树就行了 把读入的数据离散化一波,然后开个 $map$ 维护每个人最后一次插入时在线段树上的位置,直接线段树维护就完事了 查询排名就询问大于它的节点数量,查询第 $K$ 大直接线段树上二分 就是数据格式比较恶心,细节有 阅读全文
posted @ 2019-09-03 11:08 LLTYYC 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 传送门 $dp$ 设 $f[i][j][k]$ 表示初始为 $k$ 时,能否得到 $[i,j]$ 这一段子串 设 $pd[i][j][k]$ 表示长度为二的字符串 $ij$ 能否由 $k$ 得到 然后枚举左右区间转移:有 $f[i][j][k]=[f[i][p][x]=1]\ and\ [f[p+1 阅读全文
posted @ 2019-09-03 07:41 LLTYYC 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 传送门 首先可以想到二分答案,然后考虑判断 注意到所有点的外包矩形的四条边一定要被覆盖到,而正方形只有 $3$ 个,所以一定有一个正方形在角落 考虑爆搜,枚举正方形在当前外包矩形的那个角,然后对剩下的点的外包矩形继续这样搞 阅读全文
posted @ 2019-09-03 07:34 LLTYYC 阅读(204) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 52 下一页