随笔分类 -  资料整理

杂七杂八的缩写对照表（不定期更新）
摘要：看资料里有一堆缩写，老是记不清楚，所以做个缩写对照表留底。CMSIS（Cortex Micro-controller Software Interface Standard）微控制器软件接口标准IAP (In Application Programming) 应用编程，IAP是用户自己的程序在运行过程中对User Flash的部分区域进行烧写，目的是为了在产品发布后可以方便地通过预留的通信口对产品中的固件程序进行更新升级。ISP (In-System Programming)在系统可编程，指电路板上的空白器件可以编程写入最终用户代码， 而不需要从电路板上取下器件，已经编程的器件也可以用ISP 阅读全文
posted @ 2014-04-10 13:54 冰鸮 阅读(321) 评论(0) 推荐(0)
关于字符串的模板留底
摘要：都是从网上找的，交过题试过的应该没问题的模板。KMP//未优化的next函数void getNext(char s[],int next[]){ int length=strlen(s); int i=0,j=-1; next[0]=-1; while(i#includeusing namespace std;const int MM=100005;int next[MM],extand[MM];char S[MM],T[MM];void GetNext(const char *T){ int len=strlen(T),a=0; next[0]=len... 阅读全文
posted @ 2013-09-19 17:09 冰鸮 阅读(275) 评论(0) 推荐(0)
[转载]有关如何入门ACM
摘要：来源： 吴垠的日志一些题外话首先就是我为什么要写这么一篇日志。原因很简单，就是因为前几天有个想起步做ACM人很诚恳的问我该如何入门。其实就现在而言，我并不是很想和人再去讨论这样的话题，特别是当我发现我有很多的东西要学的时候，我实在是不想花太多的时间在这种问题上。但是我当年也是纯凭热情搞ACM过来的，实在是不忍心打击一个同样有着满腔热情的起步者。所以干脆就多花点时间，总结一下我的一些观点和看法，以后再让人问起这个问题的时候，也好不用再重复什么了。其次，我在这篇文章中并不打算探讨特别细节的问题，比如说如果某些人想从中得到诸如“该看哪本书入门比较好”或者“动态规划、搜索、图论该怎么学”之类问题的答案 阅读全文
posted @ 2013-09-15 22:35 冰鸮 阅读(245) 评论(0) 推荐(0)
【转载】树状数组求区间和的一些常见模型
摘要：原文地址：http://www.cppblog.com/MatoNo1/archive/2011/03/19/142226.html树状数组在区间求和问题上有大用，其三种复杂度都比线段树要低很多……有关区间求和的问题主要有以下三个模型（以下设A[1..N]为一个长为N的序列，初始值为全0）：（1）“改点求段”型，即对于序列A有以下操作：【1】修改操作：将A[x]的值加上c；【2】求和操作：求此时A[l..r]的和。这是最容易的模型，不需要任何辅助数组。树状数组中从x开始不断减lowbit(x)（即x&(-x)）可以得到整个[1..x]的和，而从x开始不断加lowbit(x)则可以得到x 阅读全文
posted @ 2013-08-20 20:11 冰鸮 阅读(199) 评论(0) 推荐(0)
【转载】树链剖分
摘要：原文地址：http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html作者：starszys“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[v]表示v所在的重链的顶端节点，fa[v]表示v的父亲，son[v]表示与v在同一重链上的v的儿子节点（姑且称为重儿子），w[v]表示v与其父亲节点的连边（姑且称为 阅读全文
posted @ 2013-08-07 11:12 冰鸮 阅读(168) 评论(0) 推荐(0)
【转载】数据结构题单
摘要：不是我做的……放在这里留着存底，有时间刷掉……原地址：http://www.haogongju.net/art/2033448先是经典的GSS系列吧网址就不贴了。。SPOJ GSS一搜就行了GSS1 线段树记下左右边的就行了。。水题 不解释GSS2 比较经典 必须得离线 排下序 从左到右扫一遍 具体细节自己想吧。。GSS3 同GSS1 加个修改。。太水了GSS4 好题啊 给个提示 开根几次就到1了。。GSS5 把各种细节处理好久OKGSS6 带插入的 写了个Splay 效率低下。。。必须+IO优化才能过 太弱了 T_TGSS7 树上GSS 这是我第一道LCT。。代码丑的一B LCT还是边看边写 阅读全文
posted @ 2013-08-06 20:47 冰鸮 阅读(545) 评论(0) 推荐(0)
后缀自动机构造过程演示
摘要：昨天跟后缀自动机死磕了一下午，也没搞明白怎么回事。今天又把网上找到的资料重新看了一遍，顿时觉得一道大闪电从后脑劈过——好像突然有点明白了orz……不过只能说目前勉强明白了后缀自动机是如何构建的，对于它的很多性质和用法，还有待学习。本人弱菜一只，如有错误，欢迎指正~本文只是后缀自动机构建过程的演示图，不负责解释理论部分。如果想看证明或者解释，推荐以下资料：陈立杰课件：http://wenku.baidu.com/view/7afa5828ed630b1c59eeb512.html（这个真没看懂……）构建演示+解释说明http://www.neroysq.com/?p=76http://fanhq 阅读全文
posted @ 2013-08-04 17:36 冰鸮 阅读(2748) 评论(0) 推荐(3)
后缀自动机题目囤积
摘要：没刷过，从各个地方搜刮来的，留底备用HDU 4641HDU 4622HDU 4436HDU 4416HDU 3518codeforces 235Ccodeforces 271Dcodeforces 127DPOJ 1509SPOJ 1811SPOJ 1812SPOJ NSUBSTRSPOJ SUBLEXSPOJ LCSSPOJ LCS2 阅读全文
posted @ 2013-08-04 15:22 冰鸮 阅读(326) 评论(0) 推荐(0)
【转载】后缀自动机学习总结
摘要：原文地址：http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html作者：吴hz星期五的时候,在网上看别人的总结看了很久也没有什么收获,不过星期六看了clj原汁原味的论文,终于明白了(网上的总结只写了大致做法,比较难理解).后缀自动机实质上是字母树,记录的字符串是某个字符串s的所有后缀.这里以字符串ACADD为例:这样很浪费空间和时间(实际上都是O(n^2)).但是,注意:这棵字母树的结点虽然多,但大部分结点都只有一个儿子,而且有很多段是一样的.那么,利用公共部分,就可以对空间进行压缩,具体地说,就是把自己连到儿子的边删掉(并把该儿子及其后代删掉) 阅读全文
posted @ 2013-08-03 19:07 冰鸮 阅读(355) 评论(0) 推荐(0)
【转载】搜索题目推荐
摘要：原地址：http://www.wumii.com/item/W4Q5yFme个人觉得这是套比较好的搜索题目，涵盖了基本的经典搜索题型。-----------------------------------------------------------格式说明：题目名后面列出个人此题的大致难度（对菜鸟而言）POJ 1069 -The Bermuda Triangle(难)http://acm.pku.edu.cn/JudgeOnline/problem?id=1069题意：用给定三角型填充六边形解法：此题的思想上精华在于坐标化ps:传说中比较bt，确实比较bt，主要很容易写错，我ac了，但程序 阅读全文
posted @ 2013-08-01 18:35 冰鸮 阅读(225) 评论(0) 推荐(0)
【转载】树状数组题目
摘要：先提个注意点，由于Lowbit(0) = 0，这会导致x递增的那条路径发生死循环，所有当树状数组中可能出现0时，我们都全部加一，这样可以避免0带来的麻烦～～简单： POJ 2299　Ultra-QuickSorthttp://acm.pku.edu.cn/JudgeOnline/problem?id=2299 求逆序数，可以用经典的归并排序做，也是基本的树状数组题目。 POJ 2352 Stars http://acm.pku.edu.cn/JudgeOnline/problem?id=2352 题目意思就是求每个星星左下方的星星的个数，由于y轴已经排序好了，我们可以直接用按x轴建立一维树状数 阅读全文
posted @ 2013-07-29 20:02 冰鸮 阅读(875) 评论(0) 推荐(0)
ACM数据结构相关资料整理【未完成，待补充】
摘要：在网上总是查不到很系统的练ACM需要学习的数据结构资料，于是参考看过的东西，自己整理了一份。能力有限，欢迎大家指正补充。分类主要参考《算法竞赛入门经典训练指南》（刘汝佳），山东大学数据结构模板⊙基本数据结构1.链表：块状链表：没练过Dancing Links：用于优化搜索。解决精确覆盖问题和重复覆盖问题的利器。Knuth教授的始祖论文：Dancing Links中文版Dancing Links介绍（这篇对DLX的工作过程演示的很详细）DLX——Dancing Links（这篇对精确覆盖与重复覆盖解释的简洁清晰）------------------------------------------ 阅读全文
posted @ 2013-07-28 11:13 冰鸮 阅读(480) 评论(0) 推荐(0)
计算几何相关资料+题目推荐（不定期补充）
摘要：旋转卡壳：http://blog.csdn.net/accry/article/details/6070626计算几何题目推荐：http://blog.csdn.net/accry/article/details/6070656先是计算几何入门题推荐：计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很 巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模 板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍， 或扩大sqrt2）。因 阅读全文
posted @ 2013-06-17 16:52 冰鸮 阅读(651) 评论(2) 推荐(0)
《训练指南》上的计算几何模板
摘要：不完整，待补充#include #include #include using namespace std;const double eps = 1e-10;struct Point{ double x, y; Point( double x = 0, double y = 0 ):x(x), y(y) { }};typedef Point Vector;Vector operator+( Vector A, Vector B ) //向量加{ return Vector( A.x + B.x, A.y + B.y );}Vector operator-( Vec... 阅读全文
posted @ 2013-06-16 21:00 冰鸮 阅读(259) 评论(0) 推荐(0)
KMP与AC自动机资料推荐
摘要：KMP：http://www.matrix67.com/blog/archives/115AC自动机：http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdfhttp://blog.csdn.net/niushuai666/article/details/7002823http://www.cppblog.com/mythit/archive/2009/04/21/80633.html 阅读全文
posted @ 2013-05-25 22:29 冰鸮 阅读(145) 评论(0) 推荐(0)