摘要: 1tthinking除了随机算法,其他什么都不会。但是他还是可以ac很多题目,他用的是什么呢?他会选择一个好的随机种子,然后输出答案。往往他选择的一个好的种子可以有99%的概率ac题目。 他会按照下面的规则选择一个种子。首先1tthinking有自己喜欢的一个幸运数字 x。然后他会找一个数字 a 使 阅读全文
posted @ 2017-10-09 19:49 12fs 阅读(126) 评论(0) 推荐(0) 编辑
摘要: vijos 1790 拓扑编号 描述 H国有n个城市,城市与城市之间有m条单向道路,满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号,令第i个城市的新的编号为a[i],满足所有城市的新的编号都互不相同,并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个 阅读全文
posted @ 2017-10-09 14:07 12fs 阅读(133) 评论(0) 推荐(0) 编辑