03 2024 档案

P3924 康娜的线段树
摘要：首先考虑每一个 ai（叶子结点）对于总期望值有多少贡献。不妨以区间 [1,8] 建线段树，看看 ai=4 的贡献是多少： 区间 [1,8] 的 sum 里包含一个 4；你一定会进入这个区间，贡献 4×1=4。 区间 \([1,4 阅读全文
posted @ 2024-03-25 18:57 XYukari 阅读(14) 评论(0) 推荐(0) 编辑
CF1935 A-C题解
摘要：A 设 s 翻转后的字符串为 t，考虑进行 n 次操作可能生成出哪些字符串： 只进行翻转操作——s； 先复制再 n−1 次翻转——s+t； 先翻转，再复制，再翻转 n−2 次，t+s； 多次复制的情况。 情况 2 显然劣于情况 1；情况 阅读全文
posted @ 2024-03-19 18:33 XYukari 阅读(14) 评论(0) 推荐(0) 编辑
CF1941 B-F题解
摘要：B 如果要将 a1 删成 0，只能对 a2 进行操作：a1←0,a2←a1−2×a1,a3←a3−a1。a1=0 后，要将 a2 删成 0，只能对 a3 进行相同的操作；要将 \(a_3 阅读全文
posted @ 2024-03-18 19:32 XYukari 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示