摘要：
这大概是唯一一道小C重写了4次的题目。 姿势不对的树套树(Fail) → 分块(Fail) → 整体二分(Succeed) → 树套树(Succeed)。 让小C写点心得静静。 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置， 阅读全文
摘要：
持续划水中…… 感觉BZOJ上AC人数多的基本都是一些模板题，也就是某些算法的裸题。这些题目mark一下到时候回来复习也是不错的选择。 Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很 阅读全文
摘要：
挖坑，日常划水。 从BZOJ上的AC人数来看这题确实不难，但做这种题的常见思路让小C决定还是mark一下。 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程 阅读全文
摘要：
失踪人口回归。 LCT一直是小C的弱项，特别是这种维护链的信息的，写挂了就会调代码调到心态爆炸。 不过还好这一次的模板练习没有出现太多的意外。 Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量 阅读全文
摘要：
革命尚未成功，同志还需努力。 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了，狭小的空间似乎不能满足做完一些题之后的思考了吧。 放在那个表格里生怕会烂掉，有时候再写一写也是一种巩固。 阅读全文