摘要:
题目链接: "P5745 【深基附B例】数列求和" 现在想说:$O(N)$的题要不怎么也想不出来,要不灵光乍现,就像这道题。 我们维护一个类似单调队列的加法单调队列: 若相加大于此数,就将队尾元素弹出,直至满足条件,顺便更新下$maxn$值即可。 然后遇见了烦人的头尾双指针,多了个等号就只有$30\ 阅读全文
摘要:
题目链接: "P5755 [NOI2000]单词查找树 " ~~曾几何时,NOI 也有这么水的题(~~ 裸的$Trie$,只用维护插入即可,记得$+1$就好了,真没用讲的。 $Code$: 需要学习的是不定的读入方式,虽然$Dev$上不输出,但不会$TLE$的。 阅读全文
摘要:
题目链接: "P1516 青蛙的约会" 考察拓欧与推式子$qwq$。 题意翻译? 求满足 $$\begin{cases}md+x\equiv t\pmod{l}\\nd+y\equiv t\pmod{l}\end{cases}$$ 的最小整数解$d$。 我们设(以下均满足$n\geqslant m$ 阅读全文