随笔分类 - 数学——永远的伤痕
摘要：给定一串数，问删除中间一段，剩下的平均数最小是多少； 不容易想到这是个二分。 来手玩一点式子： 首先很容易想到一个前缀和表示i到1的前缀和，这样就能很容易地O（1）查询区间和/差 二分一个mid，作为最小的平均数。 假设删去区间为l～r（lr都删） 平均数等于
阅读全文
摘要：先讲讲曲折的思路吧...... 首先，应该是CRT之类的东西，乱搞 不行......打了打草稿，发现有解的情况是gcd（a1，a2.....an）|B，于是可以求gcd然后O（n）查询？但是B的范围直接劝退... （这是cyr大佬讲的“烂大街”的套路（来自ctsc哦））于是我翻开了课件和百度 课件：
阅读全文
摘要：总得来说，这是可怕的一天，极其可怕的一天（完） 一、数论 阴影啊！ 首先，设ab为两个整数，则存在唯一的q和r，使得a=qb+r 若r=0，则b整除a，记作b|a。 （1）同余 若a/m和b/m的余数相同,则称a于b对模m同余,记作a ≡ b (mod m) 剩余系:在模 m 的意义下，余数相同的数
阅读全文
