摘要：
更完整的树状数组详解 树状数组上二分 首先，放几道模板题： $ n $ 个数，要求支持： 单点加。 给定 $ t $ ，求一个最大的下标 $ m $ ，使得 $ 1-m $ 的前缀和 $ <= t$。 或者： 单点修改。 全局第k大（小） 它的原理你可以类比着倍增来理解，就是对于树状数组上的某一节点 阅读全文
摘要：
春风又至 \[\]——春风又至，桃花似火，有道是人面桃花相映红，可他，又或者应该称为“它”，又在哪呢…… \[\] 作为一个宅女，我很少出门，可今天不一样，毕竟多年前的今天，我失去了“它”，所以每年桃花烂漫之时，我都会到这看看，回忆回忆过往…… \[\]“人，真是一个复杂的词汇。”我自言自语道，坐到 阅读全文
摘要：
\(AC\)自动机 前置芝士：\(awa\) 1. \(KMP\)（看毛片） 2. \(Trie\)（字典树） 一定要学会啊 $ QAQ $ ,不然你根本看不懂下面的东西 $ qwq $ 然后，接下来我就默认你会了这两个算法了 $ awa $ 正文： 1. 什么是\(AC\)自动机？ AC自动机，是 阅读全文
摘要：
绷不住了，luogu博客改了，格式都变了，已经不兼容了QAQ 以后再改吧，咕咕咕~~~ 以下为原文： better-luogu-blog \(\color{gray}{\colorbox{gray}{吐槽：luogu博客的博客样式开发者真是……，}}\) \(\color{gray}{\colorb 阅读全文
摘要：
详谈\(KMP\) （看毛片） $ KMP $ 可以说是一个十分古老的算法了，但是我之前一直一知半解（最多是知道好用，会用，但是没有弄明白复杂度方面的问题），今天终于弄明白了，快来记一下 $ awa $ 。 $ KMP $ 的名字由来是因为它是由 $ Knuth $ ，$ Morris $ 和 $ 阅读全文
摘要：
这是一道关于我们校内OJ的题解 天才ACM 题目描述： 新型 ACM 计分规则诞生了。 比赛从 0 时刻开始。 共有 N 道题目。每道题目有个最晚提交时刻。如果某个选手该道题目提交超时，则无法再提交。 参加比赛的都是天才，题目对他们都超级简单，只要提交就能通过。 比赛结束时，每人通过的题目数量即为最 阅读全文
摘要：
快速傅里叶变换FFT 作为我5.1出来培训这几天的原因，学会了之后当然要记录一下awa 虽然这是我唯一学会的内容qwq 首先，FFT是干什么的： 如果有这么两个东西： $ A( x ) = \sum \limits_{i=0}^{n-1} a_i x^i $ $ B( x ) = \sum \lim 阅读全文
摘要：
题目题解： > 1. P1081[NOIP2012提高组]开车旅行 > 2. 天才ACM > 3. CF542F-Quest > 4. P6069 『MdOI R1』Group > 5. P3943 星空 > 6. P3067 Balanced Cow Subsets G > 7. P1600 [N 阅读全文
摘要：
二维数点 很早之前就听说了二维数点，也知道它能干啥，但是一直不知道怎么实现qwq。今天终于学会了awa，赶紧写一篇（lyx /bx/bx/bx 1. 二维数点是什么？ 二维数点又称二位偏序，形象化的解释就是在一个二维平面上有许多的点，让你数出在一个区间内，一共有几个点。 就是像这样： 然后问你在这个 阅读全文
摘要：
（今天终于自学了折半搜索，赶紧记一下） 折半搜索： 折半搜索（Meet in the Middle）思路十分的好理解， 折半搜索的主要思想是： 对于一类搜索问题，将本来直接搜索的算法转换成分别搜索两部分， 再把两部分结果组合得到最终答案。 通常这两部分大小相等，但有时候碍于空间或者时间限制，需要微调 阅读全文