![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------数学---------
DZYO
Never stop
展开
-
《线性代数》 李炯生\查建国\王新茂 中国科学技术大学 第2版 部分习题答案
百度了一圈没有靠谱点的答案,于是便有了这篇博客。。。文章目录第一章 多项式1.3 整除性与最大公因式习题3习题101.5 实系数与复系数多项式习题1习题2.(4)习题101.6 整系数与有理系数多项式例1例2习题2习题6习题7习题81.8 对称多项式习题3习题6习题8,10习题11.第一章 多项式1.3 整除性与最大公因式习题3证明: 当n=6m+5n=6m+5n=6m+5时,多项式x2...原创 2019-10-31 22:37:03 · 12553 阅读 · 2 评论 -
UOJ#273. 【清华集训2016】你的生命已如风中残烛(组合数学)
传送门题解:首先所有位置先-1,然后考虑m!m!m!种排列,如果全部后缀和小等于0(前缀和大等于0)那么是个合法排列,否则不合法。这个时候有个自然的想法就是把小于0的最小的位置(若有多个则选最靠后的)放到这个排列后面,然后就又对应着一个合法的排列了,不过这样做每个排列对应的方案可能不一样,这时候就有个经典做法,就是在最后面放一个-1,这个时候就变成了所有前缀大等于0,最后等于-1。此时我们会...原创 2018-11-07 12:08:33 · 679 阅读 · 0 评论 -
Codechef:Billboards/BB(杨氏矩阵)
传送门题解:显然的一点就是如果n mod m=0n \bmod m = 0nmodm=0那么相当与是每隔mmm个块里面就要放kkk个,而且每个块这kkk个中每一个的位置都单调不降。此时相当于就是统计一下半标准杨氏矩阵(列单调降,行非严格单调降)的个数,根据钩子定理,可以知道,当矩阵中最大元素为rrr 时,杨氏矩阵方案数为...原创 2018-10-24 10:42:03 · 396 阅读 · 0 评论 -
Atcoder AGC015F : Kenus the Ancient Greek
传送门题解:这道题昨天晚上想了一晚上,今天终于理清思路过了。网上的题解直接给结论根本没法看。首先考虑一下如何求最大的值是多少,发现fib数列递推类似欧几里得算法,可以证明用fib数列就能达到上界。 具体,令X≥YX \ge YX≥Y,我们找到最大的kkk,使得fk+1≤X,fk≤Yf_{k+1} \le X,f_{k} \le Yfk+1≤X,fk≤Y,此时的kkk就是答案。同时,也可以...原创 2018-10-26 09:01:11 · 264 阅读 · 0 评论 -
Codechef:Short II /SHORT2
传送门题解:首先转化成求ab∣p(a+b+p)ab | p(a+b+p)ab∣p(a+b+p)的对数(当然我也不知道是怎么转化的)。然后就比较套路了,发现min{a,b}≤1+p+1\min\{a,b\} \le 1+\sqrt{p+1}min{a,b}≤1+p+1,然后b=p+1ka−1b=\frac{p+1}{ka-1}b=ka−1p+1。枚举一下b,ka−1b,ka-1b,ka...原创 2018-10-22 19:45:01 · 178 阅读 · 0 评论 -
Codechef:Short/SHORT
传送门题解:挺套路的。设a,b≥Ta,b\ge Ta,b≥T,则T2−2TN+N2<T2−N2⇒T≤(2+2)NT^2-2TN+N^2 \lt \frac{T^2-N}{2} \Rightarrow T\le(2+\sqrt{2})NT2−2TN+N2<2T2−N⇒T≤(2+2)N。然后枚举最小值aaa,b=N+aN−Nka−kN−ab = N+\frac{aN-N...原创 2018-10-22 16:15:33 · 162 阅读 · 0 评论 -
HDU5852:Intersection is not allowed!(Lindström–Gessel–Viennot引理)
原创 2018-05-08 21:09:15 · 433 阅读 · 0 评论 -
解析模拟退火算法
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜索到A点这个局部最优解就会停止搜转载 2017-03-21 12:41:41 · 872 阅读 · 0 评论