- 博客(11)
- 收藏
- 关注
RSS订阅
转载 根据数据范围确定算法
算法的时间复杂度是大致确定的，但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。以下介绍几种根据数据范围大致对应的时间复杂度。 N<=20 O(2^n)20<N<=100O(n^3)100<N<=1000 O(n^2)10000<N<=10^5 O(nlogn)10^5<N<=10^8...
2017-08-08 16:46:14
1162
1
原创 POJ3134 Power Calculus(IDDFS)
DescriptionStarting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x31 = x30 × x.The operation of squaring can be ap...
2019-01-27 20:19:08
263
原创 【某不知名比赛】蛋糕（贪心+链表优化）
初想法：这道题刚刚看到的时候居然感觉像是匈牙利？？？但是看了数据之后崩溃了！郑犇告诉我说这道题他的想法是网络流。然后我并没有什么想法，就贪心耍了一下，还崩掉了。题解：这道题的话，正解应该是贪心+优化（虽然说我刚知道的时候是有一点点震惊的！可以用一个链表去维护当前数量的面粉种类有多少种。然后可以再把奶油从大到小排序，在链表上“游走”。数量不足时就向链表小的方向走，数量多余时就往大的方向走（也就是...
2019-01-26 22:41:34
288
1
原创 manacher算法小结
前言距离学习马拉车也有小半年了。但是却学了很多遍，总是学了又忘，学了又忘，要不断的复习才可以记住。自己也对每次都要复习感到繁琐，所以趁今天重新复习马拉车写下一篇小结。如果你在看这篇文章的过程中发现任何问题，欢迎在评论或私信中指出！马拉车是什么要学习马拉车，首先要知道它是用来做什么的。manacher是用来解决最长回文子串这系列问题的。他可以用线性的时间轻松解决。分隔符的运用...
2018-08-05 20:57:23
227
原创 关于我不知道是不是常数优化的【常数优化】
前言在打代码的很多时候，我们总会遇到很多等效但是时间效率却相差很大的语句，这对于一些大数据的程序优化起到了作用。我选择了几个自己经常遇到的做了一下总结。当然如果任何地方出现了任何错误，欢迎私信或评论指出。First我们首先看一段代码for (i=0;i&lt;=1000000;i++){ a[i]='.'; } a[1000001]=0; a[56]='a'； ...
2018-07-17 18:27:23
777
7
原创 浅谈逆元及其求法（费马小定理&Exgcd）
前言逆元其实是一个很小的知识点，但是在数论中也起到了比较大的作用。这篇文章主要是介绍逆元，和它在一些其他方面的应用。可能我在证明的过程中会出现一些错误，如果你在看这篇文章的过程中发现了问题，欢迎在私信或评论中指出！What is 逆元我们想一个问题，如果我们要求在modm下求a/b的答案，这显然很简单。但是当b变到很大的时候，朴素的做法就会“砰”的一声爆炸！！如何解决这类问题呢，我...
2018-07-17 08:31:37
600
原创 浅析gcd(欧几里得算法)和Exgcd(扩展欧几里得算法)
前言说实话我的数论一直学得不是很好，证明和很多符号都加大了我在学习过程中的困难程度。所以在写这一篇总结的时候我也觉得自己会出现这样或那样的小错误。所以当正在看这篇文章的你，如何发现了任何错误，都欢迎私信或评论指出。gcd要知道扩展欧几里得是什么，实现要知道欧几里得是什么。欧几里得算法又称辗转相除法，它是指两个正整数a,b的最大公约数。 他的计算公式为gcd(a,b)=gcd(b,a ...
2018-07-16 18:18:02
939
2
原创 NOIP2017翻车记
山寨数据的分数已经测出来了，感触很深，再仔细回忆了自己当时比赛的情形，然后重新写了一下总结。 Day0：下午6：00左右出发，到酒店后熟悉了一下环境，便去打了几局牌，就回去了。唠了一会儿嗑，再决定了一下比赛的策略就睡觉了。 Day1：早上很有精神，但倍感不安，毕竟初赛和去年对比有点难度，担心复赛也是成正比的。在车上背了一下模板然后就在放松心态了。由于随着大流，找了
2017-11-20 18:56:12
471
原创 关于期中考试总结
这一次期中考试与noip约定好了要一起来，搞得我都不知道是复习文化课还是去机房做题。这一次考得并不是很差，但没有考出真正的水平。 语文：这一次语文全年级第四（115分），估分本来是99分的，但由于监考老师特别爱我，所以分数咻的一下飚了上去。对于语文，其实我本来是没有自信的，因为这个学期文言文突然增多，我记忆力并不好，所以特别怕考场上突然wei掉，但好险的是基础题并不难，又加上阅
2017-11-20 18:38:13
516
原创 比赛中常用的技巧——关于二分、倍增
二分 先举一个例子：肯定很多人小的时候都玩过猜数字这个游戏，那么现在问题来了，如果在1-1000中去进行猜数字的游戏，那么我们最多要猜多少次，一些心急的人会说到1000次，如果按照顺序的方法去进行游戏的话，显然是1000次的，但是我们在实际操作中，真的有按照从1到1000的顺序去进行猜数字吗？肯定是不会的（除非你傻）。因为我们每一次得到的回答都是我们询问的数字与答案之间的大小关...
2017-08-18 21:28:06
1645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人