相信未来 ————11月份做题记录
2015-11-09 20:59
253 查看
从今天起,要好好地写每一道题,认真学每一个知识点,将自己的点点滴滴写在这里,欢迎大家监督
11.9
bzoj 3191 [JLOI2013]卡牌游戏 一道dp题,显然自己是太笨了,竟然想的不对,因为这道题不能记录每个人之前有几个人死了的准确位置,所以要记录相对位置,记录庄家到一个人的相对位置,和还剩几个人就可以了,写起来还是挺好写的,就是注意nm不能搞混。
bzoj 2659 [Beijing wc2012]算不出的算式 乍一看以为神结论,不过细细去想,这道题实际上不算一道难题,发现所求的东西,就可以知道结果了,要善于观察,不能只盯着式子进行恒等变形,还可以联系几何,注意nm相等的情况。
11.10
去做了一场cf,再次觉得自己的智商得到了鄙视,一道A都想不出来,594A,一个决策问题,问题的关键就是要发现i+n/2的关系,这种问题,千万不能一味地去想答案及策略,要跳出这个圈,去想一想最后局面,就是一种倒推的思想,最近自己根本意识不到这个思想,怕就是noip滚粗的重要原因吧
594 C,其实这道题看到k这么小,枚举一定对,但是要注意奇偶数的情况,1的情况,0的情况,自己一开始就是真么挂的
11.11
光棍节决定捡起自己不会写的splay,我太弱了,连个splay都不会写,去看了一下hzwer的bzoj1503代码,发现他写得还是挺符合我胃口的,因为我不喜欢用指针,照着写了一遍,挺顺利的,主要是把旋转过程搞清楚了,还有哪里用地址想清楚了。
然后去写普通平衡树,写了一半,就去写作业了QAQ
11.12
花了一个小时把普通平衡树写完了,写得挺快的,也就查了一会儿,就A掉了,要注意不能讲变量写错,有时候老会习惯性地用x,删除操作也理清了。
11.13 bzoj 3223,一道简单的平衡树处理区间的题,要注意区间值与位置的区别
11.16 bzoj 3427 Poi2013 Bytecomputer dp题,只会出现一段-1,一段0,一段1,dp最后一位是什么就可以了。
11.17 codeforce是 593D Happy Tree Party ,然而wa14, 并不知道哪里错了 QAQ
11.19 bzoj1491 社交网络 简单的floyd
bzoj2763 飞行路线 简单的最短路
11.21 bzoj3173 最长上升子序列, 想了半天不会,看了题解不会,又YY了半天,终于懂了,其实把数列构造出来就好了,因为新加入的数不会影响后面的数,所以只要知道数列长什么样就行了。 哎,我的智商呢?晚上打BC,Awa了7次,不做死就不会死,C看了半天,感觉知道怎么做,又不知道怎么做。
11.22 去看昨天BC的C,顿时感觉自己的智商真是不能再低了,x^2不就是相同的对数吗,这个转换竟然想不到,真是无话可说,D看了什么点分治,二进制,吓得都不知道躲到哪里去了。写了一个下午+一个晚上,终于将我的模拟题的题面写好,数据还没造QAQ
11.23 bzoj 3174 ,一个神奇的dp,转移不符合常理
11.24 codeforces 596D, 一个区间dp,我已经不会做dp了 QAQ
11.25 要到了bzoj3175数据,于是成功A了,原因是我们可以将邻接列表反过来访问(O(∩_∩)O哈哈~,就水过去了)
bzoj 1997,平面图特殊情况,竟然和2-SAT扯上关系,圈内圈外,挺好的转换,就是本人的判断能力太差了,WA了数次,调了一晚,~~~~(>_<)~~~~我要报警
11.9
bzoj 3191 [JLOI2013]卡牌游戏 一道dp题,显然自己是太笨了,竟然想的不对,因为这道题不能记录每个人之前有几个人死了的准确位置,所以要记录相对位置,记录庄家到一个人的相对位置,和还剩几个人就可以了,写起来还是挺好写的,就是注意nm不能搞混。
bzoj 2659 [Beijing wc2012]算不出的算式 乍一看以为神结论,不过细细去想,这道题实际上不算一道难题,发现所求的东西,就可以知道结果了,要善于观察,不能只盯着式子进行恒等变形,还可以联系几何,注意nm相等的情况。
11.10
去做了一场cf,再次觉得自己的智商得到了鄙视,一道A都想不出来,594A,一个决策问题,问题的关键就是要发现i+n/2的关系,这种问题,千万不能一味地去想答案及策略,要跳出这个圈,去想一想最后局面,就是一种倒推的思想,最近自己根本意识不到这个思想,怕就是noip滚粗的重要原因吧
594 C,其实这道题看到k这么小,枚举一定对,但是要注意奇偶数的情况,1的情况,0的情况,自己一开始就是真么挂的
11.11
光棍节决定捡起自己不会写的splay,我太弱了,连个splay都不会写,去看了一下hzwer的bzoj1503代码,发现他写得还是挺符合我胃口的,因为我不喜欢用指针,照着写了一遍,挺顺利的,主要是把旋转过程搞清楚了,还有哪里用地址想清楚了。
然后去写普通平衡树,写了一半,就去写作业了QAQ
11.12
花了一个小时把普通平衡树写完了,写得挺快的,也就查了一会儿,就A掉了,要注意不能讲变量写错,有时候老会习惯性地用x,删除操作也理清了。
11.13 bzoj 3223,一道简单的平衡树处理区间的题,要注意区间值与位置的区别
11.16 bzoj 3427 Poi2013 Bytecomputer dp题,只会出现一段-1,一段0,一段1,dp最后一位是什么就可以了。
11.17 codeforce是 593D Happy Tree Party ,然而wa14, 并不知道哪里错了 QAQ
11.19 bzoj1491 社交网络 简单的floyd
bzoj2763 飞行路线 简单的最短路
11.21 bzoj3173 最长上升子序列, 想了半天不会,看了题解不会,又YY了半天,终于懂了,其实把数列构造出来就好了,因为新加入的数不会影响后面的数,所以只要知道数列长什么样就行了。 哎,我的智商呢?晚上打BC,Awa了7次,不做死就不会死,C看了半天,感觉知道怎么做,又不知道怎么做。
11.22 去看昨天BC的C,顿时感觉自己的智商真是不能再低了,x^2不就是相同的对数吗,这个转换竟然想不到,真是无话可说,D看了什么点分治,二进制,吓得都不知道躲到哪里去了。写了一个下午+一个晚上,终于将我的模拟题的题面写好,数据还没造QAQ
11.23 bzoj 3174 ,一个神奇的dp,转移不符合常理
11.24 codeforces 596D, 一个区间dp,我已经不会做dp了 QAQ
11.25 要到了bzoj3175数据,于是成功A了,原因是我们可以将邻接列表反过来访问(O(∩_∩)O哈哈~,就水过去了)
bzoj 1997,平面图特殊情况,竟然和2-SAT扯上关系,圈内圈外,挺好的转换,就是本人的判断能力太差了,WA了数次,调了一晚,~~~~(>_<)~~~~我要报警
相关文章推荐
- LaTeX 中插入数学公式
- Linux 查看设置系统语言
- [置顶] 新博客
- 什么叫有源滤波电路 什么叫无源滤波 分别是怎样定义的?
- Spring之—— AspectJ AOP 完整示例
- 解决使用百度地图默认定位是北京的问题
- POI导出JavaWeb中的table到excel下载 (很通用)
- xmlpullparser用法体会
- iOS app上传问题
- echo(),print(),print_r()之间的区别?
- 【Codeforces Round 324 (Div 2)E】【贪心 构造】Anton and Ira 全排列交换 最小距离成本
- 黄山自驾游攻略——不仅仅是攻略哦
- Android编译和运行原理
- Java基础--serialVersionUID
- 活动选择问题 (动态规划、贪心算法)
- Opencv学习手册(二)--- 图像采集与显示
- 剑指Offer-12-打印1到最大的n位数
- Android各种分辨率
- WIN7快捷键列表
- 1100. Mars Numbers