暴力
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
cf57E - Chess
题目 一中模拟赛T3题解:先暴力,求出<500的答案,然后剩下的可通过二阶等差数列计算。 有些人可能要问:为什么要先暴力500?因为500前不太稳定,有几个二阶公差不符合大部分的规律,500是完全安全的。 至于怎么证明:我不会。。。自己思考吧标程://a为一阶公差,d为二阶公差,a用了滚动数组优化#include<bits/stdc++.h>us...原创 2018-05-19 15:34:53 · 260 阅读 · 0 评论 -
绍兴一中模拟赛3.22——踟躇(chíchú)而过
Descriptionn<=1018n<=10^{18}n<=1018,保证gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1Solution考虑计算大于等于ttt的第一个满足f(x,k)=sf(x,k)=sf(x,k)=s的数我们可以从高位到低位贪心去填,每一位从零开始依次尝试,看剩余位用剩余数字去填能否大于等于 ttt我们设这个过程叫ne...原创 2019-03-22 20:11:00 · 339 阅读 · 0 评论