2018年8月5日
牛客网暑期ACM多校训练营（第六场） J Heritage of skywalkert（数论， eth_element）
摘要： 链接： https://www.nowcoder.com/acm/contest/144/J 题意： 给定一个函数， 求它n次结果中任意两次的lcm最大值 分析: 首先要看出这个函数并没有什么含义， 类似于一个随机函数去生成数字。 第二是要知道任意两个正整数互质的概率是 6/π² ， 那么只要取出前 阅读全文
posted @ 2018-08-05 18:04 Neord 阅读(231) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第五场） E room（最小费用最大流 ， 最小权二分图匹配模板）
摘要： 链接： https://www.nowcoder.com/acm/contest/143/E 题意: 给定n个宿舍的新安排， 每个宿舍都有4个人， 问要至少有多少个人换位才能变成新安排。 可以建一个二分图， 左边n个点为原来的安排， 右边n个点为新安排， 每条边花费设为（ 4 - 交集）， 然后跑费 阅读全文
posted @ 2018-08-05 17:17 Neord 阅读(200) 评论(0) 推荐(0)