博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  随机化算法

CF GYM.101889D.Daunting device(分块/ODT)
摘要：n个位置，初始每个位置颜色都为1。 m次操作，每次给定p,x，计算当前有多少个位置颜色为p，并用答案计算出给定区间[l,r]，将[l,r]染色为x。 最后输出出现次数最多的颜色的出现次数。 阅读全文
posted @ 2020-09-30 10:21 SovietPower 阅读(155) 评论(2) 推荐(0) 编辑
CF. 449C. Willem, Chtholly and Seniorious(ODT)
摘要：不靠谱 但板子还是要有的 阅读全文
posted @ 2020-09-27 15:39 SovietPower 阅读(140) 评论(0) 推荐(0) 编辑
BZOJ.5397.circular(随机化 贪心)
摘要：无摘要.. 阅读全文
posted @ 2019-04-24 11:27 SovietPower 阅读(293) 评论(0) 推荐(0) 编辑
BZOJ.2823.[AHOI2012]信号塔(最小圆覆盖 随机增量法)
摘要：无摘要.. 阅读全文
posted @ 2019-03-30 18:53 SovietPower 阅读(206) 评论(0) 推荐(0) 编辑
Codeforces Round #538 (Div. 2)
摘要：好遗憾的一场... 阅读全文
posted @ 2019-02-11 11:34 SovietPower 阅读(375) 评论(0) 推荐(1) 编辑
BZOJ.2428.[HAOI2006]均分数据(随机化贪心/模拟退火)
摘要：比较无语的题 阅读全文
posted @ 2018-06-12 14:51 SovietPower 阅读(252) 评论(0) 推荐(0) 编辑
洛谷.4252.[NOI2006]聪明的导游(提答 直径 随机化)
摘要："题目链接" 随机化 暴力： 随便从一个点开始DFS，每次从之前得到的f[i]最大的子节点开始DFS。f[i]为从i开始(之前)能得到的最大答案。 要注意的是f[i]应当有机会从更小的答案更新， 9.10求直径。 就82分了。 本来想的SPFA啥的也不对。。正解思路是 "这的" 。 cpp incl 阅读全文
posted @ 2018-05-02 18:19 SovietPower 阅读(261) 评论(0) 推荐(0) 编辑
POJ.1379.Run Away(模拟退火)
摘要："题目链接" POJ输出不能用%lf！ mmp从4:30改到6:00，把4:30交的一改输出也过了。 于是就有了两份代码。。 cpp //392K 500MS //用两点构成的矩形更新，就不需要管边界了 include include include include define gc() getc 阅读全文
posted @ 2018-04-28 19:00 SovietPower 阅读(171) 评论(0) 推荐(0) 编辑
BZOJ.3680.吊打XXX(模拟退火/爬山算法)
摘要："题目链接" "一个比较好的解释?" 模拟退火(Simulated Annealing,SA)： (1)初始化一个温度(充分大)、初始解状态S、每个T值的迭代次数。 (2)对i=1,...,L，做(3)至(7)步。 (3)产生新解S'。 (4)计算Δt=C(S') C(S)，其中C(S)为评价函数。 阅读全文
posted @ 2018-04-28 12:54 SovietPower 阅读(307) 评论(0) 推荐(0) 编辑
POJ.2454.Jersey Politics(随机化算法)
摘要："题目链接" Description 将长为3n的序列划分成3个子序列，要求至少有两个子序列的和都≥500n，输出任一方案。保证有解。 Solution 肯定是要将最大的2n个数分成两个满足条件的子序列。 直接贪心并没有什么可行的做法。。(反正我想不出来) 我们考虑 阅读全文
posted @ 2018-04-12 12:39 SovietPower 阅读(286) 评论(0) 推荐(0) 编辑

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