2018年9月29日
loj#2076. 「JSOI2016」炸弹攻击 模拟退火
摘要： [TOC] 题目链接 "loj 2076. 「JSOI2016」炸弹攻击" 题解 模拟退火 退火时，由于答案比较小，但是温度比较高 所以在算exp时最好把相差的点数乘以一个常数让选取更差的的概率降低 代码 c++ include include include include include def 阅读全文
posted @ 2018-09-29 19:04 zzzzx 阅读(357) 评论(3) 推荐(0) 编辑
loj#2665. 「NOI2013」树的计数
摘要： [TOC] 题目链接 "loj 2665. 「NOI2013」树的计数" 题解 求树高的期望 对bfs序分层 考虑同时符合dfs和bfs序的树满足什么条件 第一个点要强制分层 对于bfs序连续的a,b两点,若a的bfs序小于b的bfs序,且a的dfs序大于b的,那么它们之间肯定要分层,对答案贡献为1 阅读全文
posted @ 2018-09-29 19:00 zzzzx 阅读(214) 评论(0) 推荐(0) 编辑
loj#2574. 「TJOI2018」智力竞赛 (路径覆盖)
摘要： [TOC] 题目链接 "loj 2574. 「TJOI2018」智力竞赛" 题解 就是求可重路径覆盖之后最大化剩余点的最小权值 二分答案后就是一个可重复路径覆盖 处理出可达点做二分图匹配就好了 代码 c++ include include include define gc getchar() de 阅读全文
posted @ 2018-09-29 18:58 zzzzx 阅读(181) 评论(0) 推荐(0) 编辑