
规律题
1035719430
浙江弱校弱选手
展开
-
8.25正睿十连测DAY1T1(找规律)
可以打表找规律 规律得打很长的表才能找到 有一个显然的结论 如果房子的个数等于一个正六边形内空格子的个数,我门肯定围成正六边形最优 我们考虑从一个正六边形加到正六边形的时候,我们有时需增一道围墙多围一格 有时只要改边围墙的顺序就可以多围一格 画个图我们就可以发现增量是e−1,e,e,e,e,e+1e−1,e,e,e,e,e+1e-1,e,e,e,e,e+1 暴力枚举是在哪一组即可 ...原创 2018-08-31 11:17:20 · 399 阅读 · 0 评论 -
FZOJ188. 「2019冬令营提高组」整除分块(数论,推式子)
题目大意: 数列an,i=⌊ni⌋(i∈N∗)a_{n,i}=\lfloor\frac{n}{i}\rfloor(i\in N^*)an,i=⌊in⌋(i∈N∗) f(n)f(n)f(n)表示ana_nan中没有出现过的最小的自然数 TTT组询问l,rl,rl,r,输出∑i=lrf(i)%998244353\sum_{i=l}^rf(i)\%998244353∑i=lrf(i)%99824...原创 2019-02-20 13:44:30 · 368 阅读 · 0 评论