高二小假期集训—D5
2024-09-04 16:53:46
刚调完了一个非常恶心的题(可能是我写的太恶心了),心累……先写会博客吧。
今天上午该完了考试的三道题,感觉第二道真的是个好题(学长说是经常会遇到的一类题……完了完了),看了一个小时std才看懂,写了篇博客。
下午好颓啊,先是学长讲课,讲tarjan的正确性及一些细节证明(正确性不是显然的吗???),搞懂了dfn和low的区别,然后学长留了三道和T2类似的题,我先看的第一道,并没有思路mikufun飞快的想出来了这道题并且说这是模板……(mikufun‘s COW),我没思路就去想第二题,还是挺好想的然而代码太难调了,我问了天皇自己的数组状态对不对(正解!!),然后整个下午以及晚上就一直在调这玩意……大概晚二吧,终于调出来了(T70),天皇说复杂度不对,我的是$n^3$,其实和$n^2$就差一句话的顺序,然而我的循环有些问题以至于无法把它改成n2,于是就开始了和时间复杂度的斗争,晚三马上下课的时候才调出来(内心崩溃了),复杂度证明还是很有用的,在题解里再详细说吧。
今天做的4道题的题解:
A. 序列 :沙雕题一个不用管他
B. 熟练剖分(tree) :好题,看懂std后写了一个比较详细的题解(至少比作者给的要好)。
C. 建造游乐园(play) :看了题解非常简单然而自己想不出来的那种。
E. 可怜与超市 :刚调完的那道题,题解明天再写,心累。还有为啥我这题代码那么丑啊……最近代码压行有点多啊。
不详的预感……
最新文章
- 彻底卸载Visual Studio 2013、Visual Studio 2015
- NOIP2000方格取数[DP]
- 【AT91SAM3S】串口UART初始化及收发数据
- OLAP vs OLTP: what makes the difference
- HDU 1423 Greatest Common Increasing Subsequence
- 使用 InstallShield limited edition 打包部署Outlook 2013 Office add-in插件
- VMware vSphere 5.5的12个更新亮点(3)
- Mysql(集群)业务水平切割 垂直切割(Amoeba)
- Java web中常见编码乱码问题(一)
- Mongo查询关键字
- Offcanvas 自适应窗口示例
- Java中java.util.concurrent包下的4中线程池代码示例
- Mike and distribution CodeForces - 798D (贪心+思维)
- RxJava2 源码解析(二)
- PHP如何获取本周周二的日期?
- 我只是个搬运工,walle
- 《Beginning Java 7》 - 1 - Initializer 初始化器
- 第一章 MATLAB环境
- 在GIT中修改提交记录
- java8之lambda表达式&;方法引用(一)
热门文章
- Springmvc使用阿里巴巴的fastjson传输到前台中文乱码的解决方案,他娘的大家都少制造垃圾,学习过程将会多么快乐
- springmvc jsp向controller传参,一直为null
- Docker搭建的MySQL容器出现 "Too many connections 1040" 最大连接数修改完未生效的解决方案
- JavaScript的注意事项
- Hdu 4923(单调栈)
- ecshop二次开发之视频上传
- 人不能同时在两个地方做猪(Scrum Team)
- go 文件操作 io
- fc_net.py cs231n
- 服务端关闭session的重要性