T1: 首先k一定大于等于0，因为如果是负数的话，那么就可以一直上下跳动，即出现负环 那么二分k就好了 T2: 首先可以将鸟看作静止，人在移动 考虑简单dp，设计$f_i$表示在考虑走到i并且打一枪能打到的数量 很容易可以想到转移方程：$f_i=max_{i j \geq k} \{ f_j + s ...
分类：
其他好文 时间：
2019-11-11 18:32:38
阅读次数：
65
什么是算法？方程不陌生吧？通过解方程来获得正确的未知值。我们就可以把解方程简单的理解为算法。当然算法不仅仅是如此，不着急，我为你娓娓道来。先看两段代码：这两段代码都可以称之为算法，因为分别可以解决两个数相加和从1加到n的问题。算法并不一定要非常复杂，小到一行代码，多到上万行代码，只要能解决特定问题，就是算法。如何评估算法优劣使用不同算法，解决同一个问题，效率可能相差非常大现有两个求斐波那契数(fi
分类：
编程语言 时间：
2019-11-10 21:19:42
阅读次数：
133
什么是算法？方程不陌生吧？通过解方程来获得正确的未知值。我们就可以把解方程简单的理解为算法。当然算法不仅仅是如此，不着急，我为你娓娓道来。先看两段代码：这两段代码都可以称之为算法，因为分别可以解决两个数相加和从1加到n的问题。算法并不一定要非常复杂，小到一行代码，多到上万行代码，只要能解决特定问题，就是算法。如何评估算法优劣使用不同算法，解决同一个问题，效率可能相差非常大现有两个求斐波那契数(fi
分类：
编程语言 时间：
2019-11-10 21:02:19
阅读次数：
79
什么是算法？方程不陌生吧？通过解方程来获得正确的未知值。我们就可以把解方程简单的理解为算法。当然算法不仅仅是如此，不着急，我为你娓娓道来。先看两段代码：这两段代码都可以称之为算法，因为分别可以解决两个数相加和从1加到n的问题。算法并不一定要非常复杂，小到一行代码，多到上万行代码，只要能解决特定问题，就是算法。如何评估算法优劣使用不同算法，解决同一个问题，效率可能相差非常大现有两个求斐波那契数(fi
分类：
编程语言 时间：
2019-11-10 09:40:57
阅读次数：
82
显然，这是一道 DP 题。于是设 f[i] 表示第 i 分钟发出一辆车所要的最小时间，设 t为最后一个人到达车站的时间。 得到状态转移方程： 其中 k 表示上一辆末班车发车的时间。 那么最后的答案即为：ans=min{f[i]}(t≤i<t+m) i<t+m 是因为最后一个人等的时间不会超过 m 分 ...
分类：
其他好文 时间：
2019-11-10 00:02:59
阅读次数：
154
--> --> 写在前面 这段时间有点闲，不是因为事不多，主要也是不想干，所以看了看膜拜已久的相对论的知识，特此记录，文中涉及到的公式大多是从别的网站找到的，链接我也会在文章底部留下，感觉国内网站上简单分析相对论的并不多，或者是晦涩难懂的长篇大论，或者上升到了玄学的高度，这也是我写这篇文章的目的，这 ...
分类：
其他好文 时间：
2019-11-09 23:55:53
阅读次数：
286
P2831 愤怒的小鸟 神仙状压dp 首先解一个非常休闲的二元一次方程组 接下来对于每两只鸟，我们计算出它们构成的二次函数（需判断合不合法） 接下来 记录函数上有几个点 然后开始愉快地dp 代码: #include<bits/stdc++.h> using namespace std; typede ...
分类：
其他好文 时间：
2019-11-09 23:53:36
阅读次数：
101
已知$F$为抛物线$C_1:y^2=2px$$(p 0)$的焦点,$E$为圆$C_2:(x 4)^2+y^2=1$上任意一点,且$|EF|$的最大值为$\dfrac{19}{4}$. $(1)$ 求抛物线$C_1$的方程; $(2)$ 若$M(x_0,y_0)$$(2\leqslant y_0\le ...
分类：
其他好文 时间：
2019-11-09 20:11:15
阅读次数：
95
$(15\text{年湖北卷理科})$ 如图,圆$C$与$x$轴相切于点$T(1,0)$,与$y$轴正半轴交于两点$A,B(B$在$A$的上方$)$,且$|AB|=2$. $(1)$ 圆$C$的标准方程为$\underline{\qquad\qquad}$; $(2)$ 过点$A$任作一条直线与圆$ ...
分类：
其他好文 时间：
2019-11-09 19:59:44
阅读次数：
69
P2312 解方程 其实这道题就是求一个1元n次方程在区间[1, m]上的整数解。 我们枚举[1, m]上的所有整数，带进多项式中看看结果是不是0即可。 这里有一个技巧就是秦九韶算法，请读者自行查看学习。 时间复杂度O(n*m)。 然后你应该可以拿30分。 我们发现这些数都太大了，要开高精度。然后你 ...
分类：
其他好文 时间：
2019-11-09 17:14:08
阅读次数：
70
