03 2018 档案

「BZOJ3065」带插入区间第K小值 替罪羊树×线段树
摘要：题目描述 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力ai。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。 这可难 阅读全文
posted @ 2018-03-13 14:25 ModestStarlight 阅读(341) 评论(0) 推荐(0) 编辑
「BZOJ3600」没有人的算术 替罪羊树+线段树
摘要：题目描述 过长……不想发图也不想发文字，所以就发链接吧…… [没有人的算术][1] 题解 orz神题一枚 我们考虑如果插入的数不是数对，而是普通的数，这就是一道傻题了——直接线段树一顿乱上就可以了。 于是我们现在只需要解决一个问题——维护这些数的大小关系。 由于这些数具有有序性，我们可以将这些数 阅读全文
posted @ 2018-03-12 21:41 ModestStarlight 阅读(428) 评论(0) 推荐(1) 编辑
「模拟赛20180306」回忆树 memory LCA+KMP+AC自动机+树状数组
摘要：题目描述 回忆树是一棵树，树边上有小写字母。 一次回忆是这样的：~~你想起过往,触及心底……~~唔,不对,我们要说题目。 这题中我们认为回忆是这样的：给定 2 个点 u,v (u 可能等于 v)和一个非空字符串 s ,问从 u 到 v 的简单路径上的所有边按照到 u 阅读全文
posted @ 2018-03-09 14:24 ModestStarlight 阅读(287) 评论(0) 推荐(0) 编辑
「模拟赛20180307」三元组 exclaim 枚举+树状数组
摘要：题目描述 给定 n,k ，求有多少个三元组 (a,b,c) 满足 1≤a≤b≤c≤n且a+b2≡c3 (mod k)。 输入 多组数据，第一行数据组数T。 每组数据两个整数，n和k。 输出 T行，每行一个整数，表示满足条件的三元组的个数。 样例 样例输 阅读全文
posted @ 2018-03-08 15:08 ModestStarlight 阅读(2788) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示