摘要：
又是一个题的正解都没有打出来的一天 但是自己独创了 \(lca\) 的求法， 然而如果去掉求 \(lca\) 的过程，就不会 \(TLE\) 了。 \(\huge{\text{囧}}\) 然后就是对性质不是十分熟悉。。。 \(T1\) 的欧拉路我是真的忘干净了，别说什么性质了，提起来只还记得一个一笔 阅读全文
摘要：
平衡树好题啊 现在暂时还不知道用普通线段树该咋做。。。。 刚刚做完 二逼平衡树，感觉自己的 \(splay\) 水平有了很大很大的长进，然鹅。。。。 这题又给我当头一棒。。。。 然后就一下午出去了但总算也是调出来了。。。 整挺好 做这个题目的时候又想到当时那一场考试的时候，考试结束之后本以为自己在考 阅读全文
摘要：
对，你没看错，题目就这。。。 一眼看上去，似乎是个和之前一样的板子，然后再一看。。。 ...为啥还有区间要求？？？ 万恶之源 \(\Rightarrow [l,r] \huge{[l,r]}\) 然后，事情就变得不简单了。。。 不就是个 \(250\) 行呗。。。 不就是个线段树上每一个区间节点上套 阅读全文
摘要：
为啥博客园 \(\LaTeX\) 老挂？？？！ \(\huge{\text{菜}}\) 刚开始写 \(T1\) 的时候，在看到后缀前缀之后，直接想到 \(AC\) 自动机，在画了半个 \(trie\) 树之后： \(\huge{\text{这题也配用AC自动机？？？}}\) 然后秒写一个 \(has 阅读全文
摘要：
我好菜啊 真上次第二这次倒二。。。 因为昨天还没有改完所有的题所以就留到今天来写博客了 这次考试总结的教训有很多吧，反正处处体现XIN某人的laji，自己考试的是后本以为一共四个题目，三个题目都没有看懂，然而考试结束以后才发现，自己是四个题目都没有看懂。cao 又成10分XIN了 不管了，菜就是菜了 阅读全文
摘要：
AC自动机 + DP套路 + 暴搜 首先看到题目之后，发现给出的字符串当中有前缀后缀的相连关系，所以大概就可以认定，这个是一个关于AC自动机的题目。 根据以往做AC自动机的经验来看， 非简单多字符串匹配的问题一般来说都需要进行fail树上DP ，再看看数据范围，惊奇地发现 \(1\leq L \le 阅读全文
摘要：
T1： 看到这个题目，又短，又简单，一看就是 暴力，然后开始码，暴力很好打，会语言就行，唯一一点遗憾就是没有在 2min 之内打出来这个题目的暴力 但是在打完 laji nb 的T1暴力之后，心中首先是一阵小窃喜，之后突然想到 这个题目不会有人打不出来的，所以40pts一点作用没有，之后开始想 伪正 阅读全文
摘要：
正解： \(dp\) + \(map\) + \(bfs\) 首先看到这个神题，第一感觉就是不可做，但是经过长时间的理解读题之后，发现这个题目还是很好理解的，根据题目的意思下 暴搜 XIN队算法也是很好打出的 首先考虑部分 \(40pts\) 我们设置递归函数 xin_team() 之后在设置所需要 阅读全文
摘要：
XIN(\(updated 2021.6.4\)) 对于很多很多的题目，发现自己并不会之后，往往会直接冲上一个XIN队算法，然而，这样 \(\huge{\text{鲁莽}}\) 的行为只能获得 TLE，所以，我们要考虑如何拿到最大的部分分值。 noi 2020 美食家 题目 看完题目之后，发现这个题 阅读全文