摘要: 传送门:Boundary 题意:给你n个点的坐标,问最多有多少个点可以在同一个圆上,(0,0)必须在这个圆上。 题解:三个点确定一个圆,所以暴力枚举两个点和(0,0)组成的圆,如果三个点不共线的话,用圆心公式求出圆心,然后用map记录以当前点为圆心的点圆的个数,边记录边判断有多少个圆圆心是同一个点, 阅读全文
posted @ 2020-07-15 16:09 只能过样例嘤嘤嘤 阅读(313) 评论(3) 推荐(0) 编辑
摘要: 传送门:J. Easy Integration 题意:给你n,求这个积分,最后的结果分子是记为p,分母记为q。 求(p*q-1)mod 998244353。 题解:比赛完看到巨巨说这是贝塔函数,我一搜还真是。 贝塔函数的递推公式: 但是菜鸡只会打表找规律。那么说说怎么找到的规律吧。 先把所有的分子分 阅读全文
posted @ 2020-07-15 10:06 只能过样例嘤嘤嘤 阅读(215) 评论(0) 推荐(0) 编辑

……