2018 年 6月 23 日随笔档案 - NotNight

摘要：思路：好脑洞啊。。。把边和角转化为字符串，然后用反串跑kmp。。。阅读全文

posted @ 2018-06-23 16:13 NotNight 阅读(140) 评论(0) 推荐(0)

摘要：思路：化简公式，Pn 表示进行n 次操作，有奇数次1的概率 Pn = (1 - x) * Pn - 1 + x * (1 - Pn - 1) 得通项公式 Pn = (1 - (1 - 2 * x) ^ n) / 2 n 很大，但是模数是素数，可以用费马小定理优化。阅读全文

posted @ 2018-06-23 14:24 NotNight 阅读(150) 评论(0) 推荐(0)

摘要：思路：我刚开始是想旋转四次坐标，每次用bit计算每个点左上角的点到这个点的距离，TLE了。。。。这种算曼哈顿距离的可以将x 轴和 y 轴独立开来，分别计算。阅读全文

posted @ 2018-06-23 13:41 NotNight 阅读(139) 评论(0) 推荐(0)

notnight