摘要: 图论期我的常见1.双向图数组开太小(一半)2.引用模板初始化3.无穷大开太大或太小(0x3f(fffffff))4.变量引反了dp期QYQ:不怕啦,反正dp就是 状态的设计、状态的转移、边界的规定QYQ:一般期望... 阅读全文
posted @ 2018-04-02 19:28 Eliza_Herb 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 对于一个子树,在dfs序上一定时连续的一段。那么,咱可以记录一下每一个点的子树的结束的dfs序再开一个数组en[v]表示 以v为根节点的子树结束的dfs序那么修改的时候就是modify(dfn[x],en[x])... 阅读全文
posted @ 2018-04-02 19:17 Eliza_Herb 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 并不知道到底有没有去省选的资格。真是,有些,不安。希望可以有这个资格吧。 阅读全文
posted @ 2018-04-02 18:50 Eliza_Herb 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 1.在平时写习题的时候,最好多想想是怎么想到这个算法的,以及怎么把这个算法运用起来2.考场上心情的变化是正常的,不用因为心情变化而恐慌。其实,好好利用好不同的心情,恰可以把效率加到最好! 比如,焦急时:或许是... 阅读全文
posted @ 2018-04-02 16:30 Eliza_Herb 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 心路历程0:00-0:20 快速阅题,没有思路,脑子发懵0:20-0:30 意识到了自己脑子里已经是一片空白,需要改变。可是懒懒地不想改变。0:30-0:32 跟大佬交流。回忆起“考场上先打暴力”的经验,决定开始... 阅读全文
posted @ 2018-04-02 16:10 Eliza_Herb 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 1.函数前加inline,想象不到的快。2.双哈希常用模数:1e9,1e73.以hash值sort一下data点们。4.拥有开ull的好习惯5.strlen(s+1)!!!!!!!!! scanf("%s",... 阅读全文
posted @ 2018-03-31 19:59 Eliza_Herb 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-03-29 18:29 Eliza_Herb 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 冲啊!!!!!!!!P1004方格取数 裸dpP2733家的范围 矩形dp dp[i][j]=minn(lin[i][j],col[i][j],dp[i-1][j-1]+1);P816忠诚 RMQ注意什么呢,反... 阅读全文
posted @ 2018-03-27 13:09 Eliza_Herb 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 第一题:错误的贪心,考场上写炸的最短路经验:基础模板一定要非常熟悉,不然会影响考试心情!第一题:在地理老师和生物老师两次借用电脑的同时,把边和点搞混两次(吃掉我一个半小时)经验:要非常重视分析题目的思维连贯性,要... 阅读全文
posted @ 2018-03-21 21:47 Eliza_Herb 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 话说啊嗯嗯,线段树的板子变量本来就多,打起来一不留神就弄混那么一个mid和m,ul=nl的,而且题目总是不直接考板子。妈也,妈也!!!线段树的变式训练???神啊,告诉我到底该怎么应对这些穿衣戴帽(不裸)的线段树吧... 阅读全文
posted @ 2018-03-18 13:14 Eliza_Herb 阅读(105) 评论(0) 推荐(0) 编辑