题目真是没谁了？？~~看了半天，交完后发现自己比别的大佬慢了好多，于是去借鉴了一下，然后发现由于精度我们可以卡一下~~ 对于星球j，我们要求的和式为i∑k=1mk?mjj?k 当j很大时，i也不会太大，我们可以把式子化成i∑k=1mk?mjj?0.5i 用sumi表示前i个星球的质量和，那么和式可以 ...
分类：
其他好文 时间：
2017-10-24 01:28:42
阅读次数：
166
快三个月没做反演题了吧…… 感觉高一上学期学的全忘了…… 所以还得从零开始学推式子。 # bzoj1011 标签（空格分隔）： 未分类 原题意思是求以下式子：$Ans=\sum\limits_{i=1}^{a}\sum\limits_{i=1}^{b}[gcd(i,j)==k]$首先把k拿下来，得到 ...
分类：
其他好文 时间：
2017-05-21 10:58:53
阅读次数：
168
这次不看别人代码基本上写不出来，这属于偏题系列把，奇奇怪怪突然出戏的题 原题： 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗 ...
分类：
其他好文 时间：
2016-09-30 00:57:50
阅读次数：
192
这题好神，完全接受不能啊； 在看题解之前，我千方百计想着怎么精确地算出结果，但苦思之后决定看题解，没想到题解是估计近似； 个人题解：题目中的要求是结果误差不能超过5%，这个条件很关键； 可以设置一个范围，在这个范围之内精确计算，超过这个范围就近似； 虽然我的感觉是很可能被卡（我想的是有可能通过1 1 ...
分类：
其他好文 时间：
2016-09-26 16:03:18
阅读次数：
130
1011: [HNOI2008]遥远的行星 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力， ...
分类：
其他好文 时间：
2016-09-11 14:10:07
阅读次数：
211
Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可. 直线上N ...
分类：
其他好文 时间：
2016-06-25 00:48:30
阅读次数：
238
其实我觉得有些题不会做见见世面也是挺好的。。//蒟蒻本性 用一个T，在T范围的暴力求出，T范围之外的因为比较小所以近似。 #include #include #include #include using namespace std; const int maxn = 100000 + 10; co... ...
分类：
其他好文 时间：
2016-04-24 11:14:50
阅读次数：
170
1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 3161 Solved: 1166[Submit][Status][Discuss] Description 直线上N颗行星，X
分类：
其他好文 时间：
2016-02-24 19:13:52
阅读次数：
195
n*n会挂？前缀和、斜率优化啥的都不好使？
等等，题意中有个允许误差范围？诶？...
分类：
其他好文 时间：
2014-12-26 16:51:46
阅读次数：
183
