![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
做题笔记
Fatdog Jo
想打ICPC呜呜呜
展开
-
P1514 引水入城 笔记
首先是这周主要是做搜索啊模拟啊什么的,感觉没有找到什么能写的东西,但是现在困得不行,也不想闲着,就找了一题来记一下。P1514 引水入城这个题是搜索+动规,思路是用搜索找到湖边的每一个点到沙漠边能覆盖几座城,这是一个线段覆盖,那么问题就转换成了凭每个线段覆盖的范围找出最少需要的线段数量,那么就交给dp来完成。思路有了,接下来就是实现,这也是我为什么记下这题的原因,题解里有一篇手写队列的广搜写...原创 2019-04-20 16:09:55 · 266 阅读 · 0 评论 -
Codeforces Round #558 (Div. 2) - C2 - Power Transmission (Hard Edition) 做题笔记
题目传送门做到一半就放弃了,后来看了官方题解后被震惊到原来这题可以写起来这么简单,心有所感,必得记一下这题。我们先来看一下这题需要我们做些什么吧,题目给出了n个点用坐标(x, y)表示,我们需要求出这些点构成的直线中有几对是相交的(两条为一对)。那要怎么做呢?我们知道两点确定一条直线,但是三点以上落在同一直线上的可能是存在的,首先我们要求出总共有几条不同的直线,然后这样的一条直线与其他斜率不...原创 2019-05-10 18:08:13 · 133 阅读 · 0 评论 -
一轮集训半期总结
一轮集训已经到了半程,感觉一直在做题补题一直在做题补题,想着在摸鱼之余挑个时间来好好总结一下了。太鱼的题我就不拿出来说了,讲点有收获的吧。CodeForces - 1061D这题关键就是一个求前驱并修改,一般来说求前驱会用到平衡树,简便用起来就是set就够了。我当时用了一个数组循环模拟做出来的,虽然复杂度n方,但是因为跑不满所以也没被卡死,当然我也证不来真实复杂度,hrdg说是能被卡的,所以还...原创 2019-07-20 00:24:32 · 196 阅读 · 0 评论 -
训练笔记 9月26日
感觉是鸽了很久了,觉得还是总结以下提升会比较大。虽然原因其实是临近国庆,平时常用的几个oj都出了点不同程度上的问题,国外节点的CF卡爆,VJ也是很慢,然后bzoj暂时关闭,HDU晚上不营业(就是现在我写博客的时间),突然又不想做题又不想闲着,那就写点东西算了。HDU - 63042018年杭电多校第一场的G题,怎么说呢,这题其实打表可以明显看到有规律可循,因为每种数字x的出现个数就是lowb...原创 2019-09-26 22:50:45 · 174 阅读 · 0 评论