JZOJ 2020.07.16【NOIP提高组】模拟
2024-10-21 03:29:37
总结
这套题相比昨天,简单了不止一点
然而有的人拿了 \(300\) 多
而我只有 \(198\)
预估应该有 \(268\) 的,假了 \(70\) 分
出现了很多奇怪的 \(mistakes\)
看来确实是太 \(naive\) 了
\(T1\) 给出 \(n(n \leq 100)\) 个正整数,每个正整数 \(\leq 1e12\) ,判断其是否为素数
我竟然没一眼看出!算了,不说了,太水了
\(T2\) 考场主流骗分,看懂自己的大脑骗,一分一分的啃
赛后发现他竟然只是一个找规律的题!还以为是什么特么高深的数学推导。。。
\(T3\) 树形DP换根愉快,考场只拿了 \(80\) ,发现更新是就是漏了一种情况,可惜的 \(20\) 分
\(T4\) 一看就是求树上跟到叶子节点最长不下降子序列的长度,然后直接用 \(dp\) 算了
后来惊奇地发现只考虑最长不下降子序列地长度的话,有 \(O(nlogn)\) 求法!
于是很愉快地AC了
其实以前 做过用 \(O(nlogn)\) 求最长不下降子序列的题
当然此 \(O(nlogn)\) 非上文所说的 \(O(nlogn)\)
可没想起来
再想想吧!
最新文章
- Yii源码阅读笔记(十三)
- Python安装Selenium3
- JQuery EasyUI 之 DataGrid
- thinkphp 独立分组配置
- hg vs git :这个世界除了svn还有别的
- Delphi下实现全屏快速找图找色
- Trigger model Trigger expr_id in WorkFolow
- css系列教程--选择器
- ROS探索总结(十七)——构建完整的机器人应用系统
- 微服务与容器化Docker
- Angular 中的数据交互(get jsonp post)
- git和redmine同步
- ue4 socket
- 电子书转换为PDF格式
- 剑指offer(49)把字符串转换成整数。
- 自定义线程池reject策略
- underscore.js源码研究(1)
- MapReduce中的倒排索引
- A星寻路算法入门(Unity实现)
- Alamofire源码导读五:错误表示
热门文章
- 关于linux上实现arp攻击截取密码
- @responseBody 返回更多数据
- 【Linux】/proc/stat解析
- JavaScript入门⑨-异步编程●异世界之旅
- forms组件源码剖析
- uniapp(vue)实现点击左侧菜单,右侧显示对应的内容
- [编程基础] Python谷歌翻译库googletrans总结
- Input源码解读——从";Show tabs";开始
- vs code .net core Linux下离线安装Nuget包
- python进阶之路5之流程控制(垃圾回收机制)