Maxwei_wzj的OI世界

摘要： 测试地址：Ikki’s Story IV - Panda’s Trick 题目大意：n个点排成一个环形，现在要连m条边，一条边要么连在环形的里面，要么连在环形的外面，问有没有一种连法使得这些边两两之间不相交（在点上相交不算）？ 做法：我的博客已经持续更新一周... 阅读全文

摘要： 测试地址：Ikki’s Story IV - Panda’s Trick 题目大意：n个点排成一个环形，现在要连m条边，一条边要么连在环形的里面，要么连在环形的外面，问有没有一种连法使得这些边两两之间不相交（在点上相交不算）？ 做法：我的博客已经持续更新一周... 阅读全文

摘要： 测试地址：Function Curve 题目大意：给定n(1≤n≤50)组(ki,ai,bi)，要求函数曲线： min(100,min{ki(x−ai)2+bi|0#include #include #include #include #include #d... 阅读全文

摘要： 测试地址：Function Curve 题目大意：给定n(1≤n≤50)组(ki,ai,bi)，要求函数曲线： min(100,min{ki(x−ai)2+bi|0#include #include #include #include #include #d... 阅读全文

摘要： 测试地址：Ellipse 题目大意：给定四个实数a,b,l,r，求椭圆x2a2+y2b2=1与半平面x≥l和x≤r相交部分的面积。 做法：前段时间突击复习中考去了，结果还是考崩了2333…回来做一做比较好做的题找找手感~ 这一道题需要使用自适应Simpson... 阅读全文

摘要： 测试地址：Ellipse 题目大意：给定四个实数a,b,l,r，求椭圆x2a2+y2b2=1与半平面x≥l和x≤r相交部分的面积。 做法：前段时间突击复习中考去了，结果还是考崩了2333…回来做一做比较好做的题找找手感~ 这一道题需要使用自适应Simpson... 阅读全文

摘要： 测试地址：平均最小公倍数 做法：这一题需要用到杜教筛。这一题推式子的过程比较经典，是做杜教筛更难题的基础。首先定义几个接下来要用到的符号和函数： 幂函数：idk(n)=nk（完全积性） lcm(i,j)和gcd(i,j)：i和j的最小公倍数和最大公约数（这个... 阅读全文

摘要： 测试地址：平均最小公倍数 做法：这一题需要用到杜教筛。这一题推式子的过程比较经典，是做杜教筛更难题的基础。首先定义几个接下来要用到的符号和函数： 幂函数：idk(n)=nk（完全积性） lcm(i,j)和gcd(i,j)：i和j的最小公倍数和最大公约数（这个... 阅读全文

摘要： 测试地址：Clarke and math 题目大意：设f和g是定义在集合{1,2,...,n}的一个函数，且g(i)=∑i1|i∑i2|i1...∑ik|ik−1f(ik)，给定k和f(1),f(2),...f(n)，求g(1),g(2),...,g(n)。... 阅读全文

摘要： 测试地址：Clarke and math 题目大意：设f和g是定义在集合{1,2,...,n}的一个函数，且g(i)=∑i1|i∑i2|i1...∑ik|ik−1f(ik)，给定k和f(1),f(2),...f(n)，求g(1),g(2),...,g(n)。... 阅读全文