Nitvr

摘要： 参加了CCC 我好菜啊 做对的就几道水题 T3的题目大意是给一个字串，然后再给一个母串，看字串有几种排列方式在母串中出现过 （只包含小写字母） 举个例子 ab的排列在aba中出现过2种 ab和ba 数据范围是10^5（好像 首先是判断排列，按照全排列来判断肯定不行，所以选择使用一个数组，记录每个字母 阅读全文

摘要： USACO线上比赛按照最后一次提交给分！！ 阅读全文

摘要： Alice和Bob在玩数字游戏： Alice随机给出n个整数a1、a2、……、an，要求Bob从这些数字中选择一个ai，用[1, 109]之间的任意整数进行替换（替换的数字可能和ai相同），希望替换后n个数的最大公约数尽可能大。 正常来讲，我们会想到一个图像 一个下降的图像代表GCD，然后会根据让G 阅读全文

摘要： 给出一个字符矩阵,你要从中找出一个出现次数最多的子矩阵. 毒瘤，真的毒瘤。 数据范围在一千，想了一下应该是hash，方法很简单，选定两个base，一个从上到下，另一个从左到右。 hash[i][j]=hash[i-1][j]*base2+hash[i][j-1]*base1-hash[i-1][j- 阅读全文

摘要： 对于一个 0/1 字符串，如果将这个字符串 0 和 1 取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如 00001111 和 010101 就是反对称的，而 1001 就不是。现在给出一个长度为 n的 0/1字符串，求它有多少个子串是反对称的，注意这里相同的子串出现在不同的位置会被 阅读全文

摘要： 一直觉得manacher有点鸡肋，其实还挺有意思的。 首先我们来看如何求出一个字符串中有多少个回文子串，在没有学习manacher之前，我们应该只会O（nlogn）的算法 但是manacher可以将这一时间复杂度变为O（n）。 我们来看具体是如何实现的。 首先我们知道，回文串可能是技术长度，也可能是 阅读全文

摘要： 升级版： 阅读全文

摘要： 非常标准的题目，然而与其他大佬不同，我是真的退役 DAY 0 上午模考，下午彻底颓废写模板 自己装了个LINUX的虚拟机玩了一会，然后回家睡觉 DAY1 和MZA，mxrmxr还有wxjor一起去 到了之后进去发现密码非常的金庸，暖了暖手就开始看题 T1，第一眼发现是原题，一分钟解决，心想是不是读错 阅读全文

摘要： Z 国的骑士团是一个很有势力的组织，帮会中聚集了来自各地的精英。他们劫富济贫，惩恶扬善，受到了社会各界的赞扬。可是，最近发生了一件很可怕的事情：邪恶的 Y 国发起了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的 Z 国又怎能抵挡得住 Y 国的军队。于是人们把所有希望都寄托在了 阅读全文

摘要： 原题来自：CTSC 1997 大学实行学分制。每门课程都有一定的学分，学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。 每个学生都要选择规定数量的课程。有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程基础上才能选修。例如《数据结构》必 阅读全文