随笔分类 -  随机化

摘要:这题直接随机化+贪心就可以爆踩过去,我加了个退火增加容错率而已。。。。其实你随机的次数够多根本不需要。。。 然后来自肉丝哥哥的正经做法: 先钦定D(A)>D(B),那么可以枚举D(A),然后再去二分D(B),强行2-sat判就可以做到O(n^4logn)了 再考虑优化,把边按大到小排序,对于当前枚举 阅读全文
posted @ 2019-03-29 16:38 AKCqhzdy 阅读(275) 评论(0) 推荐(0) 编辑
摘要:这个题没有思路,然后看起来很可以退火的样子。。。。 然而强行退火跟sb一样。。。冷静分析了一下好像爬山捉这个更优 然鹅我不会。。。 那就瞎搞搞,本机AC贡献了7WA终于过了 阅读全文
posted @ 2019-03-22 14:48 AKCqhzdy 阅读(107) 评论(0) 推荐(0) 编辑
摘要:模拟退火这个算法最大的难点在调参-_-! 又是本机AC提交WA系列。。。 阅读全文
posted @ 2018-11-28 13:49 AKCqhzdy 阅读(134) 评论(0) 推荐(0) 编辑
摘要:垃圾bzoj本机AC提交WA,精A %你退火可解 因为n很小所以我们可以降温慢点,为了更优我们先在开始的时候选择一个数贪心地放到总和最小地那一组 然后就是不停换随机种子T_T 阅读全文
posted @ 2018-11-27 13:01 AKCqhzdy 阅读(134) 评论(0) 推荐(0) 编辑
摘要:%你退火。卡精度卡得我好难过。。。 阅读全文
posted @ 2018-11-23 13:59 AKCqhzdy 阅读(174) 评论(0) 推荐(0) 编辑