个人编程笔记

题目大意：给定一个长度为n的字符串，m次询问，每次回答区间[l, r]内字符串的最大回文长度。 解题思路 使用Manacher算法预处理出以每个位置为中心的最长回...

题目大意：长度为n的字符串，可以逐个字母抄写，字母i的费用为$v_i$，也可以通过折叠将以末尾为中心的对称字符串印到后面去，费用为m，请问得到这个字符串的...

题目大意：n个相邻的岛屿，每个岛屿有一条向右走的路，还有一条到达另一个岛屿的路，这条路可以动态修改，请问某个岛屿最左可以到达哪个位置？ 解题思路 显...

题目大意：当你有i颗星星的时候，参与游戏获得一颗星星的概率是$\frac{x_i}{y_i}$，失去一颗星星的概率是$\frac{y_i-x_i}{y_i}$，一开始没有星星，请问获得n...

题目大意：一个n*n的矩阵A，每一行每一列的和都是偶数，需要分解成两个n*n矩阵B和C，要求A=B+C，且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...

题目大意：n个结点的树，两点之间的花费是多少？如果所有边权都是8倍，可以将中间某一段路(x->y)改为原来花费的1倍，但需要花费px+py进行中转，最小花费是...

题目大意：给定一个二叉搜索树的广搜序列，请问他是不是完满二叉树？结点数位n，结点是n的一个排列。 解题思路 首先，他们告诉我们他是一颗二叉搜索树的BFS...

题目大意：n个格子，填入0~n，要求前i个的和不小于后i个的和，有多少种填法？ 解题思路 暴力填格子，每次填入0~n，最后验证即可过样例！当然，我们也可以直...

题目大意：已知$n = \prod p_i^{e_i}$，$\lambda(n) = -1^{\sum{e^i}}$，求$\sum\limits_{k=1}^k \sum\limits_{i|k} \sum\limits_{j|i} \lambda(i) \lambda(j...

题目大意：n个点m条边，每条边有费用，请问从起点s开始，花费不超过w能到多少个点？（可以买票，买票后费用不超过票价的边都可以免费走） 解题思路 显然，...