- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 树链剖分
前些天提到了GDKOI的事情，严sir说这周六之前要自学一下树链剖分，然后我就去看了一下，这一下就是一周……（某LJ好像看了一周多才搞定）然后ZZX大神讲课的时候我就意识到我的实现方法在细节上严重受到hzwer大神污染……反正大体上是一样的。感谢hzwer大神提供了代码和详细解答：http://hzwer.com/2543.html其实树链剖分的意思就是把一棵树里每条边的情况放到线
2015-12-28 13:28:11
279
原创 好奇心害死猫——codevs3123超大整数乘法
其实我本来想把这篇东西接在那个《论二分法的利处》后面来着，后来想想还是算了……本来这东西应该可以用压9位（10位？）的高精度暴力做的，但是总觉得不太好（天梯分类是高精度加强，再交个暴力高精度乘法就没意思了对吧），结果一看题解，对里面的人提到的FFT很感兴趣，然后……我就用相当于（1/猫的细胞数）的好奇心把自己害了……其实FFT在这题里的应用不过就是把两个数的乘积变成了两个多项式（多
2015-12-28 13:27:01
807
原创 算法复习——LazyTag
《铁路大亨2》貌似已经是一个很古老的游戏了……但是它的古老没有妨碍我们对它的研究。今天我来讲讲怎样用线段树来让我们了解收益情况。估计在玩这个游戏时大家会有个问题，那就是即使我们设计了一条很好的铁路线，但是我们没法知道我们规划的火车路线能带来的收益是多少，毕竟有货物价格浮动和火车维护费不定等因素存在。线段树+一定的实践可以比较好地解决这个问题。现在先来假设我们有这么一条铁路，这条
2015-12-28 13:26:08
998
原创 NOIP2015TG总结
我是来打酱油的………………好吧，高中第一次NOIP考完，也要好好写个总结======================================================Day0我们的班主任说要整合学习时间，结果我被强制留在学校复习期中考做作业……随便复习了一下数论（其实啥资料都没有，只能是推公式），然后为了一个扩展GCD跟aliujiji讨论了二十分钟之
2015-12-28 13:19:50
462
原创 算法复习——从simcity看kruskal的应用
近期在玩SIMCITY5（详细资料找百度吧），各种坑爹之处就不说了，但是有一个问题却很有意思——天桥。此天桥非彼天桥，SIMCITY5里的天桥是用于连接Megatower（巨塔）使得各个Megatower间连通的利器，可以有效缓解交通压力（毕竟Megatower人口容量巨大）。但是，天桥的造价真的是“天价”，要是真的没有什么钱又想把Megatower都连接起来该怎么办呢？先看下面这
2015-12-28 13:17:56
695
原创 矩阵乘法
前一阵子FYH和XYY连讲了两周的矩阵乘法，不过单学一个矩乘顶多是在学模拟对吧，所以我们要知道这个算法怎么应用，这里的话主要讲怎样优化递推。首先，我们要知道怎样操作矩乘，公式如下：C[i,j]=∑a[i,k]*b[k,j]前提是a的列数和b的行数一致。
2015-12-28 13:13:35
897
原创 扩展欧几里得算法
其实我最近在想要不要把写堆排序的计划取消掉……毕竟最近在忙GDKOI，GDKOI出堆排的可能性又实在不大…………好吧，扯远了。N周后DWJED大神要将扩展欧几里得算法，说实话，其实我之前也学过这个了，不过由于DWJED大神要讲我还是决定复习一下这个，毕竟NOIP之前复习（详见我NOIP2015的总结）的时候发现快把这事忘光了……其实扩展欧几里得算法（下简称扩欧）是在辗转相除法求最
2015-12-28 13:13:32
418
原创 论二分法的利处
前几天上数学课的时候发生了一件有趣的事情。我们的数学老师在上二分法的课的时候猛批二分法，顺带着连编程也遭殃。结果，1/4个班的人都用一个奇怪的眼神看着我……我只想说，老师，请给我手算一个一千位大整数开方（不用二分法），好吧，我也没法手算。但这恰恰说明了二分法思想和编程的重要性。编程基础的事情出门左拐寻各种书籍吧。今天我主要讲二分法。一．概念二分法，顾名思义就是把一个区间分开来找答案，而数学
2015-12-28 13:13:14
938
1
伯努利数求k次方幂
2016-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人