2018年4月17日
算法笔记--计算几何之点积叉积的应用
摘要： 模板： 阅读全文
posted @ 2018-04-17 17:05 Wisdom+.+ 阅读(577) 评论(0) 推荐(0)
Codeforces 958C3 - Encryption (hard)
摘要： C3 - Encryption (hard) 思路： 记sum[i]表示0 - i 的和对 p 取模的值。 1.如果k * p > n，那么与C2的做法一致，O(k*p*n)复杂度低于1e8。 2.如果k * p <= n 那么根据抽屉原理，必有k个sum[i]相同， 那么任意取k - 1个相同的 阅读全文
posted @ 2018-04-17 12:09 Wisdom+.+ 阅读(338) 评论(0) 推荐(0)