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