摘要：
Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有 阅读全文
摘要：
bzoj2565: 最长双回文串 题意 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 N<=100 阅读全文
摘要：
题意： 给出一棵树，求树中最长的xor路径。（n<=100000） 输入 点的数量n,之后n-1行代表x点到y点间有一条权值为z的边； 输出 最优解； 这道题与一般的最长路径不相同，因为考虑到了一个陌生的操作——异或； 异或这种东西和加减乘除还是有区别的，但是还是有一些性质让我们在计算时有据可查；以 阅读全文
摘要：
护卫 题目描述 九条可怜是一个热爱运动的女孩子。 这一天她去爬山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。 具体来说，一座山可以描述为一条折线，折线的下方是岩石。这条折线有 n 个折点，每个折点上有一个亭子，第 i 个折点的坐标是 (i,h 阅读全文
摘要：
题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文
摘要：
这又是一道省选的数学题，由于本蒟蒻数学很烂，在此不给出详细的证明过程，只是简述下目标和结论； 如果我们想证的话，可以证明出： 如果gcd(x,a0)=a1,那么gcd(x/a1,a0/a1) （可以往最大公约数的性质方面考虑，如果除出来的数还不互质，证明原数一定不是最大公约数） 此外：这里引用学长证 阅读全文
摘要：
咳咳咳，第一次，找了一道有意思的搜索题目，算法嘛，就是普通的深搜（dfs），迭代加深（id）； 对于算法初学者，搜索是必备的技能了，搜索中最常见的问题，不过一个表格，或者是一个地图，或者是个迷宫，问能否走到终点或者是最少需要多少步（看上去和本题比较像）。但有的时候会有比较不一样的题目，比如三维啊，马 阅读全文
摘要：
本章讲搜索中的迭代加深； 指导搜索的朋友们都知道，在dfs（深度优先搜索）中，我们可以用一棵树形象的代表搜索的过程； 上面两张dfs过程图，红色的点代表我要搜索的答案，我们的程序是从最左边的那一枝连环地往下搜索，有多深搜多深，那么问题来了，这样猛搜如果太深会不会导致程序爆炸呢，而且更有可能白白浪费时 阅读全文
摘要：
题意：将一天分为N小时，每小时都有一个价值w，有一头牛要睡觉，而它的睡觉是连续的，且第一小时不能算价值，即如果你睡了[a,b]，则你获得的收益是w[a+1]+w[a+2]+……+w[b]，而这头牛可以每天多次睡（可以理解成选若干个时间段睡觉），不过每天的睡觉总时间数不能超过B，求能获得的最大总收益。 阅读全文
摘要：
题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课 阅读全文