2014年11月_Lcomyn

12月 11月

原创 noip2014总结

终于有时间来总结一下noip2014了。。。。。。 juruo

2014-11-23 19:13:30 886

原创 2014.11.22 差分约束学习笔记

同机房的fye,rivendile大神早就学了

2014-11-22 21:09:06 821

原创 2014.11.5聪明的质检员

复习冲刺Noiping，单手打代码被 noip2011聪敏的质检员

2014-11-05 21:18:16 615

原创 2014.11.2 LCA离线Tarjan算法

首先介绍一下LCA LCA(l'E

2014-11-05 14:49:18 896 2

原创 POJ 2014.10.19 并查集刷题记录

2014.10.19各种强化练习并查集（虽然正题是排列组合。。。） POJ的界面无语了，刷了一天的题，只有食物链是中文版。。。题意各种不解，各种坑爹翻译，各种脑补题意。题目不按顺序排列，大致按难度升序排序；先贴出并查集简单操作初始化 for (i=1;i father[i]=i; 查找 int find(int x)(路径压缩） { if (x!=fathe

2014-11-05 13:56:28 1281

原创 2014.11.1 访问艺术馆

11月的第一天，靠在机房里用一条胳膊打代码，爽~~~（特以本人亲身经历告诫OIer，骑车很危险，上路需谨慎。。。。。。）言归正传，在被机房众多神犇完虐一星期后，我果断放弃了国王游戏、Hankson的趣味题、2^k进制数、选择客栈。。。。。。来到了codevs访问艺术馆 ------------------------------------------------------------

2014-11-05 13:54:31 1035

原创线段树学习记录

学完了自己半残不残的Tarjan算法，为于机房同步，我开始学习线段树。。。。。。先给出线段树定义：线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。（摘自百度百科）先介绍一下我的线

2014-11-05 13:52:41 1406

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人