摘要：
类欧几里得可以等价于求 \(y=(ax+b)/c\) 这条直线和 \(x=0,y=0,x=n\) 围成的直角梯形内整点个数 前置芝士： 用途：快速求出以下式子的值 \(\displaystyle f(a,b,c,n)=\sum_{i=0}^n\lfloor \frac{ai+b}{c}\rfloor 阅读全文
posted @ 2021-01-18 20:36
youth518
阅读(76)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 建不会建模，直接搬运题解的做法 我么将题意转化一下，求出每一个人对于整体答案的贡献，如果一辆车后面等了 \(k\) 个人，那么这辆车的被等待时间 就是 \(k\times T_{i,j}\) ,然后我们要做的就是为每一辆车分配一个修车工人和一个修车次序，使得任意两个车的修车工 阅读全文
posted @ 2021-01-18 18:37
youth518
阅读(89)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 线段树的经典题 : 求点对的贡献 我们考虑怎么求这样的一个区间，我们可以枚举右端点 \(r\) ，然后找到一个合法的左端点 \(l\) ，满足$[l,r]\(的颜色不在\)[1,l-1]\(和\)[r+1,n]$ 中出现过，然后我们发现影响一个颜色是否会被选的只有这个颜色的左 阅读全文
posted @ 2021-01-18 11:39
youth518
阅读(140)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 挺经典的用 \(\varphi\) 反演的题 \[ \displaystyle \sum_{i=1}^nlcm(i,n)\\ =\sum_{i=1}^n\frac{in}{gcd(i,n)}\\ =\sum_{i=1}^n\sum_d\frac{in}{d\times[gcd 阅读全文
posted @ 2021-01-18 11:22
youth518
阅读(104)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 我们发现，高位的按钮会影响到低位的按钮，但低位的按钮不会影响到高位，也就是说，我们得到了一个贪心求得最小策略的方法，那就是从高位向低位，灯亮就按按钮 得到了策略之后我们要开始考虑怎么算的操作次数的期望，我们不难发现，操作次数的期望和局面没有直接关系了，因为我们可以求出每一种局 阅读全文
posted @ 2021-01-18 08:30
youth518
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号