摘要:
LOJ#534 花团 题目链接:#534. 「LibreOJ Round #6」花团 - 题目 - LibreOJ (loj.ac) 由于我们一开始就知道一个物品存在的时间段,我们考虑线段树分治。 我们对时间轴建立一颗线段树,线段树上每一个节点都是一个 vector,然后我们在插入时直接在对 阅读全文
摘要:
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)+ 阅读全文