![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————专题————
文章平均质量分 55
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
浅谈 多柱汉诺塔问题
众所周知,汉诺塔问题很经典。 这里用DP可以解决nn个塔mm个柱子的移动次数问题 当然想要输出步骤也可以我们回忆一下只有三根柱子的情况: 先把n−1n−1个盘子移到第二根柱子上,再把剩下的那一个盘子移到第三根柱子,最后再把n−1n−1个盘子移到第三根柱子上。 如果我们用FnFn来表示移动(三根柱子时)nn个盘子的最小步数,按照上面的叙述,则有: Fn=2×Fn−1+1Fn=2×Fn−1+原创 2017-11-03 15:07:06 · 1447 阅读 · 1 评论 -
黑科技 莫队 “亡羊补牢”
这名字···这个算法是由之前的国家队队长莫涛巨神(Orz….%%%64)发明的,所以尊称莫队算法。原创 2017-09-27 14:30:27 · 368 阅读 · 0 评论 -
黑科技 heap 学习一个
C++并没有一个叫heap的STLheap并不属于STL容器组件,它分为 max heap 和min heap,原创 2017-09-27 14:03:33 · 434 阅读 · 0 评论 -
德意志民族与大和民族的比较研究(转载)
大家现在看到的这篇文章,是我们学校研究性学习报告的成果。里头有些观点可能不成熟,论据可能不充分。只好发上来骗骗访问量,希望大家看着娱乐,不要较真。lialia原创 2017-09-10 21:45:01 · 579 阅读 · 0 评论 -
转载一个李神的东西(打一下脸)
http://blog.csdn.net/kgv093/article/details/76316576原创 2017-09-15 21:44:32 · 229 阅读 · 0 评论 -
浅谈计算几何的模板集合
管用!原创 2017-08-19 20:26:17 · 357 阅读 · 0 评论 -
%%%YJQ
YJQ是用文本框写代码而AK的唯一的人。他身材很高大;黝黑脸色,皱纹间时常夹些膜法;一双充满智慧的眼镜。代码虽然AK,可是又短又快,似乎十多年没有错过。他对人说话,总是满口AK者也,教人半懂不懂的。因为他姓Y,别人便从网络上的“AK者YJQ”这半懂不懂的话里,替他取下一个绰号,叫作YJQ。YJQ一进机房,所有coding的人便都看着他膜,有的叫道,“YJQ,你比赛又AK了!”他不回答,对柜里说,“来原创 2017-07-29 08:22:58 · 11430 阅读 · 2 评论 -
浅谈大步小步算法
大步小步算法原创 2017-08-18 07:52:17 · 911 阅读 · 0 评论 -
很遗憾
为什么我们家的垃圾电脑不可以写博客!!!原创 2017-08-09 10:08:22 · 393 阅读 · 0 评论 -
浅谈矩阵快速幂的那些事
矩阵的快速幂是用来高效地计算矩阵的高次方的。原创 2017-04-13 16:21:05 · 511 阅读 · 0 评论 -
KMP模板 水水水
就是他原创 2017-09-27 17:23:56 · 314 阅读 · 0 评论 -
学习一个 哈希表 Hash
Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。转载 2017-09-29 09:07:29 · 761 阅读 · 0 评论 -
学习一个 STL:vector
粘粘粘原创 2017-09-29 11:36:17 · 263 阅读 · 0 评论 -
转载:Hdu 题目分类
原址点击基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、11转载 2017-10-16 20:25:32 · 1453 阅读 · 0 评论 -
浅谈 最大子矩阵
例题:奶牛沐场最大子矩阵面积,怎么求呢?可以想到的是,这个矩阵一定是极大子矩阵。(什么?你不知道什么是极大子矩阵?百度吧。。。)然后怎么求呢?这个子矩阵每一条边都不可以伸展了,也就是说他的边界上一定有障碍点或者是与边界重合了。算法一:直接想到的是,上下左右枚举四个边界,再看看是不是满足条件。复杂度?O(n5)O(n5)原因是什么?我们枚举了很多没有用的矩阵。很明显,我们不可以使用这个算法。算法二那么原创 2017-11-01 22:00:29 · 716 阅读 · 0 评论 -
浅谈 STL中的 nth_element() 使用方法
一、函数参数nth_element(first, nth, last, compare) 求[first, last]这个区间中第n大小的元素,如果参数加入了compare函数,就按compare函数的方式比较。二、头文件#include<algorithm>三、作用nth_element仅排序第n个元素(从0开始索引),即将位置n(从0开始)的元素放在第n大的位置,处理完之后,默认排在它前面的元原创 2017-10-23 20:51:11 · 698 阅读 · 0 评论 -
NOIP 2017 复习计划
###离十一月份的全国青少年信息学联赛只有不到50天了。 我的停课时间是从**九月二十五日**开始,一直延续到考试的前一段时间。由于集训队会在停课期间统一安排内容,所以我会顺应老师的安排,尽可能与大部队的复习情况吻合。(在自己的复习安排允许情况下)#背版子!!!####首先是数据结构。基础栈、队列、线段树与树状数组打几个模板题即可,然后是分块和CDQ分治。先理解,再刷题。主席树原创 2017-10-11 21:25:58 · 912 阅读 · 0 评论 -
黑科技 heap 学习一个
1. C++并没有一个叫heap的STLheap并不属于STL容器组件,它分为 max heap 和min heap,在缺省情况下,max-heap是优先队列(priority queue)的底层实现机制。2. 关于heap的一些说明与操作如下:而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树(complete binary tree)。二叉堆(bi原创 2017-09-27 14:02:25 · 282 阅读 · 0 评论 -
浅谈程序复杂度的常数优化
如果编译器没有开O2优化 用库函数常数会凭空增加很多。。 似乎NOIP考场不开O2 某些时候,如果你优化到无法再优化的时候 尝试去自己重新实现库函数。比如isdigit() max()/min() unique()/lower_bound()/upper_bound() scanf()/printf() cin/cout getchar()/putchar()转载 2017-10-27 11:57:26 · 936 阅读 · 1 评论 -
为什么很多人喜欢把INF的初值赋成0x3f3f3f3f而不是0x7fffffff?
在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!)在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美原创 2017-10-18 17:04:41 · 2051 阅读 · 1 评论 -
从伤退到复出——应李神的邀
9月25日第一天停课,上午来机房刷题。 很庆幸第一天没有机房测试,毕竟这几天是数据结构专题。上午随便在codevs上面A了几道题,然后就在各种颓。。。 下午有体育课,作为狂热的体育锻炼爱好者与足球痴迷者,我肯定不会错过训练。但是无论怎么“软磨硬泡”,李神就是不上去课。无奈,我只好穿上球鞋自己下楼。 千呼万唤不出来,犹在机房看题面然后就是常规训练。 轻轻地带球突破,巧妙地过人,我就是这么自原创 2017-09-29 11:49:41 · 342 阅读 · 2 评论 -
浅谈LCA算法
LCA和RMQ的一些事情原创 2017-07-18 20:50:59 · 474 阅读 · 0 评论 -
浅谈DFS序
简介dfs序就是一棵树原创 2017-07-18 20:25:06 · 649 阅读 · 0 评论 -
浅谈Link Cut Tree
LCT原创 2017-07-18 17:00:14 · 599 阅读 · 0 评论 -
浅谈数位DP
数位dp原创 2017-07-02 16:50:03 · 638 阅读 · 0 评论 -
CSDN积分的获得与使用规则
博客积分原创 2017-07-05 14:49:35 · 566 阅读 · 0 评论 -
OJ评测看不懂英文回馈?
Pending &Waiting: 系统忙,你的答案在排队等待. Pending Rejudge: 因为数据更新或其他原因,系统将重新判你的答案. Compiling : 正在编译. Running & Judging: 正在运行和判断. Presentation Error : 答案基本正确,但是格式不对。 Wrong Answer : 答案不完全正确. Time Limit Exce原创 2017-07-06 11:49:08 · 403 阅读 · 0 评论 -
浅谈2—sat问题
前言看到这篇总结,觉得不错。序言 最近花了一点心思研究2-sat模型,看了很多论文博客等等,也在POJ上做了一点题。其实这个东西也还挺好玩的,当然,前提是每道题你都有认真分析,认真想清楚模型的意义,搞明白为什么可以这样,而不是简单的知道怎样做,就套上一个模板了事,那样,是不是也太糟蹋这门科学了。 关于2-sat,基本上所有人都会推荐两个资料: 伍昱 由对称性解2-sat转载 2017-07-10 08:25:45 · 9856 阅读 · 0 评论 -
如何正确的对拍程序?
在信息学竞赛中,当我们写出了我们认为是正解的代码,却不知道是否正确是,怎么办?原创 2017-07-11 21:08:38 · 2415 阅读 · 0 评论 -
推荐一个博客,ACM,NOIP,NOI,专题讲解
就是他原创 2017-07-11 21:10:00 · 1937 阅读 · 0 评论 -
留着以后慢慢做的DP
题目列表原创 2017-07-11 21:12:25 · 328 阅读 · 0 评论 -
BZOJ、HDU、POJ等评测平台的部分题目梳理
题目原创 2017-07-13 09:11:02 · 975 阅读 · 0 评论 -
为什么中国的程序员总被称为码农?
为什么中国的程序员总被称为码农?转载 2017-07-11 20:59:02 · 394 阅读 · 0 评论 -
浅谈并查集算法
概述并查集原创 2017-07-02 16:11:33 · 461 阅读 · 0 评论 -
经典图论题
图论原创 2017-07-02 10:07:26 · 1205 阅读 · 0 评论 -
留着以后慢慢做的数位DP
数位DP转载 2017-07-02 09:57:59 · 302 阅读 · 0 评论 -
浅谈ZKW线段树
看看这里!ZKW线段树原创 2017-07-21 19:03:42 · 445 阅读 · 0 评论 -
NOI 2017 机房酱油记
NOI2017的网上同步赛果原创 2017-07-19 15:31:08 · 997 阅读 · 0 评论 -
浅谈树链剖分
简介树链剖分原创 2017-07-17 11:44:38 · 344 阅读 · 0 评论 -
裸模板:AC自动机
代码原创 2017-07-15 07:50:22 · 324 阅读 · 0 评论