再见，ACM
摘要：
人生总是要伴有遗憾的 ————icpc南京站总结 不出意外的话，接下来我们队应该不会再有出去的比赛了，结束了，以前一直说着退役退役，突然真的退役了，真的很舍不得，有点不想离开这个带我成长的地方。 先说说南京吧。 有人说奋斗过了，就不在乎结果。我以前境界太低了，虽然耗费了不少时间，但一直在进行低质量的 阅读全文
posted @ 2018-11-17 12:08 发牌员 阅读(199) 评论(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 发牌员 阅读(330) 评论(0) 推荐(0)
UVALive - 8295（几何）
摘要：
看的蓝书的板子，Line不知道什么意思，卡了一个小时，最后在前面找到了p是点，v是向量，写了整场比赛，思路就是求出所有的点，然后求距离 阅读全文
posted @ 2018-08-19 21:22 发牌员 阅读(148) 评论(0) 推荐(0)
hdu 6406（思路+数据结构）
摘要：
日子没法过了呀！QAQ，啥玩意啊！以前写过线段树寻找区间最长连续子序列，这个不连续，觉得可以搞搞，然后思想误区了，直接拿线段树维护的区间，然后，，，，维护了整场比赛200多行的线段树最后都没搞出来，自闭了呀！比赛后想了想觉得为什么要用线段树，维护一下更改数的前半段和后半段不就完了吗。。。。。然后更自 阅读全文
posted @ 2018-08-16 11:53 发牌员 阅读(310) 评论(0) 推荐(0)
hdu 6395（矩阵快速幂）
摘要：
发现公式里Ax+By+C里面的c是变化的，所以不能直接快速幂，但打个表发现当p/n向下取整的数一定时，n时分段的，即可以将C相同的分段，分段矩阵快速幂 阅读全文
posted @ 2018-08-15 11:51 发牌员 阅读(168) 评论(0) 推荐(0)
hdu 3642（线段树+扫描线）
摘要：
三维扫描线，枚举z寻找相交区间的立方体，然后直接扫描线求xy平面的相交三次及以上面积，乘以z区间求和就可以了 阅读全文
posted @ 2018-08-08 11:36 发牌员 阅读(124) 评论(0) 推荐(0)
hdu 1828（扫描线+线段树）
摘要：
扫描线求周长，题干又问题，没说要多组输入啊，不多组输入就wr，让我找了好长时间 阅读全文
posted @ 2018-08-07 09:50 发牌员 阅读(110) 评论(0) 推荐(0)
hdu 1542（离散化+扫描线+线段树）
摘要：
才初学扫描线，好惭愧，看的这篇博客https://blog.csdn.net/qq_18661257/article/details/47622677 阅读全文
posted @ 2018-08-06 09:45 发牌员 阅读(213) 评论(0) 推荐(0)
hdu 3308（线段树）
摘要：
线段树求区间最长连续上升 子序列，这里是直接将输入存一个数组，在数组里修改，而不是在树里修改，方便查询两个区间是否能构成连续上升序列 阅读全文
posted @ 2018-08-04 16:20 发牌员 阅读(132) 评论(0) 推荐(0)
hdu 6315（线段树）
摘要：
比赛想的区间更新返回不了区间，看了dls的直播恍然大悟，然后写了一个半小时A了，这里就是先存min值，叶子节点为b的值，然后lazy更新，当出现min==0的时候，就对此点的”min值为0“的子树进行更新（防止多个最小值），然后sum求和就行了。 PS：这里的pos数组没用上，可以忽略，，懒得改代码 阅读全文
posted @ 2018-07-26 12:47 发牌员 阅读(205) 评论(0) 推荐(0)
浙公网安备 33010602011771号
