11 2021 档案

模拟退火学习笔记
摘要：随机化算法没有前途 简介 模拟退火是一种随机化（玄学）算法。广泛应用于各类求最值问题的骗分方法中。简单来说，对于一个多峰函数，要求它的最值，就可以用模拟退火解决。 当然，如果直接随机，正确率显然很低。但是一般的实际问题中，函数即使没有确定的单调性，在一个区间内函数的差值不会太大。于是就可以用到模拟退 阅读全文
posted @ 2021-11-28 15:00 曙诚 阅读(138) 评论(0) 推荐(0)
CF1208F Bits And Pieces（贪心）
摘要：题意 给定 \(n\) 个数的数组 \(d\)，找到 \(i < j < k\) 的 \(i,j,k\)，使得 \(d_i|(d_j \& d_k)\) 最大。 数据范围 \(3 \leq n \leq 10^6,0 \leq d_i \leq 2 \times 10^6\)。 思路 思路来源于同机 阅读全文
posted @ 2021-11-12 07:50 曙诚 阅读(80) 评论(0) 推荐(0)
CF436E Cardboard Box（贪心）
摘要：题意 \(n\) 个关卡，对每个关卡，你可以花 \(a_i\) 代价得到一颗星，也可以花 \(b_i\) 代价得到两颗星，也可以不玩。问获得 \(w\) 颗星最少需要多少时间。 数据范围 \(1 \leq n \leq 300000,1 \leq w \leq 2n\)。 思路 对于本题有一个很直接 阅读全文
posted @ 2021-11-12 07:49 曙诚 阅读(63) 评论(0) 推荐(0)
AT1984 [AGC001F] Wide Swap（特殊处理+归并排序）
摘要：原题链接 题意 给定一个 \(1 \sim n\) 的排列 \(P\)，\(P_i\) 和 \(P_j\) （\(1 \leq i < j \leq n\)）可以交换，当且仅当 \(i\) 和 \(j\) 满足 \(j-i \geq K(1 \leq K \leq n-1)\)，且 \(|P_i-P 阅读全文
posted @ 2021-11-11 18:57 曙诚 阅读(49) 评论(0) 推荐(0)
AT1983 [AGC001E] BBQ Hard（组合计数）
摘要：题意 有 \(n\) 个数对 \((a_i,b_i)\)，求： \(\sum_{i=1}^{n} \sum_{j=i+1}^{n} C_{a_i+b_i+a_j+b_j}^{a_i+a_j}\) 数据范围 \(2 \leq N \leq 200000\)。 \(1\leq a_i,b_i \leq 阅读全文
posted @ 2021-11-11 18:30 曙诚 阅读(59) 评论(0) 推荐(0)
【洛谷】P3287 [SCOI2014]方伯伯的玉米田（线性dp+数据结构优化）
摘要：原题链接 题意 给定一个长度为 \(n\) 的序列 \(a\)，最多可以执行 \(k\) 次将一个区间 \([l,r]\) 中的数每一个数都增加 \(1\)，求最终可以得到的最长不下降子序列的长度最大值。 数据范围 \(1 <n \leq 10000,1 \leq k \leq 500,1 \leq 阅读全文
posted @ 2021-11-06 15:31 曙诚 阅读(72) 评论(0) 推荐(0)