摘要：
困～啊啊 考试唔啊，我只能呵呵 考前窜稀考时困， 考后咕咕估辜菇。 我无话可说，被山大附中狂踩。 呜呜～～ 菜的一批 T1 我一看就知道，我不会，T_T最后经过一番努力写出一个输$0$器，我等着爆零，结果$20$ T2 仿佛～～可以打暴力啊，准备二分时发现不对，嗅到了数学的气息 T3 这个题真超级， 阅读全文
摘要：
我要嗝了 我经过一系列努力，寻找了一系列，各种复杂度的方法。 1>纯暴力 复杂度：$\Theta(N^5)$ 不多解释，上代码： 空间复杂度无法承受，如果考试偏要写这个不妨动态开数组： 例： 全码 2>一般人想的到的暴力 复杂度：$\Theta(N^4)$ 枚举长度$\Theta(N)$，开头$\T 阅读全文
摘要：
呵呵，我暴力WA了 这个题充分考验了大家对数学的理解（麦蒙大多在胡诌） 但是确实如此啊。 看数据范围想状压。（我额嗯嗯想到暴力？） 然后设出一个可爱的$dp$式（主语当然不是我，是出题人大佬） $f_s$表示二进制组昂态（状态）为$s$时的期望。 那么我们可以从$s'$转移过来，其中$s' or\ 阅读全文
摘要：
上午7点到8点和午后一小时，是烹制OIer的最好时刻。因为这时OIer放松而疲惫，肉质松软，适合烤制。用上等香料腌制，果木炭烤，佐以孜然、辣椒，色泽金黄，外酥里嫩的蒟蒻，成为当地招待来宾，欢庆佳节的首选。 ——摘自《舌尖上的OI》（作者：买梦湖州） 完戏，考试炸了，话说这考试频繁的要命。 后来（考完 阅读全文
该文被密码保护。 阅读全文
摘要：
首先%%%lydrainbowcat 这个题唔，真是Tarjan好题（？） 不知道为啥也叫BLO，首字母？ <题面> 搜索树真真的棒！ 仔细看看，知道是Tarjan了，切掉一个点有不通的对数，明显求割点。 $\langle i,j \rangle$和$\langle j,i\rangle$是不一样的 阅读全文
摘要：
？？？？内部资料？？？？ 阅读全文
摘要：
试题为内部资料，不公开。 话说在法国国庆日这天考试…… T1 看到第一题，额嗯嗯，我还是第一次见到这么样的题，等，比，数，列？ 头脑中瞬间闪过$\frac{a_1(1-q^n)}{1-q}$，还有乘公比错位相减什么的（被文化课荼毒） 仔细一看，还是打暴力吧，啦啦的骗了40分（TLE），内个，为啥错的 阅读全文
摘要：
tarjan缩点-树上dp，这个题缩点极为简单，然后是$dp$，就是很普通的树上背包。 阅读全文
摘要：
麦蒙将带领大家学习$\displaystyle 9$种错误的解题策略，附赠一篇正解（？？？） 阅读全文
摘要：
说实话，这个题真好（？） <BZOJ题面> <LOJ题面> 看到这个题，一时没有思路 但是 我想到了一个错解：归并 这个题真的有一点把我们的思路往归并上引 于是WA10 诶？我归并写错了 以下是正解 DFS 我们会发现，这个题的 每一种操作，只能有一个 好办了 因为大的交换区间（我们暂且这么叫它）无 阅读全文
摘要：
话说回来，七七事变纪念日这天考试…… 考试嘛，还是可以有的～ 打开题目一看，嗯嗯，数学数学数学 所以我就放松了？因为我××不会 具体过程： 先看看第一题，感觉不会啊 看第二题，仿佛有思路，dp，先打暴力吧 瞟一眼第三题，嗯啊，思路混乱（状压？……#￥#%） 回去看第一题，突然，我想用归并。 窃喜 虽 阅读全文
摘要：
<题面> 数据范围：$1 \leq N \leq 10^6, P \leq 10^9 $ 这个题…… 以为是排列，其实是组合 题目中说是从所有排列中找到Magic的，就是 $p_{i/2} \leq p_i$ 满足的情况 我拿着排列想了半天，发现 这个题和排列一点关系也没有 而且我打了几个表，看了下 阅读全文
摘要：
介绍了简单的$\LaTeX$，补充了链接 阅读全文
摘要：
<题面> 这个题十分基础 写这个博客给自己看的呵呵 遇到这个题，一看就是组合数学， so，开始推公式， 刚开始想的是，先排男生，再排女生，最后排老师 推了一会，呃呃呃，情况复杂，考虑的好像有点多。//蒟蒻心态 然后换了一个思路， 先排男生，再排老师，最后排女生 想了下，就决定用减法。 先把老师和男生 阅读全文
摘要：
线段树合并+树上差分 题目链接（···） 「简单」「一般」——其实「一般」也只多一个离散化 考试时想法看>这里< 总思路：先存所有的操作，离散化，然后用树上差分解决修改，用权值线段树维护每个值的个数，最后dfs合并处理答案（先处理儿子，再合并自己和儿子，递归解决） 简单版当然不用离散话辣。 做了好几 阅读全文
摘要：
AC自动机已经足够棒了。 但是，好像有时还是要TLE的。 一般的AC自动还是比较好，如果在某些情况下还是会被卡掉，像是这个水题 考试的感觉 我看到这个题后，我清清楚楚的知道，这是个AC自动机+栈。 经过一番努力，把AC自动机打了出来，然后略加修饰，把栈补在里面。 我一复制，一粘贴，更高兴(？)了，过 阅读全文
摘要：
今天上午，教练员说：下午测试 我看着我的运势：凶 忌模拟赛，爆0 我果断对自己说：仅供参考，没事的 下午，天色热，我坐在冰冷的机房，骂了自己一下午。 出分后， T1:0 T2:0 T3:……0 我一头撞在键盘上（我蒟蒻地撞在F5上），结果，我第三题得了5分 我&%*%…… 下面是考试的过程 看第一题 阅读全文
摘要：
大家都不喜欢指针，但是这个AC自动机仿佛不用不行…… 先引用我最喜欢的话：“AC自动机，不是自动AC的机器。” 如果写不好还可能一直WA AC自动机是KMP与Trie树的完美结合，适用于多字符串匹配，这与KMP的单串不同 首先是一棵Trie树 记得建空节点做根，有大神忘记了建，直想砸键盘。 然后标准 阅读全文
摘要：
一个知识点不在一道题里说是没有灵魂的 线段树是用来处理区间信息的咯 但是往往因为需要4倍空间让许多人退却，而动态开点的线段树就非常棒 仿佛只用2倍就可以咯 指针保存位置，即节点信息，是很舒适的，所以用指针动态开点就更棒 <永无乡题面> 这个题哈，我刚开始学线段树合并时惯例懵， 而且我发现……网上的题 阅读全文