10.3总结_关于测验
来源:互联网 发布:can数据帧格式 编辑:程序博客网 时间:2024/05/22 13:00
这两天考了两套雅礼的题,考察方向大抵是经典模型的转化。
day1
t1.通过移项转化为经典的区间问题:选出尽可能多的不相互覆盖的区间。
自己不是用这个方法,不过也是发现了单调性,相比起来,我推的过程很繁琐。实际上通过把它画在坐标轴上就可以很容易地发现。
t2.讲过的线段树的题。重点是复杂度的分析
t3.关键点在于单调性。单调性的发现使其可二分。另外,注意数位DP不是套板子就可以,最后只有T掉,就题而论,不是有更简单的方法吗? 另外,LL,ULL不要因为偷懒都用define ULL LL来代替,从读入就挂了,还迟迟查不出错
day2
t1.是DP。我没有想到DP,挫败。明白自己DP很差了,就是常常很难去想到那个方向。就这道题来说,和WYY一样打算求出有多少个k块然后2^x求解,这个方向其实是可行的(并查集做法),但是自己并没有做出来。
t2.曾经很贴近正解,但后面脑子越来越乱,心里居然想的是n^2 m^2可过,就没有继续思考,写完清醒时间已经不够。
就思维来说,其实是可以很自然地由 最外层开始->新值后值小的先取出更新->更新后值就已经确定->更新到的才入队->优先队列nmlog 想到正解。擦肩而过…
思维上的严谨度不够,应该说不够清晰,还是应该在草稿上先用文字理一理思路。从题目条件,甚至从自己出的复杂数据推起,想一下怎样去更新,怎样的操作才可以达到理想的复杂度。
t3.本质上是个简单的μ函数在容斥上的应用。我本来也不太会想到μ函数的本质是什么,实际上是数论基础不熟悉了。但是由gcd(i,j)=1的对数想到容斥对我也是一个新思路,没做过这类题。
day2一个正解也没有想到…
模型的转换,关键点往往是挖掘题目的细节,乃至分析复杂度来考虑可能的方法。
单调性,这是很重要的性质,往往就是解题的钥匙,凡事皆往这方面想想。
DP,应用的比较广,是不是可以从一个状态的答案转化到另一个? 同时,求方案数这类题,比较常见的就是数论题找规律和DP 。
另外很多东西都可以转化为图上、树上问题,观察题目时要仔细考虑。
- 10.3总结_关于测验
- 阶段测验总结(草稿)
- Objective-C小测验总结
- ACM 第二次测验 关于 数据结构 和 STL
- ACM 第三次测验 关于贪心算法
- java web基础 小测验 知识点总结
- 黑马程序员_关于分类的总结
- C++_关于const 的全面总结
- 关于MonoDevelop5.9.6_使用总结
- 关于libupup的使用详解_总结
- node.js+socket.io实时聊天小测验总结
- 数据结构 第6,7,9章 章节测验 错误总结
- 黑马程序员_关于JAVA常见类的一些总结
- 黑马程序员_关于交通灯管理系统的总结
- 黑马程序员_关于java抽象类abstract自我总结
- 黑马程序员_关于setter和getter知识总结
- 【黑马程序员】第三篇_关于I/O的总结
- 01_关于变量值的类型的总结
- C++ MFC / VS2013 之七 (对话框:为控件添加消息处理函数)
- 【图像融合】拉普拉斯金字塔融合
- linux基础命令4
- mine (dp)
- 史上最详细的XGBoost实战
- 10.3总结_关于测验
- luogu2945 [USACO09MAR]沙堡Sand Castle
- Docker容器命令整理
- eul2tr
- yum安装nginx
- Android Launcher 启动 Activity 的工作过程
- 51单片机外设之——按键的检测(带有标志位的按键识别法)
- AtomicBoolean介绍与使用
- js-es6-数组扩展