发牌员 - 博客园

再见，ACM

摘要：人生总是要伴有遗憾的 ————icpc南京站总结不出意外的话，接下来我们队应该不会再有出去的比赛了，结束了，以前一直说着退役退役，突然真的退役了，真的很舍不得，有点不想离开这个带我成长的地方。先说说南京吧。有人说奋斗过了，就不在乎结果。我以前境界太低了，虽然耗费了不少时间，但一直在进行低质量的阅读全文

posted @ 2018-11-17 12:08 发牌员阅读(202) 评论(0) 推荐(0)

hdu 6447（线段树+dp）

摘要：按y轴排序，y相同，按x排序，从下往上，从右往左dp（类似01背包），离散化一下x坐标，f[x]=max(f[x],f[1~x-1]+v[x][y])，用线段树查询一下1~x-1的最大值阅读全文

posted @ 2018-08-26 14:26 发牌员阅读(332) 评论(0) 推荐(0)

UVALive - 8295（几何）

摘要：看的蓝书的板子，Line不知道什么意思，卡了一个小时，最后在前面找到了p是点，v是向量，写了整场比赛，思路就是求出所有的点，然后求距离阅读全文

posted @ 2018-08-19 21:22 发牌员阅读(151) 评论(0) 推荐(0)

hdu 6406（思路+数据结构）

摘要：日子没法过了呀！QAQ，啥玩意啊！以前写过线段树寻找区间最长连续子序列，这个不连续，觉得可以搞搞，然后思想误区了，直接拿线段树维护的区间，然后，，，，维护了整场比赛200多行的线段树最后都没搞出来，自闭了呀！比赛后想了想觉得为什么要用线段树，维护一下更改数的前半段和后半段不就完了吗。。。。。然后更自阅读全文

posted @ 2018-08-16 11:53 发牌员阅读(314) 评论(0) 推荐(0)

hdu 6395（矩阵快速幂）

摘要：发现公式里Ax+By+C里面的c是变化的，所以不能直接快速幂，但打个表发现当p/n向下取整的数一定时，n时分段的，即可以将C相同的分段，分段矩阵快速幂阅读全文

posted @ 2018-08-15 11:51 发牌员阅读(169) 评论(0) 推荐(0)

hdu 3642（线段树+扫描线）

摘要：三维扫描线，枚举z寻找相交区间的立方体，然后直接扫描线求xy平面的相交三次及以上面积，乘以z区间求和就可以了阅读全文

posted @ 2018-08-08 11:36 发牌员阅读(129) 评论(0) 推荐(0)

hdu 1828（扫描线+线段树）

摘要：扫描线求周长，题干又问题，没说要多组输入啊，不多组输入就wr，让我找了好长时间阅读全文

posted @ 2018-08-07 09:50 发牌员阅读(111) 评论(0) 推荐(0)

hdu 1542（离散化+扫描线+线段树）

摘要：才初学扫描线，好惭愧，看的这篇博客https://blog.csdn.net/qq_18661257/article/details/47622677 阅读全文

posted @ 2018-08-06 09:45 发牌员阅读(216) 评论(0) 推荐(0)

hdu 3308（线段树）

摘要：线段树求区间最长连续上升子序列，这里是直接将输入存一个数组，在数组里修改，而不是在树里修改，方便查询两个区间是否能构成连续上升序列阅读全文

posted @ 2018-08-04 16:20 发牌员阅读(135) 评论(0) 推荐(0)

hdu 6315（线段树）

摘要：比赛想的区间更新返回不了区间，看了dls的直播恍然大悟，然后写了一个半小时A了，这里就是先存min值，叶子节点为b的值，然后lazy更新，当出现min==0的时候，就对此点的”min值为0“的子树进行更新（防止多个最小值），然后sum求和就行了。 PS：这里的pos数组没用上，可以忽略，，懒得改代码阅读全文

posted @ 2018-07-26 12:47 发牌员阅读(210) 评论(0) 推荐(0)