《线性代数》同济第五版第一章最后一节的内容，我都差点忘记了，在这里写个简单的例子记录一下。 matlab代码如下： ...
分类：
其他好文 时间：
2019-10-22 23:36:24
阅读次数：
351
https://www.acwing.com/problem/content/517/ 给一个多项式，求他的整数根。 首先稳妥的办法应该是整一大堆质数，然后用中国剩余定理合并（当然不是真的合并）。 奇怪一点的就用几个就可以了，卡掉的概率极低，加上是OI其实没问题的。 但是这题卡常，要用秦九韶公式卡掉 ...
问题 A: Simple 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 不算数学的数学题？？ 直接枚举会重。$60%$两种算法：1.无脑$vis$数组记录。2.$exgcd$解方程判定是否有解。 $100%$：首先考虑特殊情况：$n$、$m$互质。 我们设$n*x+m ...
分类：
其他好文 时间：
2019-10-09 12:51:21
阅读次数：
99
扩展欧几里得 合并同余方程组 $$ x\;mod\;a=k \\ x\;mod\;b=p $$ 设$x=s_1\times a+k=s_2\times b+p$ 移项得$s_1\times a s_2\times b=p k$ 此时可将$s_1,s_2$看做求解方程$ax+by=c$的$x,y$，此 ...
分类：
其他好文 时间：
2019-10-05 22:20:48
阅读次数：
103
noip2018 铺设道路 货币系统 赛道修建 一眼贪心。随便实现。 旅行 环套树枚举删除环上哪条边。 填数游戏 找规律，这谁会啊。 保卫王国 动态Dp，去问这位神仙。 noip2017 小凯的疑惑 就是数论结论题，当然也可以找规律。 时间复杂度 原理都懂，大模拟。 逛公园 SPFA还没死.jpg ...
分类：
其他好文 时间：
2019-10-05 10:51:53
阅读次数：
217
前言 典例剖析 例1【2018凤翔中学高三文科数学冲刺模拟第10套第8题】已知$f(x)=\begin{cases}1，&x\in[0，1]\\x 3，&x\notin[0，1]\end{cases}$，则使得$f(f(x))=1$成立的$x$的取值范围是【】 $A.[0，1]$ $B.[0，1]\ ...
分类：
其他好文 时间：
2019-10-03 19:52:55
阅读次数：
83
题目链接： "走这里" 题目分析： 考虑绝对值的几何意义，显然$b$里的数一定在$a$里出现过 离不离散化问题不大，用下标作第二位状态就行 设$dp[i][j]$表示第$i$个数，高度为$a[j]$时的最优解 方程见代码 代码： cpp include define int long long de ...
分类：
其他好文 时间：
2019-10-03 18:21:45
阅读次数：
77
$Luogu$ $Sol$ 枚举解+秦九韶公式计算+取模. $Code$ #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define il inline #defi ...
分类：
其他好文 时间：
2019-10-03 16:06:33
阅读次数：
114
http://oi.nks.edu.cn/zh/Problem/Details?cid=529&tid=D 这题真的想不到 此题用了秦九韶算法 我明白了要去推才知道 否则不一定要用学过的 公式 关于模数 快读玄学优化 + 取模 code: // // main.cpp // sif // // Cr ...
分类：
其他好文 时间：
2019-09-08 17:59:41
阅读次数：
104
题面 怎么求解呢？ 其实我们可以把左边的式子当成一个算式来计算，从1到m枚举，只要结果是0，那么当前枚举到的值就是这个等式的解了。可以通过编写一个bool函数来判断算式的值是不是0~ 至于如何计算这个看起来又臭又长（雾）的多项式，用秦九韶算法就可以解决啦~ ...
分类：
其他好文 时间：
2019-09-08 13:40:56
阅读次数：
78
