
数学
文章平均质量分 73
歪歪扣
这个作者很懒,什么都没留下…
展开
-
POJ Expanding Rods
点击打开题目题目大意给定L,n,C,L为红色线段,L(1+n*C)为绿色弧,求两者中点的距离二分圆心角度数,原创 2017-07-15 17:35:39 · 356 阅读 · 0 评论 -
POJ Protecting the Flowers
点击打开题目题目大意 奶牛要吃花,FJ来赶牛,将第i头牛赶走要2*ti分钟,奶牛每分钟吃di个单位花,求花的最小损失先赶吃花多的,Wrong Answer QAQ 我们可以算一算损失 设sum=d1+d2+d3+…+dn 那损失为: cost1=sum⋅2∑ni=1ti−(sum−d1)⋅2∑ni=2ti−(sum−d1−d2)⋅2∑ni=3ti...cost1=sum·2\sum_{i=原创 2017-07-15 18:12:19 · 387 阅读 · 0 评论 -
51Nod 1238 - 最小公倍数之和 V3(毒瘤数学+杜教筛)
题目戳这里推导 ∑i=1n∑j=1nlcm(i,j)~~~\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(i,j) ∑i=1n∑j=1nlcm(i,j)=∑i=1n∑j=1nijgcd(i,j)=\sum_{i=1}^{n}\sum_{j=1}^{n}\frac{ij}{gcd(i,j)}=∑i=1n...原创 2018-12-10 21:55:37 · 390 阅读 · 0 评论 -
BZOJ 3944 - Sum(杜教筛)
题目戳这里子问题:    ∑i=1nφ(i)~~~~\sum_{i=1}^{n}\varphi(i)    ∑i=1nφ(i)因为    ∑i∣nφ(i)=n~~~~\sum_{i|n}\原创 2018-12-10 22:26:07 · 260 阅读 · 0 评论 -
51NOD 1773 A国的贸易
题目戳这里对于每一对可以贸易的城市u,vu,vu,v,满足clac(u,v)=1clac(u,v)=1clac(u,v)=1,即满足u xor v=2ku~xor~v=2^ku xor v=2k,变换一下成为u xor 2k=vu~xor~2^k=vu xor 2k=v,那么uuu便可以给每一个u xo...原创 2018-12-22 17:34:53 · 250 阅读 · 0 评论 -
计算几何 大灾变
Description 艾泽拉斯世界经历一场亘古未有的地震过后,大地和海洋被完全撕裂,旧大陆残缺不全。联盟和部落各种族的居民们被迫离开了世代居住的家园,来寻找新的生存空间。原本平坦的陆地上现在隆起了一座座山峰,暴风城的人类开始在艾尔文山脉重建家园。他们决定在山脉之中建造一座瞭望塔和一个魔法浮空岛,以便于在瞭望塔和浮空岛上可以俯视艾尔文山脉的全貌。 艾尔文山脉被描述为一个折线,给定每个点的坐...原创 2019-08-02 19:55:56 · 339 阅读 · 0 评论 -
数学结论题 书堆
Description 蚂蚁是勤劳的动物,他们喜欢挑战极限。现在他们迎来了一个难题!蚂蚁居住在图书馆里,图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置,所以蚂蚁规定书本必须水平摆放,宽必须平行于桌缘(如图),而且不允许同一高度摆多本书 蚂蚁想要让书本伸出桌子边缘尽量远,同时不让书因为重力垮下来。它们已经用不知道什么方法测出了书...原创 2019-08-02 21:46:42 · 328 阅读 · 0 评论 -
矩阵求逆 折射伤害
Description在一个游戏中有n个英雄,初始时每个英雄受到数值为ai的伤害,每个英雄都有一个技能“折射”,即减少自己受到的伤害,并将这部分伤害分摊给其他人。对于每个折射关系,我们用数对(xi,yi,zi)来表示xi将自己受到伤害去掉zi的比例,将这些伤害转移给yi(xi,yi是整数,zi是实数)。求出经过反复折射后最后每个英雄受到的实际总伤害。Input第一行一个正整数:n,表...原创 2019-08-05 15:11:57 · 394 阅读 · 1 评论 -
2019杭电多校赛第九场 Rikka with Mista
Problem DescriptionRikka is a fervent fan of JoJo’s Bizarre Adventure. As the last episode of Golden Wind has been aired, Rikka, with the help of Yuta, sets up this problem to express the love to Mis...原创 2019-09-01 14:57:17 · 346 阅读 · 0 评论