随笔分类 -  数学

uoj20 解方程 数学
摘要：链接：http://uoj.ac/problem/20 题意：求出$a_0+a_1x+a_2x^2+...+a_nx^n=0$在$[1,m]$之间的所有整数根。 肯定有很多人想要直接枚举$[1,m]$之间所有的整数来进行暴力判断……坦白地讲我最早也是这么想的……直到看见了数据范围：$|a_i| \l 阅读全文
posted @ 2017-10-24 19:48 ccc000111 阅读(291) 评论(0) 推荐(0)
NOIP模拟 gcd 数学
摘要：题面不给……题意：动态增减集合中元素个数，动态求$gcd(i,j)==1$的数的个数。 坦白地讲题解并没完全看懂……于是听$lc$开了一会车（快开完时$xyz$强行砸场导致烂尾），结合着自己理解又推一遍想明白了…… 在本题之中，我们设$f(x)$为$gcd(i,j)==x$的数的个数，$g(x)$为 阅读全文
posted @ 2017-10-03 21:50 ccc000111 阅读(303) 评论(0) 推荐(0)
cogs1277 数学作业 矩阵快速幂
摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1277 题意：求出数列$f(x)=f(x-1)*10^{lg(x)}+x$的第$n$项。 我真的不知道怎么玩了……这个该死的$lg(x)$卡死了我……最后不得不把我的手伸向了黄学长博客……最后震 阅读全文
posted @ 2017-08-14 20:54 ccc000111 阅读(176) 评论(0) 推荐(0)
bzoj2186 沙拉公主的困惑 数论
摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2186 题意：求出$n!$中与$m!$互质数数目。 这个思路……看完之后仍然难以平静…… 首先我们想一想一些小数据就会发现，如果$x$与$m!$不互质，那么$x+km!$也与$m!$不互质 阅读全文
posted @ 2017-08-14 20:34 ccc000111 阅读(206) 评论(0) 推荐(0)
bzoj3505 数三角形 组合计数
摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3505 题意：给出一个矩形，任取三点，问不共线情况多少种。 首先我们利用补集转化，将这个问题转化为所有方案减去贡献情况。第一个显然是一个普通的组合数计算，关键在于后一半怎么计算。 看下面一 阅读全文
posted @ 2017-08-14 20:19 ccc000111 阅读(235) 评论(0) 推荐(0)
cogs2057 殉国 扩展欧几里得
摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2057 题意：求出方程$ax+by=c$的两组解使得$x+y$分别最小，最大，并求出共有多少组非负整数解。 首先，他给出了$a$、$b$，我们就可以搞出来一组解$x0$、$y0$。如果这组解非法 阅读全文
posted @ 2017-08-14 20:07 ccc000111 阅读(144) 评论(0) 推荐(0)
cogs333 荒岛野人 扩展欧几里得
摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=333 题意：给出环上一堆移动的点，问环至少要有多长所有点才能都不被追上。 很久之前打的这道题……然而当时并不知道原理……今天重打时才意识到原理，于是来口胡一发…… 我们可以将野人之间追到看做$C 阅读全文
posted @ 2017-08-14 19:57 ccc000111 阅读(153) 评论(0) 推荐(0)
cogs1493 递推关系 矩阵
摘要：继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1493 题意：给出一个递推式：$f(n)=a[1]*f(n-1)+a[2]*f(n-2)+a[3]*f(n-3)+...+a[d]*f(n-d)$，求$f(n)$。 明显的矩阵推法……但是对 阅读全文
posted @ 2017-08-14 12:40 ccc000111 阅读(178) 评论(0) 推荐(0)