摘要：革命尚未成功，同志还需努力。 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 阅读全文

摘要：洛谷上卡不过去的朋友们可以来看看小C的程序（小C才不是标题党呢！） Description Input 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。 第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 阅读全文

摘要：比较有意思的一道后缀数组题。（小C最近是和后缀数组淦上了？） 放在NOI的考场上。O(n^3)暴力80分，O(n^2)暴力95分…… 即使想把它作为一道签到题也不要这么随便啊摔(╯‵□′)╯︵┻━┻ Description 如果一个字符串可以被拆分为 AABB 的形式，其中 A和 B是任意非空字符串 阅读全文

摘要：讲道理是后缀数组裸题吧，虽然知道后缀数组的原理但是小C不会写是什么鬼。。 小C趁着做这题的当儿，学习了一下后缀数组。 网络上的后缀数组模板完全看不懂怎么破，全程照着黄学长的代码抄，感觉黄学长写得还是很优雅的。 求LCP的部分已经崩坏了，小C自己脑补的做法是。。倍增？？ 看到正确的写法之后小C内心是绝 阅读全文

摘要：小C做了之后很有感觉的题目之一，但因为姿势不对调了很久。 Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即： 现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助 阅读全文

摘要：这个园子从创建到现在已经闲置（颓）了有十多天了，这些天小C都在酝酿着要写些什么。 其实原因嘛也很简单，就是教练让我们将自己做过的题目都填成一个表格，现在我的那个表格（Word文档）都快2MB了，狭小的空间似乎不能满足做完一些题之后的思考了吧。 放在那个表格里生怕会烂掉，有时候再写一写也是一种巩固。 阅读全文