摘要:
题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址:http://191.101.11.174/mgzd 。 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址:http://191.101.11.174/mgzd 。 题目描 阅读全文
摘要:
链接 因为求平方和,所以返回用了struct 来保存 然后进行了一系列诡诡奇奇的操作 以得到正确答案 唉~ 阅读全文
摘要:
一堆dfs乱搞+记忆化 阅读全文
摘要:
想一想我还是一个要写主席树的人 然后我水了一道优队的题 额…… 阅读全文
摘要:
链接 如果数位dp一直是这个难度,我将永远和数位dp告别 我记得有篇博客叫做“刘聪浅谈数位dp” 里面有幅图,挺好看的 很久之前写的了代码 忘了为什么要这么做 QwQ 阅读全文
摘要:
链接 这道题预处理有点烦 因为查询的时候分两块 一个st表 一个贪心直接加减 二分找中间值 阅读全文
摘要:
求区间最大值 阅读全文
摘要:
[通知] 由于LL喜新厌旧另置新书,这篇博客目测,会无限咕下去 大概会在十月及以后再次拿起 [进度] 20/34 咿呀,还有14章了QwQ 我太蒻了 连一本通都没刷完 是分块哒(^~^) 例题解析请看书啦 当然如果有些题我很欢喜,会吧代码存在博客里 第一部分 基础算法 第 1 章 贪心算法 总结:贪 阅读全文
摘要:
题目 太恶心了!!! 这道题疯狂卡时,特别是第六个点 而且,数据也特别丧心病狂 第二个点 Q 1 1 x 就是个可持久化01trie 再加点异或 设s[p]为从1到p的xor值 则a[p],a[p+1]……a[n]=s[p-1]^s[n] 所以将所有s[]存下来,放到可持久化01trie里查找就好 阅读全文