L_0_Forever_LF的专栏

曾是一个OIer

排序:
默认
按更新时间
按访问量

BZOJ4602: [Sdoi2016]齿轮

我好像不太擅长控制精度…给出一些关系,判是否合法,于是考虑带权并查集直接用分数表达要高精度(还要约分什么的不太可做),于是可以考虑分解质因数 但其实,只有乘除运算,我们可以考虑用对数 然后控一下精度code:#include<set> #include<map> #in...

2017-04-14 16:39:12

阅读数:452

评论数:0

BZOJ1202: [HNOI2005]狡猾的商人

把输出的false打成flase了…一直没注意到…先将区间和转成前缀和 那么就知道了若干条形如Sr−Sl−1=CS_r-S_{l-1}=C的信息 能判断出账本是假的当且仅当通过已知的信息得到的Sr−Sl−1≠CS_r-S_{l-1}≠C 于是维护一个带权并查集,当rr和l−1l-1在同一个集...

2017-04-14 16:09:24

阅读数:433

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