首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2017年5月28日 #

洋葱第4场C和D题解……

摘要: 只是记录一下: 我们机房讨论的结果……(当然有一个au爷一开始就秒掉了……首先先n^2或随机枚举出一对点根据抽屉原理可得枚举(n/2)^2+1次后至少有一对点全是对的然后对于两个对的点,首先考虑缩放比例不论是旋转还是平移两个点之间的距离都不会改变而缩放对两点间的距离改变的倍数就等于缩放的倍数(因为相 阅读全文

posted @ 2017-05-28 21:14 cdcq_old 阅读(377) 评论(3) 推荐(0) 编辑