玥~endlessly~vast

该文被密码保护。 阅读全文

摘要： 题目描述 A subway scheme, classic for all Berland cities is represented by a set of n stations connected by n passages, each of which connects exactly two 阅读全文

摘要： 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 阅读全文

摘要： 通常来说从决策数量上来优化Dp有以下几种方法： 斜率优化 用于优化带多项式的乘积项的状态转移方程，即f[i]=min/max{f[j]+(x[i]-x[j])^2} 这样的， 我们把他展开可以得到f[i]=min/max{f[j]+x[i]^2+x[j]^2-2*x[i]*x[j]} 根据动规方程状 阅读全文

摘要： 题目描述 在人气动漫 Black Rock shooter 中,当加贺里对麻陶 说出了“滚回去“以后,与此同时,在另一个心灵世界里, BRS 也遭到了敌人的攻击。此时,一共有 n 个攻击排成一行 朝着她飞了过来,每个攻击有一个伤害值。并且每个攻击伤 害可能随时变化。BRS 的攻击可以打掉一段连续的攻 阅读全文

摘要： 题目描述 Fy 觉得自己玩 cf,lol 这种高端游戏已经够厉害了,于 是他决定去玩 dota2.结果 fy 的鼠标右键坏了,所以他就等 到 2250 买了把闪烁匕首,用跳刀前进,准备去送泉水。但 是 fy 一次最多前进 k 的距离,泉水离 fy 现在的距离是 n。 Fy 想知道他到泉水的方案数。 阅读全文

摘要： 题目描述 Rainbow 和 Freda 要在 Poetic Island 市的一座山脚下盖房子定居了……盖房子需要钢材，幸运的是，这里有排成一行的 n 座废弃的铁塔，从左到右编号为1~n，其中第 i 座的高度为 h[i]。Rainbow 和 Freda 想盖一座上面小下面大的城堡，并且城堡的层数尽 阅读全文

摘要： 题目描述 Mark 在无意中了解到了 Elf 的身世。在和 James 商量过之后，好心的他们 打算送 Elf 返回故乡。然而，去往 Gliese 的飞船票价高的惊人，他们暂时还付 不起这笔费用。经过一番考虑，Mark 打算去额外做一些工作来获得收入。 经过一番调查，Mark 发现有 N 个工作可以 阅读全文

摘要： 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 题解及总结 和很多字符串算法一样，Manacher算法与其说是一种算法，还不 阅读全文

摘要： 二进制的基础 and & （按位取与） 1 & 1 = 1 1 & 0 = 0 0 & 0 = 0 0 & 1 = 0 or | （按位取或） 1 | 1 = 1 1 | 0 = 1 0 | 0 = 0 0 | 1 = 0 xor ⊕/^ （按位异或） 1⊕1 = 0 1⊕0 = 1 0 ⊕0 = 阅读全文