摘要: 题目描述 过长……不想发图也不想发文字,所以就发链接吧…… [没有人的算术][1] 题解 $orz$神题一枚 我们考虑如果插入的数不是数对,而是普通的数,这就是一道傻题了——直接线段树一顿乱上就可以了。 于是我们现在只需要解决一个问题——维护这些数的大小关系。 由于这些数具有有序性,我们可以将这些数 阅读全文
posted @ 2018-03-12 21:41 ModestStarlight 阅读(419) 评论(0) 推荐(1) 编辑
摘要: 题目描述 回忆树是一棵树,树边上有小写字母。 一次回忆是这样的:~~你想起过往,触及心底……~~唔,不对,我们要说题目。 这题中我们认为回忆是这样的:给定 $2$ 个点 $u,v$ ($u$ 可能等于 $v$)和一个非空字符串 $s$ ,问从 $u$ 到 $v$ 的简单路径上的所有边按照到 $u$ 阅读全文
posted @ 2018-03-09 14:24 ModestStarlight 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定 $n,k$ ,求有多少个三元组 $(a,b,c)$ 满足 $1≤a≤b≤c≤n$且$a + b^2 ≡ c^3\ (mod\ k)$。 输入 多组数据,第一行数据组数$T$。 每组数据两个整数,$n$和$k$。 输出 $T$行,每行一个整数,表示满足条件的三元组的个数。 样例 样例输 阅读全文
posted @ 2018-03-08 15:08 ModestStarlight 阅读(2292) 评论(0) 推荐(1) 编辑
摘要: 由于原来一直在CSDN上写博客,现在搬到博客园 原来的博客有些东西在这里不太支持的样子,所以把CSDN的博客链接放在这里 "链接 Starlight" 阅读全文
posted @ 2018-01-10 19:22 ModestStarlight 阅读(322) 评论(0) 推荐(0) 编辑