数学
bestFy
世界上最最最渣的oier.
展开
-
bzoj1041: [HAOI2008]圆上的整点
题面在这里 emmmm先来吐槽一下下~ %一发dsy上0ms的大佬们。。。 我就比较弱辣要200+ms,,QwQ 做法: 来做一些鬼畜的变形= = r2=x2+y2r^2=x^2+y^2 y2=r2−x2y^2=r^2-x^2 y2=(r+x)(r−x)y^2=(r+x)(r-x) y=(r+x)(r−x)−−−−−−−−−−−√y=\sqrt{(r+x)(r-x)} 设d=gc原创 2017-12-14 20:30:48 · 243 阅读 · 0 评论 -
Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined)
比赛链接qaq这场比赛rating暴涨(小号)A. Perfect Squares题意:求最大的不是完全平方数的数。做法:直接从大到小排序即可。有一个很有趣的东西。。 就是这道题是有负数的,按理来讲是要判一下的因为负数没法sqrt。 但是我没判也可以过。。。 我后来发现cf的评测机好像sqrt一个负数会返回-2147483647,然后-21474836原创 2018-01-22 00:41:49 · 376 阅读 · 0 评论 -
loj#2325. 「清华集训 2017」小 Y 和恐怖的奴隶主 (矩阵快速幂优化概率dp)
吐槽请无视 哇塞我终于开始更博客了!感不感动!兴不兴奋!%¥#%$#@*&.... emm事实上是因为csdn的LaTeX终于修复好了。。ps.之后的题解可能都会相对简略。 并且养成标题上加算法的好习惯,,题面在这里题意:维护一个集合,初始有两个数 {+∞,m}{+∞,m}\{+\infty,m\} 。 进行 nnn 次操作,每次随机选一个数,把它减一;...原创 2018-03-06 00:24:46 · 491 阅读 · 0 评论 -
loj#6235. 区间素数个数(洲阁筛)
题面在这里之前写过一发…然后这次作为复习又重新写了一遍然后发现比上一次快了2000+ms??尽管依然很慢 。我好像没加什么优化啊((许是loj评测机性能变佳…..。?做法洲阁筛模板。代码里有详细的注释。代码=> 注意初始化 //并不针对这道题,这题不初始化也没事因为只有一组数据,但是假如有多组或使用了多次cal的情况就要注意#include<...原创 2018-04-26 21:33:02 · 3039 阅读 · 0 评论