摘要：虽然说是一道水题，但小C觉得还是挺有意思的，所以在这里mark一下。 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的 阅读全文

摘要：听说大佬们都会后缀自动机。 小C看完SAM，想找个裸题练习一下模板。听说这题还是陈老师出的？（羊毛出在羊身上） Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节 阅读全文

摘要：一边听省队dalao讲课一边做题真TM刺激。 BZOJ的discuss简直就是题面plus、大样例、SuperHINT、dalao题解的结合体。 Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字 阅读全文

摘要：这大概是唯一一道小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天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程 阅读全文