OIER博客

题目大意：给定一个长度为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序，我们...

题目大意：$1^{a_1} * 2^{a_2} * ... * 10^{a_{10}}$，结果从低位到高位的第一个非零位的值是多少？ 解题思路 暴力算需要用高精度，但不难发现，低位的0是乘以10才...

题目大意：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) $。 ...