摘要: LOJ#534 花团 题目链接:#534. 「LibreOJ Round #6」花团 - 题目 - LibreOJ (loj.ac) ​ 由于我们一开始就知道一个物品存在的时间段,我们考虑线段树分治。 ​ 我们对时间轴建立一颗线段树,线段树上每一个节点都是一个 vector,然后我们在插入时直接在对 阅读全文
posted @ 2021-09-14 11:16 夜空之星 阅读(56) 评论(0) 推荐(0) 编辑
摘要: NOIP 2014 D2 T3 解方程 ​ 大整数解方程,我们可以运用 hash 思想,给大数取模进行计算。 ​ 取模之后问题就很简单了,把公式化简一下: \[ a_0+a_1\times x+a_2\times x^2+\dots+a_n\times x^n=(((((a_n)\times x)+ 阅读全文
posted @ 2021-09-14 10:40 夜空之星 阅读(51) 评论(0) 推荐(0) 编辑