随笔分类 -  奇技淫巧

模拟退火详解
摘要：本算法建议谨慎使用，否则一不小心就会变成模拟退役 爬山算法 爬山算法是一种贪心搜索，每次从当前状态的所有后继状态中选择一个最优解继续搜索，直到达到一个局部最优解后不再搜索。 优点：好写 缺点：容易陷入局部最优解出不来 就像下图一样 多随机几个初始状态就能减小(不能消除)缺点 模拟退火 来源 模拟退火 阅读全文
posted @ 2021-07-16 21:17 wljss 阅读(109) 评论(0) 推荐(0) 编辑
随机化算法
摘要：只要你敢想，没啥能挡得住你拿分 遇到不会的题，随机化算法也不失为一种很好的对策 无论你是欧皇还是非酋，在大量尝试次数下众生平等 生成随机数 cout<<rand();会输出一个随机数，需要用到cstdlib库 但是，这些随机数是伪随机数，每次输出的都一样。 需要这么做srand(time(0)); 阅读全文
posted @ 2021-07-16 19:39 wljss 阅读(177) 评论(0) 推荐(1) 编辑
关于博客园里的代码那些事
摘要：有人可能会问:"wljss,为啥你的代码能不自动换行呀？" 把下面这些复制到 页面定制 CSS 代码 里 把下面这些复制到 页首 HTML 代码 里 就OK啦~ 最好感谢某位大佬的技术支持 阅读全文
posted @ 2020-05-08 09:36 wljss 阅读(173) 评论(0) 推荐(0) 编辑
OI有关 学习网站
摘要："牛客网每日一题" "珂朵莉树详解" 注：珂朵莉树在随机数据下飞快，被卡的话复杂度会爆炸 "生成函数初步" "生成函数进阶与简单的图计数" "狄利克雷卷积与莫比乌斯反演" "NTT(快速数论变换)用到的各种素数及原根" "快速傅里叶变换入门" "快速数论变换入门" "多项式总结" "FFT&NTT" 阅读全文
posted @ 2020-04-07 11:04 wljss 阅读(280) 评论(0) 推荐(0) 编辑
如何和出题人斗智斗勇？奇技淫巧汇总
摘要：.计算总体的贡献和的时候转化为考虑每个元素的贡献 .正序删边可以离线反向操作，变成加边。 .有相同的变量尽量挪到一边。 ∑i=1mdi=2m−2 ∑(di−2)=−2 .恰好变为至少，然后容斥原理。 阅读全文
posted @ 2020-01-08 06:59 wljss 阅读(408) 评论(2) 推荐(0) 编辑

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