查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Xorex's blog

纵然希望渺茫,也要做一条有梦想的咸鱼!

 
 
 
 
 
 
 
 

[置顶] List(要学会的东西)

2017-5-16 17:29:24 阅读61 评论1 162017/05 May16

靠着疯狂水第十页的大水题,然后成功挤进OJ排行榜的第一页,但是怕是马上杨树神就超过我了,不过一个月内再次进入应该还是没问题的,但是需要勤学知识点,勤敲代码啊。
不想NOIP2017一结束就滚回去学文化课就需要努力的……
所以说列出来了一些要学会的东西,能力才是最重要的,刷题量只是虚的,只能拿出来看看而已……加油吧!

1.二分图匹配;

作者  | 2017-5-16 17:29:24 | 阅读(61) |评论(1) | 阅读全文>>

[置顶] May刷题柱

2017-5-1 10:21:47 阅读57 评论0 12017/05 May1

May/1    一道题:P1305;
May/2    一道题:P1301;
May/3    一道题:P1306;
May/4    一道题:P1512;
May/5    一道题:P1308;

作者  | 2017-5-1 10:21:47 | 阅读(57) |评论(0) | 阅读全文>>

[置顶] 你的Bug!不,是你的Bug!

2017-4-21 10:38:36 阅读69 评论0 212017/04 Apr21

写下来自己犯下的所有错误,以便以后减少程序Debug的时间……
1.邻接表存储的时候存下的是和这个点相邻的边,并不是一条连通的路。
2.用邻接表下标 i 做为其他的数组下标操作。
3.堆的比较方式是相反的。
4.第二重循环要用j ,并且千万记得不要出现声明 j却变成 i++:

for(int i=1;i<=n;i++)

for(int j=1;j<=n;i++)

作者  | 2017-4-21 10:38:36 | 阅读(69) |评论(0) | 阅读全文>>

二叉索引树(树状数组)—题解

2017-5-12 22:01:44 阅读38 评论0 122017/05 May12

开个坑,这两天补完。
QAQ硬是拖了三天……

P1993[树状数组]种树
Jzyz的机房的新规定明确说明,机房高一最强的人要接受惩罚,于是杨树辰就被罚去植树了。我们把jzyz对面的一条路看成一条长度为n的线,晗神给杨树神指定了一些区间让他种树,美其名曰让他减肥,但是晗神在中间会来检查杨树神的工作,询问杨树神一个点上有几棵树,但是杨树神不仅代码敲得贼好,而且眼神非常好,但是作为大佬的杨树神想考考你,并让你设计一个程序来帮他完成晗神的检查。

作者  | 2017-5-12 22:01:44 | 阅读(38) |评论(0) | 阅读全文>>

快速读入和快速输出

2017-5-12 8:58:14 阅读33 评论0 122017/05 May12

今天晚上闲来无事,就将各种类型的快读和快出写了出来(不会写浮点型);
比如int是节省时间最快的,超级快!!!

inline int In_int()
{
int This=0,F=1; char ch=getchar();
while(ch<'0'||ch>'9')
{
if(ch=='-') F=-F;
ch=getchar();
}
while(ch>='0'&&ch<='9')
{
This=(This<<1)+(This<<3)+ch-'0';
ch=getchar();
}
return This;
}

作者  | 2017-5-12 8:58:14 | 阅读(33) |评论(0) | 阅读全文>>

二叉索引树(树状数组)—讲解

2017-5-11 17:28:22 阅读35 评论0 112017/05 May11

追随树神的脚步!然而树神写的PPT还是很良心的,很快就看懂了,题解也不错。
然后树状数组是不需要建树的,它的树成分并没有线段树那么强,是通过一个特殊的Lowbit来建立起来的;
树状数组的实现方式是用一个c数组维护原来的数组a,
c[i]=sum(a[j]),i-lowbit(i)+1<=j<=i;

作者  | 2017-5-11 17:28:22 | 阅读(35) |评论(0) | 阅读全文>>

差分约束系统

2017-5-11 12:26:05 阅读28 评论0 112017/05 May11

差分约束系统其实就是一种限制的关系,转换为一张图,然后跑一边SPFA,更新一遍,具体就看两道题吧。

P1984奖学金
期末考试终于完了,老班决定召开班委会,内容嘛,则是可爱的奖学金的问题,她叫来了一些班委,每位班委提出了自己的意见:“我认为同学a的奖学金应该比b多!”老班决定要找出一种奖学金方案,满足各位班委的意见,且同时使得总奖学金数最少。每位同学奖学金最少为100元且都为整数。

作者  | 2017-5-11 12:26:05 | 阅读(28) |评论(0) | 阅读全文>>

二叉搜索树(线段树)

2017-5-8 15:10:36 阅读50 评论0 82017/05 May8

首先,线段树是一棵“树”,而且是一棵完全二叉树。同时,“线段”两字反映出线段树的另一个特点:每个节点表示的是一个“线段”,或者说是一个区间。事实上,一棵线段树的根节点表示的是“整体”的区间,而它的左右子树也是一棵线段树,分别表示的是这个区间的左半边和右半边。 线段树就是这样一种数据结构。它能够将我们需要处理的区间不相交的分成若干个小区间,每次维护都可以在这样一些分解后的区间上进行,并且查询的时候,我们也能够根据这些被分解了的区间上的信息合并出整个询问区间上的查询结构。

