本文介绍了两道编程题的解题思路。E题涉及字符串操作，利用树状数组处理每个字母的前缀和来解决问题。F题是几何问题，采用二分答案的方法求解，涉及计算几何知识。博主分享了模拟退火算法的尝试和失败经验。
abc157
题解翻译器 2022-5-5
今天把昨天的题补一下
E题
长度为 N N N 的字符串，两种操作：
- 修改 S i S_i Si 为 C i C_i Ci
- 询问区间 [ l , r ] [l,r] [l,r] 内有多少个不同的字母。
对每个字母 c i c_i ci 抽象出 1 1 1 个字符串，当前位置为 c i c_i ci 则为 1 1 1，否则为 0 0 0，，建立 26 26 26 个树状数组处理每个字母的前缀和即可。
F题
又是几何题，思路大概知道了，但是不想写。
模拟退火又失败了
我们直接二分答案 a n s ans ans，然后对于每一个烤肉 i i i，我们有：这个热源必须在当前点的 r = d i a n s r=\frac{d_i}{ans} r=ansdi 的半径圆内。
然后就是找是否有一个点至少在 k k k 个烤肉的范围内。。。。。计算几何的知识吧
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
