二分
二分
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200805 SCOI模拟T3(字符串哈希+二分)
T3 P4324 [JSOI2016]扭动的回文串 思路: 发现拼接成的回文串中, 较长的回文串必有一段前(后)缀为回文串 即必然是一段回文串和两段相同的字符串拼接 于是可以先二分找回文串,再二分找拼接的串 单独考虑上下相同的情况 &&ab&&&&&&ba&& \&\&ab\&\&\&\\ \&\&\&ba\&\& &&ab&原创 2020-08-06 00:14:06 · 88 阅读 · 0 评论 -
20200728 SCOI模拟T1(线段树上二分)
T1 P6619 [省选联考 2020 A/B 卷] 冰火战士 思路: 发现选择一个温度时,冰系的贡献时前缀和,火系的贡献是后缀和,答案为较小的贡献的两倍 因为一个贡献单增,一个单减,肯定存在一个点双方贡献相等 因为温度属于整数,所以最佳温度为这个点左右的最近温度 对于一次询问,可以两次二分找到这两个温度 因为要求最大的最佳温度,当零点右侧的点最佳时,可能存在更加右侧的点,最终结果一样,于是需要第三次二分 维护前缀后缀和,可以用线段树 时间复杂度:O(nlog2n)O(nlog^2n)O(nlog2n),不原创 2020-08-01 16:08:46 · 167 阅读 · 0 评论