11 2021 档案

模拟退火学习笔记
摘要：随机化算法没有前途 简介 模拟退火是一种随机化（玄学）算法。广泛应用于各类求最值问题的骗分方法中。简单来说，对于一个多峰函数，要求它的最值，就可以用模拟退火解决。 当然，如果直接随机，正确率显然很低。但是一般的实际问题中，函数即使没有确定的单调性，在一个区间内函数的差值不会太大。于是就可以用到模拟退 阅读全文
posted @ 2021-11-28 15:00 曙诚 阅读(119) 评论(0) 推荐(0) 编辑
CF1208F Bits And Pieces（贪心）
摘要：题意 给定 n 个数的数组 d，找到 i<j<k 的 i,j,k，使得 di|(dj&dk) 最大。 数据范围 3≤n≤106,0≤di≤2×106。 思路 思路来源于同机 阅读全文
posted @ 2021-11-12 07:50 曙诚 阅读(54) 评论(0) 推荐(0) 编辑
CF436E Cardboard Box（贪心）
摘要：题意 n 个关卡，对每个关卡，你可以花 ai 代价得到一颗星，也可以花 bi 代价得到两颗星，也可以不玩。问获得 w 颗星最少需要多少时间。 数据范围 1≤n≤300000,1≤w≤2n。 思路 对于本题有一个很直接 阅读全文
posted @ 2021-11-12 07:49 曙诚 阅读(38) 评论(0) 推荐(0) 编辑
AT1984 [AGC001F] Wide Swap（特殊处理+归并排序）
摘要：原题链接 题意 给定一个 1∼n 的排列 P，Pi 和 Pj （1≤i<j≤n）可以交换，当且仅当 i 和 j 满足 j−i≥K(1≤K≤n−1)，且 \(|P_i-P 阅读全文
posted @ 2021-11-11 18:57 曙诚 阅读(30) 评论(0) 推荐(0) 编辑
AT1983 [AGC001E] BBQ Hard（组合计数）
摘要：题意 有 n 个数对 (ai,bi)，求： ∑i=1n∑j=i+1nCai+bi+aj+bjai+aj 数据范围 2≤N≤200000。 \(1\leq a_i,b_i \leq 阅读全文
posted @ 2021-11-11 18:30 曙诚 阅读(27) 评论(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 曙诚 阅读(38) 评论(0) 推荐(0) 编辑

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