摘要:
困~啊啊 考试唔啊,我只能呵呵 考前窜稀考时困, 考后咕咕估辜菇。 我无话可说,被山大附中狂踩。 呜呜~~ 菜的一批 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倍就可以咯 指针保存位置,即节点信息,是很舒适的,所以用指针动态开点就更棒 <永无乡题面> 这个题哈,我刚开始学线段树合并时惯例懵, 而且我发现……网上的题 阅读全文