随笔分类 - 数论，数学
摘要：前言 至于为什么D2要分上下午，唯一的原因就是lyd那个毒瘤用了一上午讲他昨天要讲的鬼畜东西，所以今天下午才开始讲数论了 对了，补一下lyd的数论人 开始吧 各种各样的高精 这个魔鬼上来就讲高精度 因为都学会了，就直接看当年的博客吧（惆怅 快速幂 这个其实是基于倍增思想？（反正很多东西都是相通的 其
阅读全文
摘要：今天讲一讲数论吧（虽然清明讲过了） 进制转换 我们来看10这个数怎么转换成k进制 因为10=2^3+2^1,所以10就是1010 三进制也同理10=3^2+3^0，所以就是101 我们对于一个10进制数，就可以用短除法来求解 比如55的三进制 这里我们把所有的余数向上写一遍，其实代码实现的话就直接写
阅读全文
摘要：P1636 Einstein学画画 相信大家都玩过一笔画这种游戏吧，这其实算得上是我们能够接触到的比较常见的数学问题，有一个很知名的就是七桥问题 这个问题包括所有的一笔画问题都是在欧拉回路的涵盖范围内的，那么欧拉回路又是什么呢？ 我们把一个这个桥化为无向图进行这样一个分析，除了起点以外，每一次当一个
阅读全文
摘要：二更：把更多的行列式有关内容加了进来（%%%%%Jelly Goat奆佬） 题目描述 给你一个N(n≤10n\leq 10n≤10)阶行列式，请计算出它的值 输入输出格式 输入格式： 第一行有一个整数n 在以下n行中，每行有n个整数，表示该行列式 输出格式： 这个行列式的值 输入输出样例 输入样例#
阅读全文
摘要：题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 没什么可分析
阅读全文
摘要：题面是这样的，其实斐波那契我们之前也有接触过，并不是什么太陌生的玩意，第一个想到的方法其实是用递归来做，这样的话其实是非常轻松的，but同志们你们有没有关注过这样一个鬼东西 你以为蓝题是让你切着玩的吗？？？？？？ 果不其然，递归写了一个，大红大紫啊喂 （雾 不过的确过不了就是了，直到我打开了题解，发
阅读全文
摘要：卷积公式（Dirichlet卷积） 这个式子看上去就很变态，那么他是什么意思呢： 就是说 函数f（x）和g（x）对于n的卷积等于n的每一个因子d在f(x)上的值乘上d/n在g(x)上的值的和 例:设g(n)=φ(n),f(n)=n; 求（f*g）(12)=?; 时间复杂度的话，首先要枚举所有的因子o
阅读全文
摘要：题目描述 给定一个多项式(by+ax)k(by+ax)^k(by+ax)k，请求出多项式展开后xn×ymx^n \times y^mxn×ym项的系数。 输入输出格式 输入格式： 共一行，包含555个整数，分别为a,b,k,n,ma ,b ,k ,n ,ma,b,k,n,m，每两个整数之间用一个空格
阅读全文
摘要：题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入格式 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的
阅读全文
摘要：算数基本定理： 1.整数及其相关 2.唯一分解定理 对于任意的大于1的正整数N，N一定能够分解成有限个质数的乘积，即 其中P1<P2<...<Pk,a1,a2,...,ak>=1; 证： 存在性： 若存在最小的N不满足条件，当N为质数是，显然不成立；当N为合数时，存在P，使得N=P*（N/P），N/
阅读全文
摘要：Day 1; 1、常见的高精 高精减： 高精乘； 通过逐位相乘，进完位之后输出 2、特殊处理 高精数除以单精数 压位技巧： 把对十取模变成了%10000或者更长，对加和减没啥用，但是乘除的时候能够大量提高速度，复杂度为o(n/m); 在int下可以最多压9位，能够很好的减少时间 2、模意义下运算 模
阅读全文
浙公网安备 33010602011771号