![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
TJ
文章平均质量分 72
OIerLH
这个作者很懒,什么都没留下…
展开
-
Jzoj 2555. 【NOIP2011模拟9.7】雾雨魔理沙
题目介绍: 在幻想乡,雾雨魔理沙是住在魔法之森普通的黑魔法少女。话说最近魔理沙从香霖堂拿到了升级过后的的迷你八卦炉,她迫不及待地希望试试八卦炉的威力。在一个二维平面上有许多毛玉(一种飞行生物,可以视为点),每个毛玉具有两个属性,分值value和倍率mul。八卦炉发射出的魔法炮是一条无限长的直线形区域,可以视为两条倾斜角为α的平行线之间的区域,平行线之间的距离可以为任意值,蓝色部分上下两条原创 2016-08-15 21:28:12 · 689 阅读 · 1 评论 -
2017.2.25 B组 倒霉的小C 题解及其证明
题目大意:画出n个(n,(-1)^(i+1)*i)的向量,求共经过多少个格点题解:O(n)的方法明眼人都看得出来,将整幅图拆成n个i*n的矩阵,问对角线共经过多少个格点 可以看出i*n矩阵对角线共经过gcd(i,n)+1个格点,所以ans=1+Σgcd(i,n) 之后我们可以发现ans=1+Σgcd(i,n)等价于ans=1+Σ(d|n)d*φ(n/d)接下来就可以用欧拉了证明:设有一个n乘m的原创 2017-03-01 20:40:48 · 410 阅读 · 0 评论