随笔分类 -  ----ST表

Jzoj5417 方阵
摘要：题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！问题描述 为了准备校庆庆典，学校招募了一些学生组成了一个方阵，准备在庆典上演出。 这个方阵是一个n*m的矩形，第i行第j列有一名学生，他有一个能力值Aij。 校长会定期检... 阅读全文
posted @ 2017-11-07 07:42 扩展的灰(Extended_Ash) 阅读(201) 评论(0) 推荐(0)
Jzoj5417 方阵
摘要：题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！问题描述 为了准备校庆庆典，学校招募了一些学生组成了一个方阵，准备在庆典上演出。 这个方阵是一个n*m的矩形，第i行第j列有一名学生，他有一个能力值Aij。 校长会定期检... 阅读全文
posted @ 2017-11-07 07:42 扩展的灰(Extended_Ash) 阅读(142) 评论(0) 推荐(0)
Jzoj5409 Fantasy
摘要：Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。你需要... 阅读全文
posted @ 2017-11-06 20:55 扩展的灰(Extended_Ash) 阅读(186) 评论(0) 推荐(0)
Jzoj5409 Fantasy
摘要：Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。你需要... 阅读全文
posted @ 2017-11-06 20:55 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)
Jzoj3895 数字对
摘要：给你一个序列s，求出所有最长的区间[l,r]使得存在一个k∈[l,r]且对于任何i∈[l,r]都有s[k]|s[i]显然如果这个k存在，那么s[k]一定是s[l]~s[r]的最小值现在问题就成了，求一个最长的区间使得s[l]~s[r]的最小值=s[l]~s[r]的gc... 阅读全文
posted @ 2017-10-03 17:27 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0)
Jzoj3895 数字对
摘要：给你一个序列s，求出所有最长的区间[l,r]使得存在一个k∈[l,r]且对于任何i∈[l,r]都有s[k]|s[i]显然如果这个k存在，那么s[k]一定是s[l]~s[r]的最小值现在问题就成了，求一个最长的区间使得s[l]~s[r]的最小值=s[l]~s[r]的gc... 阅读全文
posted @ 2017-10-03 17:27 扩展的灰(Extended_Ash) 阅读(84) 评论(0) 推荐(0)
Jzoj3518 进化序列
摘要：Abathur采集了一系列Primal Zerg 的基因样本，这些基因构成了一个完整的进化链。为了方便，我们用A0,A1...An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度，等于Ax | Ax+1...| Ay的值... 阅读全文
posted @ 2017-09-26 21:45 扩展的灰(Extended_Ash) 阅读(168) 评论(0) 推荐(0)
Jzoj3518 进化序列
摘要：Abathur采集了一系列Primal Zerg 的基因样本，这些基因构成了一个完整的进化链。为了方便，我们用A0,A1...An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度，等于Ax | Ax+1...| Ay的值... 阅读全文
posted @ 2017-09-26 21:45 扩展的灰(Extended_Ash) 阅读(94) 评论(0) 推荐(0)