浅谈系列
文章平均质量分 61
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
浅谈2—sat问题
前言看到这篇总结,觉得不错。序言 最近花了一点心思研究2-sat模型,看了很多论文博客等等,也在POJ上做了一点题。其实这个东西也还挺好玩的,当然,前提是每道题你都有认真分析,认真想清楚模型的意义,搞明白为什么可以这样,而不是简单的知道怎样做,就套上一个模板了事,那样,是不是也太糟蹋这门科学了。 关于2-sat,基本上所有人都会推荐两个资料: 伍昱 由对称性解2-sat转载 2017-07-10 08:25:45 · 9881 阅读 · 0 评论 -
浅谈计算几何的模板集合
管用!原创 2017-08-19 20:26:17 · 366 阅读 · 0 评论 -
德意志民族与大和民族的比较研究(转载)
大家现在看到的这篇文章,是我们学校研究性学习报告的成果。里头有些观点可能不成熟,论据可能不充分。只好发上来骗骗访问量,希望大家看着娱乐,不要较真。lialia原创 2017-09-10 21:45:01 · 591 阅读 · 0 评论 -
黑科技 heap 学习一个
C++并没有一个叫heap的STLheap并不属于STL容器组件,它分为 max heap 和min heap,原创 2017-09-27 14:03:33 · 444 阅读 · 0 评论 -
黑科技 莫队 “亡羊补牢”
这名字···这个算法是由之前的国家队队长莫涛巨神(Orz….%%%64)发明的,所以尊称莫队算法。原创 2017-09-27 14:30:27 · 385 阅读 · 0 评论 -
学习一个 哈希表 Hash
Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。转载 2017-09-29 09:07:29 · 770 阅读 · 0 评论 -
为什么很多人喜欢把INF的初值赋成0x3f3f3f3f而不是0x7fffffff?
在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!)在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美原创 2017-10-18 17:04:41 · 2069 阅读 · 1 评论 -
浅谈程序复杂度的常数优化
如果编译器没有开O2优化 用库函数常数会凭空增加很多。。 似乎NOIP考场不开O2 某些时候,如果你优化到无法再优化的时候 尝试去自己重新实现库函数。比如isdigit() max()/min() unique()/lower_bound()/upper_bound() scanf()/printf() cin/cout getchar()/putchar()转载 2017-10-27 11:57:26 · 950 阅读 · 1 评论 -
黑科技 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 · 295 阅读 · 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 · 721 阅读 · 0 评论 -
浅谈 最大子矩阵
例题:奶牛沐场最大子矩阵面积,怎么求呢?可以想到的是,这个矩阵一定是极大子矩阵。(什么?你不知道什么是极大子矩阵?百度吧。。。)然后怎么求呢?这个子矩阵每一条边都不可以伸展了,也就是说他的边界上一定有障碍点或者是与边界重合了。算法一:直接想到的是,上下左右枚举四个边界,再看看是不是满足条件。复杂度?O(n5)O(n5)原因是什么?我们枚举了很多没有用的矩阵。很明显,我们不可以使用这个算法。算法二那么原创 2017-11-01 22:00:29 · 733 阅读 · 0 评论 -
%%%YJQ
YJQ是用文本框写代码而AK的唯一的人。他身材很高大;黝黑脸色,皱纹间时常夹些膜法;一双充满智慧的眼镜。代码虽然AK,可是又短又快,似乎十多年没有错过。他对人说话,总是满口AK者也,教人半懂不懂的。因为他姓Y,别人便从网络上的“AK者YJQ”这半懂不懂的话里,替他取下一个绰号,叫作YJQ。YJQ一进机房,所有coding的人便都看着他膜,有的叫道,“YJQ,你比赛又AK了!”他不回答,对柜里说,“来原创 2017-07-29 08:22:58 · 11525 阅读 · 2 评论 -
浅谈大步小步算法
大步小步算法原创 2017-08-18 07:52:17 · 929 阅读 · 0 评论 -
浅谈数位DP
数位dp原创 2017-07-02 16:50:03 · 654 阅读 · 0 评论 -
浅谈并查集算法
概述并查集原创 2017-07-02 16:11:33 · 478 阅读 · 0 评论 -
浅谈KMP算法的延伸
kmp算法是字符串问题的基本算法原创 2017-04-27 15:58:28 · 524 阅读 · 0 评论 -
浅谈树链剖分
简介树链剖分原创 2017-07-17 11:44:38 · 362 阅读 · 0 评论 -
NOI 2017 机房酱油记
NOI2017的网上同步赛果原创 2017-07-19 15:31:08 · 1025 阅读 · 0 评论 -
浅谈ZKW线段树
看看这里!ZKW线段树原创 2017-07-21 19:03:42 · 486 阅读 · 0 评论 -
浅谈Link Cut Tree
LCT原创 2017-07-18 17:00:14 · 617 阅读 · 0 评论 -
浅谈DFS序
简介dfs序就是一棵树原创 2017-07-18 20:25:06 · 670 阅读 · 0 评论 -
浅谈LCA算法
LCA和RMQ的一些事情原创 2017-07-18 20:50:59 · 488 阅读 · 0 评论 -
浅谈矩阵快速幂的那些事
矩阵的快速幂是用来高效地计算矩阵的高次方的。原创 2017-04-13 16:21:05 · 543 阅读 · 0 评论 -
很遗憾
为什么我们家的垃圾电脑不可以写博客!!!原创 2017-08-09 10:08:22 · 404 阅读 · 0 评论 -
浅谈 多柱汉诺塔问题
众所周知,汉诺塔问题很经典。 这里用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 · 1470 阅读 · 1 评论