随笔分类 -  数学

UVALive 6916 Punching Robot 组合数学
摘要：题意： 给了你一个n*m的地图 上面有k个守卫 守卫周围的8个格子是不能经过的 我们只能向右走或者向下走 问你从左上角到右下角有多少种走法 思路： 首先 我们对于一个没有守卫的n*m的地图 从左上角到右下角的走法是C(n+m,n) 因为我们从左上角走到右下角一共需要n+m步 我们在每一个格子都可以向 阅读全文
posted @ 2017-10-03 20:05 良将ℓ 阅读(199) 评论(0) 推荐(0)
hdu 6185 Covering 矩阵快速幂
摘要：题意： 用1*2和2*1的两种地毯铺地 问有多少种情况 思路： 直接推转移方程 从An-1的地方只有1种转移方法 从An-2的地方有5种转移方法 n-3转移不到n 但是n-4可以 也是最复杂的 从An-4的地方有种(An-3 - An-4)转移方法 因为n-4是从红线的地方转移过来的 所以我们最后的 阅读全文
posted @ 2017-08-31 22:12 良将ℓ 阅读(183) 评论(0) 推荐(0)
hdu 6154 CaoHaha's staff 二分
摘要：题意： 一笔可以画一条长为1的边或者一条根号二的对角线 问围成一个面积是x的图形最少需要几条边 思路： 用公式直接二分 阅读全文
posted @ 2017-08-20 08:56 良将ℓ 阅读(226) 评论(0) 推荐(0)
CodeForces 785D Anton and School - 2 组合数学
摘要：题意： 给你一串括号 问你有多少种匹配的子串 就是前半部分都是'(' 后半部分都是')'的子串 思路： 首先我们预处理 当前位置之前有多少左括号 和 当前位置之后有多少右括号 对于每一个处于i位置的左括号 我们将ans+=C(left[i]+right[i]-1,right[i]-1) 这个式子是C 阅读全文
posted @ 2017-07-23 14:38 良将ℓ 阅读(341) 评论(0) 推荐(0)
CodeForces 816C Karen and Game
摘要：题意： 给你一个矩阵 有两种操作： 1 这一行每个都加一 2 这一列每个都加一 问你怎么用最少的步数从都是0的矩阵变到给的矩阵 思路： 输出的时候记录一下sum 用来验证是否成立 因为要最少的 所以先可行或列小的来变 每一次找这一行或一列最小的 然后加上到相应的队列中 然后sum减去对应的值 如果最 阅读全文
posted @ 2017-07-20 20:59 良将ℓ 阅读(150) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hdu 5894 hannnnah_j’s Biological Test lucas模板
摘要：挂零的网络赛 今天才发现是公式推错了 当时还以为是算法不够优化…… 阅读全文
posted @ 2017-02-15 19:34 良将ℓ 阅读(168) 评论(0) 推荐(0)
hdu 5833 Zhu and 772002 异或方程组高斯消元
摘要：ccpc网赛卡住的一道题 蓝书上的原题 但是当时没看过蓝书 今天又找出来看看 其实也不是特别懂 但比以前是了解了一点了 主要还是要想到构造异或方程组 异或方程组的消元只需要xor就好搞了 数学真的是硬伤啊…… （链接：蓝书161页详细讲解 我也在看…… 阅读全文
posted @ 2017-01-12 22:49 良将ℓ 阅读(182) 评论(0) 推荐(0)
HDU 1724 Ellipse 自适应simpson积分
摘要：simpson公式是用于积分求解的比较简单的方法（有模板都简单…… 下面是simpson公式（很明显 这个公式的证明我并不会…… （盗图…… 因为一段函数基本不可能很规则 所以我们要用自适应积分的方法 找了一道很水的积分题试试模板…… 关于simpson要*15 网上有很具体的证明过程…… （细节移 阅读全文
posted @ 2017-01-10 21:51 良将ℓ 阅读(567) 评论(0) 推荐(0)
hdu 5901 Count primes 素数计数模板
摘要：转自：http://blog.csdn.net/chaiwenjun000/article/details/52589457 计从1到n的素数个数 两个模板 时间复杂度O(n^(3/4)) 第二个 时间复杂度O(n^(2/3)) 阅读全文
posted @ 2016-11-08 18:54 良将ℓ 阅读(325) 评论(0) 推荐(0)
hdu 5874 Friends and Enemies icpc大连站网络赛 1007 数学
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define M(a,b) memset(a,b,sizeof(a)) 12 using namespace std; 13 typedef long... 阅读全文
posted @ 2016-09-17 11:39 良将ℓ 阅读(139) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 468A 24 Game 构造
摘要：题意是让你用1到n的数构造24 看完题解感觉被样例骗了…… 很明显 n<4肯定不行 然后构造出来4 5的组成24的式子 把大于4（偶数）或者5（奇数）的数构造成i-(i-1)=1 之后就是无尽的24*1=24了 不过……6好像不太对劲…… 阅读全文
posted @ 2016-08-24 22:20 良将ℓ 阅读(195) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] hdu 4565 数学推导+矩阵快速幂
摘要：从今天开始就有各站网络赛了 今天是ccpc全国赛的网络赛 希望一切顺利 可以去一次吉大 希望还能去一次大连 题意： 很明确是让你求Sn=[a+sqrt(b)^n]%m 思路： 一开始以为是水题 暴力了一发没过 上网看了一下才知道是快速幂 而且特征方程的推导简直精妙 尤其是共轭相抵消的构造 真的是太看 阅读全文
posted @ 2016-08-14 06:59 良将ℓ 阅读(342) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ] CodeForces 691F Couple Cover 花式暴力
摘要：Couple Cover Time Limit: 3000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64u Description 方宝宝有n个篮球，每个篮球上写有一个值ai。他第一次从n个篮球中取出1个，不放回。第二次再在剩余的篮球中 阅读全文
posted @ 2016-08-13 10:13 良将ℓ 阅读(191) 评论(0) 推荐(0)
CodeForces 577C Vasya and Petya's Game 数学
摘要：题意就是给你一个1到n的范围 你每次可以问这个数是否可以被某一个数整除 问你要猜多少数才能确定这个数…… 一开始一点思路也没有 后来查了一下才知道 每个数都可以分为几个质数的整数次幂相乘得到…… 阅读全文
posted @ 2016-08-10 20:18 良将ℓ 阅读(195) 评论(0) 推荐(0)