一些性质的研究与思考
Hl_Zy
人类
展开
-
gcd的一些性质
对于一个区间的gcd,就是每个数的gcd。。由于它在每个独立区间都是唯一的,多次重复计算结果是一样的,所以可以像求最值一样求gcd(线段树,rmq)因为gcd相等的区间是连续的而如果要查询gcd=x的区间个数,其实可以用枚举左端点二分。如果要查的x很多。就直接加个map 利用gcd区间的单调性预处理直接记录就是利用gcd的性质。原创 2017-02-19 16:18:37 · 3664 阅读 · 0 评论 -
经典最短路算法的原理启示
终于考完高二最后一场试了,感觉好像又活了过来原创 2017-09-01 10:13:26 · 1017 阅读 · 0 评论 -
题目切入方法
先来看几个常见的、不太靠谱的解题策略:1、看到题目,直接想到的是暴力,然后开始直接套算法;;优势:1、不太费力,利于确定算法弊端:1、如果算法没学过,那这个题就很难A了。 2、实际上如果不是裸题,这样做是没有实际意义的。 3、容易走入某个算法的死胡同。2、看到题目,开始出小数据总结规律;;优势:1、对于原创 2017-03-15 20:17:49 · 470 阅读 · 0 评论 -
全面整理(随时更新)
由于时间精力实在太有限,,敲完代码+调试基本几个小时就过去了而省选不会有裸题、、 而且都是各个算法的难题基本模型大概了解了 剩下时间就做做大暴力大模拟、拓拓思路吧、总分析方法:1、不同角度地使用 不是……就是…… 的性质 缩小范围2、打表找规律3、利用消除冗余的角度提高效率(记搜大法好)4、 利用 容斥5、利用反向原创 2017-04-01 17:48:19 · 505 阅读 · 0 评论 -
线性代数 学习记录
声明:部分摘自远航之曲的blog; 大白话解释名词:0、向量:有一句话解释的比较好():物理:向量是空间中的箭头,决定向量的是长度与方向数学:向量可以是任何东西,只要两个向量相加且标量与向量相乘有意义即可。计算机:向量是有序的数字列表1、线性:即满足一次函数变化的变化性质 指成比例、成+-的性质2、线性变化: 一个向量原创 2017-03-26 14:24:45 · 585 阅读 · 0 评论 -
微积分 学习记录
经过几个晚上的努力、、微积分终于算是入门了、 首先必须知道极限:左边的是指i无限接近0 右边的是指i无限接近正无穷有了极限,我们就可以求导数求导数,可以写作: 或 (莱布茨尼表示法)导数可以表示为f'(x)或dy/dx (f(x)),是f(x)的导数求导的过程实际是微分的过程:其中原创 2017-03-24 09:19:14 · 1448 阅读 · 1 评论 -
网络流性质及常见模型、改进空间的思考
网络流基本是noip+的图论题必有算法,基本模型很重要。1、最小割--------->平面spfa类似这样的图都可以变成:一个专门求割的图(边权为割掉边的值),然后跑SPFA即可2、最大流----------->二分匹配注意边权都是1!!,这是保证只匹配一次原创 2017-02-07 16:30:43 · 1016 阅读 · 0 评论 -
杨辉三角、组合数 性质的探究
1、每个数等于它上方两数之和。 :可用于dp、前缀和2、每行数字左右对称,由1开始逐渐变大。 :可用于简化递推、优化3、第n行的数字有n项。 :可用于dp、循环的上下界确定。第n行数字和为2n-1。 :可用于数论求和、、第原创 2017-02-26 21:40:36 · 797 阅读 · 0 评论 -
程序简单的底层优化
一个好的底层优化可以比朴素算法快几倍多,这点差距看似很小,但足以得到可观的分数、原创 2017-02-27 10:52:22 · 1111 阅读 · 0 评论 -
oi解题策略
一、寻找特殊点有一些题目根据题目模拟是和正解一点关系都没有的,需要找到一种不通用的方法。例:1、noi2017 整数首先,只有加和减,于是直接想到对位减和对位加于是就有进位和退位操作,这时就变成了区间操作问题然后数据范围 30*10^5 一般线段树都是1e5,为什么这个题是30? 然后发现30≈2^31,然后就可以压位线段树了2、noip2005 过河首先,任何基于原创 2017-11-03 09:42:49 · 913 阅读 · 1 评论