随笔分类 -  Algorithm---Mathematics & Number theory

摘要:如果L全在地面上:输出 h * D / H如果L全在墙上:输出 h否则:(D - X ) / X = Y / (H - h)L = D - X + h - Y然后对L求导即可 1 #include 2 #include 3 #include 4 #include 5 using name... 阅读全文
posted @ 2015-04-02 15:37 Jeremy Wu 阅读(305) 评论(0) 推荐(0) 编辑
摘要:给你n个杯子,每次有特定的到水规则,倒m次请问最后每个被子里还有多少水我们很容易发现每次变化的规则相同,那么可以set 一个矩阵存放然后多次倒水就相当于矩阵相乘,在m 范围达到(1#include #include #include #include #include #include #inclu... 阅读全文
posted @ 2015-03-08 20:00 Jeremy Wu 阅读(163) 评论(0) 推荐(0) 编辑
摘要:第一眼看这道题目的时候觉得可能会很难也看不太懂,但是看了给出的Hint之后思路就十分清晰了Consider the first sample. Overall, the first sample has 3 queries.The first query l = 2, r = 11 comes. Y... 阅读全文
posted @ 2015-03-04 18:35 Jeremy Wu 阅读(190) 评论(0) 推荐(0) 编辑
摘要:这道题目第二次看的时候才彻底理解了是什么意思把题目转化为数学模型分析后就是 有一个初始序列, 有一个进化率矩阵求的是初始序列 与进化率矩阵进行 m 次运算后, 初始序列最后一位的答案那么显然,可以对进化率矩阵进行快速幂计算ExampleLet's assume thatP(0, 1)=P(1, 2)... 阅读全文
posted @ 2015-03-04 11:17 Jeremy Wu 阅读(223) 评论(0) 推荐(0) 编辑
摘要:From http://www.matrix67.com/blog/archives/276十个利用矩阵乘法解决的经典题目好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人,今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏... 阅读全文
posted @ 2015-01-28 15:15 Jeremy Wu 阅读(213) 评论(0) 推荐(0) 编辑
摘要:看了解题报告,发现看不懂 QAQ比较简单的解释是这样的:可以先暴力下达标,然后会发现当前数和 上一个数的差值是一个固定值,而且等于当前数与i(第i个数)的商,于是没有规律的部分暴力解决,有规律的套公式//#pragma comment(linker, "/STACK:16777216") //for... 阅读全文
posted @ 2014-08-14 21:15 Jeremy Wu 阅读(149) 评论(0) 推荐(0) 编辑
摘要:二进制GCD算法基本原理是:先用移位的方式对两个数除2,直到两个数不同时为偶数。然后将剩下的偶数(如果有的话)做同样的操作,这样做的原因是如果u和v中u为偶数,v为奇数,则有gcd(u,v)=gcd(u/2,v)。到这时,两个数都是奇数,将两个数相减(因为gcd(u,v) = gcd(u-v,v))... 阅读全文
posted @ 2014-08-06 08:42 Jeremy Wu 阅读(1252) 评论(0) 推荐(0) 编辑
摘要:题意很简单,就是两个大矩阵相乘,然后求乘积。用Strassen算法的话,当N的规模达到100左右就会StackOverFlow了况且输入的数据范围可达到800,如果变量还不用全局变量的话连内存开辟都开不出来 1 #pragma comment(linker, "/STACK:16777216") ... 阅读全文
posted @ 2014-08-05 19:10 Jeremy Wu 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目描述 Give you a lot of positive integers, just to find out how many prime numbers there are.. In each case, there is an integer N representing the num... 阅读全文
posted @ 2014-07-30 21:12 Jeremy Wu 阅读(500) 评论(7) 推荐(0) 编辑
摘要:只要很朴素的分解就可以了,数据量不大#include #include #include #include #include #include #include #define ll long longusing namespace std;const int INF = 0x3f3f3f3f;co... 阅读全文
posted @ 2014-07-30 15:22 Jeremy Wu 阅读(265) 评论(0) 推荐(0) 编辑
摘要:首先...使用abs()等数学函数的时候,浮点数用#include,其它用#include。概念:【矩阵的秩】在线性代数中,一个矩阵A的列秩是A的线性无关的纵列的极大数目。类似地,行秩是A的线性无关的横行的极大数目。此题如果有解,解的个数便是2^(自由变元个数),因为每个变元都有两种选择,既1 ... 阅读全文
posted @ 2014-07-28 23:24 Jeremy Wu 阅读(257) 评论(0) 推荐(0) 编辑
摘要:DEBUG很辛苦,且行, 且珍惜原代码: ans[0][0] = (ans[0][0] * a[flag][0][0] + ans[0][1] * a[flag][1][0]) % 10000; ans[0][1] = (ans[0][0] * a[... 阅读全文
posted @ 2014-07-28 16:06 Jeremy Wu 阅读(159) 评论(0) 推荐(0) 编辑
摘要:首先学习一下lower_bound()函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, number + 8, 3) - number,pos = 0.即number数组的下标为0的位置。pos = lower_bound( number, number + 8, 9) - number 阅读全文
posted @ 2014-04-07 10:17 Jeremy Wu 阅读(264) 评论(0) 推荐(0) 编辑
摘要:Modular InverseTime Limit:2 Seconds Memory Limit:65536 KBThe modular modular multiplicative inverse of an integeramodulomis an integerxsuch thata-1≡x(modm). This is equivalent toax≡1 (modm).InputThere are multiple test cases. The first line of input is an integerT≈ 2000 indicating the number of test 阅读全文
posted @ 2014-04-02 22:52 Jeremy Wu 阅读(294) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示