随笔分类 - 数学
摘要：题目传送门 1 /* 2 贪心：小度熊先在多边形中间放一个盘子，接下来无论来访者怎么放，小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。 3 题目已经给出方法，就是能否把盘子放在多边形中间，那么和边心距比较 4 */ 5 #include 6 #include 7 #inc...
阅读全文
摘要：题目传送门 1 /* 2 数论/暴力：找出第一次到a1,a2的次数，再找到完整周期p1,p2，然后以2*m为范围 3 t1,t2为各自起点开始“赛跑”，谁落后谁加一个周期，等到t1 == t2结束 4 详细解释：http://blog.csdn.net...
阅读全文
摘要：题目传送门 1 /* 2 题意：b+1，b+2，...，a 所有数的素数个数和 3 DP+埃氏筛法：dp[i] 记录i的素数个数和，若i是素数，则为1；否则它可以从一个数乘以素数递推过来 4 最后改为i之前所有素数个数和，那么ans = dp[...
阅读全文
摘要：题目传送门 1 /* 2 数学：官方题解 3 首先，数组中每个元素至少是1 4 然后对于任意一个询问Li, Ri, Ansi, 说明Li ~ Ri中的元素必定是Ansi的倍数，那么只需将其与Ansi取最小公倍数即可 5 如果在计算过程中有一个值...
阅读全文
摘要：题目传送门 1 /* 2 题意：求第K个全排列 3 组合数学：首先，使用next_permutation 函数会超时，思路应该转变， 4 摘抄网上的解法如下： 5 假设第一位是a，不论a是什么数，axxxxxxxx一共有8!种选择。 6 29...
阅读全文
摘要：题目传送门/* 题意：给三个点求它们的外接圆，判断一个点是否在园内 计算几何：我用重心当圆心竟然AC了，数据真水:) 正解以后补充，http://www.cnblogs.com/kuangbin/archive/2013/09/11/3315055.html*/#include #...
阅读全文
摘要：题目传送门 1 /* 2 题意： 求(a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1) 式子中，x的p次方的系数 3 二进制位运算：p = 2 ^ i + 2 ^ j + 2 ^ k + ...，在二进制...
阅读全文
摘要：题目传送门 1 /* 2 已知一向量为(x , y) 则将它旋转θ后的坐标为（x*cosθ- y * sinθ ， y*cosθ + x * sinθ） 3 应用到本题，x变为(xb - xa), y变为(yb - ya)相对A点的位置，即B绕着A点旋转60度至C点 4 注意...
阅读全文
摘要：题目传送门 1 /* 2 水题，就是用三点共线的式子来判断射击次数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ...
阅读全文
浙公网安备 33010602011771号