作者  | 2017-5-8 15:10:36 | 阅读(50) |评论(0) | 阅读全文>>

树形DP(2)

2017-5-1 11:53:59 阅读46 评论0 12017/05 May1

下面看下一道题
P1305 选课
学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。

作者  | 2017-5-1 11:53:59 | 阅读(46) |评论(0) | 阅读全文>>

树形DP(1)

2017-4-26 20:58:21 阅读54 评论0 262017/04 Apr26

树形动态规划其实就是在树上进行其他的DP,不过存储由线性的一个数组变成了一个树结构,不过本质还是需要用到各种动态规划的,下面是几道题目:

P1300 加分二叉树
设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:   subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数   若某个子树为空,规定其加分为1,叶子的加分就是叶节点本身的分数。不考虑它的空子树。  

作者  | 2017-4-26 20:58:21 | 阅读(54) |评论(0) | 阅读全文>>

位运算

2017-4-24 19:34:35 阅读52 评论0 242017/04 Apr24

HAOI在位运算上吃了亏,无良老师乱定义运算符,害的我and当成xor进行运算,因此考完HAOI就来补位运算。
首先我列出来一个“趋向于”  

while(n-->0)

没错就是这样,我原本以为是什么位运算,结果就是自减之后判断时候是否大于某一个数。在100000000之内是略快于for的,但是超过100000000之后两者速度就相差无几了,甚至for略快于while,感觉这个东西没什么卵用(写在代码里装高端)。
其次放下来一张系统的图:
  

作者  | 2017-4-24 19:34:35 | 阅读(52) |评论(0) | 阅读全文>>

轻院ACM总结一发

2017-4-17 9:03:29 阅读43 评论0 172017/04 Apr17

这个轻院的ACM啊,真的是一颗赛艇啊,算是长了不少经验的说,包括和其他队友一起配合,一起解题,都是很不错的经历。
然后最后感觉在这场比赛中,最重要的就是几个人在配合方面,因为三个人一台电脑,所以说比较麻烦,有时候自己的程序不能占着电脑Debug,这就是考验代码能力的时候到了,我觉得ACM这种赛制还是非常人情化的,没有OI那么残酷,OI是一点失误就GG了,但是ACM却可以多次提交,不过是题量多一点,时间长一点,而且可以几个人一起讨论,结合其他人的长处一起配合,效率很高。

作者  | 2017-4-17 9:03:29 | 阅读(43) |评论(0) | 阅读全文>>

组合数学List

2017-4-13 16:20:05 阅读56 评论0 132017/04 Apr13

神奇的动态规划终于一点一点啃完了,超级开心的说,下一个攻略目标就是组合数学,和往常一样列出来一个任务表QAQ
1.加法原理和乘法原理
2.排列组合基础
3.组合数计算
4.排列和组合的产生(无重集元素)
5.排列和组合的产生(有重集元素)
6.秦九昭算法
7.解线性方程组

作者  | 2017-4-13 16:20:05 | 阅读(56) |评论(0) | 阅读全文>>

DP斜率优化

2017-4-10 14:18:04 阅读68 评论0 102017/04 Apr10

  在做斜率优化的题目的时候,一定要记得,在编译之前看一遍整个代码,看看公式推得正确不正确,验证一下函数返回的值是否正确,然后顺一遍思路。不然你会Debug很惨很惨……
总结一下在写斜率优化的时候犯下的错误:
1.head++写成了head--
2.在进行计算斜率的时候应该是写Queue[head]/Queue[tail]结果写成了head/tail

作者  | 2017-4-10 14:18:04 | 阅读(68) |评论(0) | 阅读全文>>

DP单调性优化/DP离散化

2017-4-8 8:05:36 阅读63 评论0 82017/04 Apr8

其实是动态规划深入讨论的一部分,但是由于内容比较多,所以拆开了。
虽然动态规划的复杂度相对于搜索算法来说,已经很优秀了,是搜索算法的一种很强大的优化,但是DP在原来的基础上还是可以继续进行优化的,这其中一种方法就是利用单调性进行优化,适用范围还是挺广的。
单调性的优化其实就是利用你所列出来的状态转移方程中,进行变形,留下来真正的变量,剩下的已经确定的东西我们就可以不用去管了,只需要在真正的变量里面用低上一个维度或者低上更多的时间来得到这个变量的最优值,这种优化就是一种利用数学方面的DP优化。

作者  | 2017-4-8 8:05:36 | 阅读(63) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 

河南省 焦作市 狮子座

 发消息  写留言

 
本人倒是一直被吊着打啊……
 
近期心愿希望明年NOIP运气爆棚,拿到一个985/211的自招一本线……
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 

归档

 
 
数据加载中...
 
 
 
 
 
 
 
日志评论
评论列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

登录  
 加关注