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