洛谷4145上帝造题的七分钟2
摘要：
题目：https://www.luogu.org/problemnew/show/P4145 题解：发现1e12开方6次就变成1了。1不管开方多少次还是1。 所以并查集记录nxt表示下一个可操作者在哪。总共操作6n次。 树状数组维护变化值，辅以原数组前缀和，轻松出答案~ 阅读全文
posted @ 2018-04-09 23:20 Narh 阅读(147) 评论(0) 推荐(0) 编辑
洛谷4092 树
摘要：
题目：https://www.luogu.org/problemnew/show/P4092 也考虑过离线。但没有想到倒序会很方便。 题解：考虑记录每个点的最近标记祖先。 对于离标记点很远的点，岂不是要慢慢找过去？ 所以想到可以路径压缩的并查集。 并查集在此题中的特点是删点很容易，删x就是把fa[x 阅读全文
posted @ 2018-04-09 22:44 Narh 阅读(134) 评论(0) 推荐(0) 编辑
bzoj1799(洛谷4127)同类分布(月之谜)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1799 https://www.luogu.org/problemnew/show/P4127 经典dp！ 一个数能被它的各位和整除，在L-R内有多少个。 1.数位dp的套路，先预处理出第i位、 阅读全文
posted @ 2018-04-09 13:59 Narh 阅读(441) 评论(0) 推荐(0) 编辑