摘要：
[TOC] 题目链接 "loj 2076. 「JSOI2016」炸弹攻击" 题解 模拟退火 退火时，由于答案比较小，但是温度比较高 所以在算exp时最好把相差的点数乘以一个常数让选取更差的的概率降低 代码 c++ include include include include include def 阅读全文
posted @ 2018-09-29 19:04
zzzzx
阅读(369)
评论(3)
推荐(0)
摘要：
[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
阅读(224)
评论(0)
推荐(0)
摘要：
[TOC] 题目链接 "loj 2574. 「TJOI2018」智力竞赛" 题解 就是求可重路径覆盖之后最大化剩余点的最小权值 二分答案后就是一个可重复路径覆盖 处理出可达点做二分图匹配就好了 代码 c++ include include include define gc getchar() de 阅读全文
posted @ 2018-09-29 18:58
zzzzx
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号