摘要：
洛谷题目传送门 有一个贪心策略是维护下一个数字选择某一个位置的最优解，然和每次选择最优的来转移，把他选了，然后更新其他位置的代价 设$t_i$表示$i$之前选的数字的个数，$b_i$表示$i$之后选的数字的$a$值之和 那么在$i$选择的代价是$a_i\times t_i+b_i$,我们就是要最大化 阅读全文
摘要：
（一） 后缀数组（SA） 后缀数组是处理字符串的一大利器，常用倍增算法构造，一般情况下用到Height数组更常见 重要性质 1：两个后缀的最长公共前缀（记为lcp）为两个后缀在排名数组中两点间的Height值得最小值，常配合ST表或单调栈处理 2：将后缀按照字典序排序后，第$i$个后缀能贡献的本质不 阅读全文
摘要：
洛谷题目传送门 解题思路 题目和最长上升子序列比较像，我们考虑用$dp$来解决 设$f_i$表示以$i$这个位置结束的最长序列的长度，$Max_i$表示$i$这个位置最大的数，$Min_i$表示$i$这个位置最小的数，转移时枚举上一个选的元素$j$是哪个位置 因为最多只会变一个数，所以对于一个转移点 阅读全文
摘要：
神仙好题啊~膜拜出题者 洛谷题目传送门 题目描述 给定一张无向图，每个点有权值v=0或1,q次询问，每次给出两个点，判断两点间是不是有一条路径，使得路径上经过的点的权值构成一个回文串，每个点，每条边可以重复走 解题思路 30pts 我们形式化地定义一下回文串 · 单个字符是回文串 · 两个相同字符是 阅读全文
摘要：
今天给我搞的要吐了 Part 1 常规矩阵乘法 [HNOI2008]GT考试 题目描述 阿申准备报名参加 GT 考试，准考证号为 \(n\) 位数 \(X_1X_2\cdots X_n(0\le X_i\le 9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数字 \(A_1A_2\cdot 阅读全文
摘要：
洛谷题目传送门 题目描述 CX 让 WD 研究的地图可以看做是 n 个点，m 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。 城市都有各自的发达程度 si。为了方便管理，政府将整个地图划分为一些地区，两个点 u,v 在一个地区当且仅当u,v 可以互相到 阅读全文
摘要：
命运偷走如果只留下结果， 时间偷走初衷只留下了苦衷。 你来过，然后你走后，只留下星空。 洛谷题目传送门 题目描述 逃不掉的那一天还是来了，小 F 看着夜空发呆。 天上空荡荡的，没有一颗星星——大概是因为天上吹不散的乌云吧。 心里吹不散的乌云，就让它在那里吧，反正也没有机会去改变什么了。 小 C 拿来 阅读全文