掉坑记录
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
掉坑记录--two pointer
/*--------------------------------------------two pointer 失败案例! 我们知道,two pointer它实际上,可以快速的求到一串数字中任意两数之和的各种统计类问题。但是这种统计具有局限性,即它不能附带任何附加条件。比如说,这个程序,要求求满足两点间距离小于E且大于S的这个距离的最短值。我使用的算法是退化版的点分.我在处理每个子树原创 2017-09-10 19:44:47 · 295 阅读 · 0 评论 -
10.28机房小测T2-tarjan判断必经点
说在前面没什么好说的=w=(但是要保持格式)题目 (原样例实在是太水了,我自己出了几组,在程序末尾)解法一个很经典的模型:”一张无向图从1走到N的必经点” 考试的时候写出来的程序在逻辑上有点问题,不过me的代码自带容错性,卡不掉的hhhhhh。不过还是决定把这个问题记录下来,以后方便复习。可以发现,必经点一定是1到N路径上的某一个点(路径上每个点只能经过一次,不能1->u->v->u->N),m原创 2017-10-28 16:09:41 · 511 阅读 · 1 评论 -
[BZOJ2120][BZOJ2453]-带修改莫队-时间复杂度理解
说在前面第一次写带修改莫队,和普通莫队其实是差不多的,只不过细节多点 改天去把 回滚莫队 和 树上莫队 也学了,mark!!! UPD at 2018.1.10 成功消除了之前留下的mark,开心!!题目BZOJ2120传送门 BZOJ2453传送门 (对,这也是一道双倍经验hhh)题目大意给出一个数列,以及一些操作。操作有两种,第一种是单点修改,第二种是询问[原创 2017-11-24 21:15:23 · 733 阅读 · 0 评论