摘要：
mdzz，这道题重构了4遍，花了一个晚上。。。 满足等差数列的条件： 1. 假设min是区间最小值，max是区间最大值，那么 max-min+k(r−l) 2. 区间相邻两个数之差的绝对值的gcd=k 3. 区间没有重复的数 前两个条件直接线段树就好啦；而第三个条件：对于每个权值开个set，值为位置 阅读全文
posted @ 2019-04-22 00:50
LuitaryiJack
阅读(286)
评论(0)
推荐(0)
摘要：
记住：map一定要这么用： 而不是 别问我为什么QAQ 建图：选定一个横天门，向在这一行上的横天门连无向边，剩下的门连有向边；纵寰门一样的方法 用map判 自由_门 旁边八个点是否存在，存在就连边； 最后tarjan缩点，用dp求最长路 2019.04.21 upd：5秒后 (发布时显示：博文中含有 阅读全文
posted @ 2019-04-21 19:42
LuitaryiJack
阅读(248)
评论(0)
推荐(1)
摘要：
我不会告诉你这是线段树合并的好题的。。。 好吧我们可以搞一个multiset在dfs时求出LIS（自带二分+排序）进行启发式合并，轻松加愉悦。。。 2019.04.20 阅读全文
posted @ 2019-04-20 14:00
LuitaryiJack
阅读(179)
评论(0)
推荐(0)
摘要：
“那是一条神奇的天路诶~~把第一个神犇送上天堂” 怕不是某大佬早就A了这题，然鹅我又调了很久很久。。。 好吧就是0/1分数规划，但是跑的dfs的spfa（好像题解说bfs过不了？？？？不知） 发现把spfa写成bool的很难调。。。于是重构了一遍代码。。。 2019.04.20 ...已经快5月了。 阅读全文
posted @ 2019-04-20 13:18
LuitaryiJack
阅读(134)
评论(0)
推荐(0)
摘要：
。。。rt。。。安利一发大佬博客https://www.cnblogs.com/ivanovcraft/p/9019090.html 注意：不要把dfn和rw弄混了。。。 2019.04.19 阅读全文
posted @ 2019-04-19 21:43
LuitaryiJack
阅读(182)
评论(0)
推荐(0)
摘要：
嗯~~，好题。。。 用线段树维护区间gcd,按如下法则递归：（记题目中猜测的那个数为x,改动次数为tot） 1.若子区间的gcd是x的倍数，不递归； 2.若子区间的gcd不是x的倍数，且没有递归到叶子结点，那么向下递归 3.若递归到叶子结点，说明这个数需要改动，++tot 4.若在任意时刻有tot> 阅读全文
posted @ 2019-04-19 21:39
LuitaryiJack
阅读(197)
评论(0)
推荐(0)
摘要：
借用学长的活：60种颜色是突破口（我咋不知道QAQ） 好像这几道都是线段树+dfs序？？于是你可以把60种颜色压进一个long long 里，然后向上合并的时候与一下（太妙了~） 所以记得开long long (又调了一个半小时。。。打代码只花了20分钟？？？) 2019.04.19 阅读全文
posted @ 2019-04-19 21:31
LuitaryiJack
阅读(142)
评论(0)
推荐(0)
摘要：
链剖裸题。。。你值得一做~ 用线段树多维护一个mx，少写一个tag 想想就有些后怕，自己调了一个半小时，结果发现update没有写dfn[u],而写的u。。。 2019.04.19 阅读全文
posted @ 2019-04-19 21:25
LuitaryiJack
阅读(170)
评论(0)
推荐(0)
摘要：
随便选一个点当做根，跑每个点的深度（为了求LCA）d [ u ] ，和到根节点的距离（为了更新答案） l [ u ] 我们发现，由关键点和他们的LCA构成的虚树（其实就是忽略其他节点），由于还要回到原点，所以相当于是树的所有边权的2倍 怎么求？对于每一次标记，将所有的标记了的点按时间戳排序，那么答案 阅读全文
posted @ 2019-04-18 21:42
LuitaryiJack
阅读(115)
评论(0)
推荐(0)
摘要：
把强连通分量缩点，如果有且仅有一个出度为0的强连通分量，那么答案就是他的size；如果有多个入度为0的，那么没有明星牛。 2019.04.18 阅读全文
posted @ 2019-04-18 21:30
LuitaryiJack
阅读(130)
评论(0)
推荐(0)
摘要：
给你一个数组a_i，D(x)为x的约数个数 两种操作： 1.将[l,r]的a_i替换为D(a_i) 2.输出∑a_i ( l <= i <= r ) 当区间最大值<=2时，就不会被修改了，因为d(2)=2,d(1)=1。 2019.04.18 阅读全文
posted @ 2019-04-18 19:53
LuitaryiJack
阅读(244)
评论(0)
推荐(0)
摘要：
给定数列，区间查询和，区间取模，单点修改。 n,m小于10^5 。。。当区间最值小于模数时，就直接返回就好啦~ 2019.04.18 阅读全文
posted @ 2019-04-18 19:49
LuitaryiJack
阅读(196)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-18 00:45
LuitaryiJack
阅读(13)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-18 00:35
LuitaryiJack
阅读(14)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-18 00:26
LuitaryiJack
阅读(14)
评论(0)
推荐(0)
摘要：
把每种颜色看成一个点，然后合并去判联通； 若联通，判一下是不是欧拉图或欧拉路。。。 还有，我的不是正解，要吸氧才能水过去、、、QAQ 2019 .04.18&&upd:修改不规范的map使用方法 阅读全文
posted @ 2019-04-18 00:19
LuitaryiJack
阅读(194)
评论(0)
推荐(0)
摘要：
成立时当且仅当每个联通块都有环存在。一个连通块若有m个点，则必有多于m条有向边，可用并查集来维护。 阅读全文
posted @ 2019-04-18 00:04
LuitaryiJack
阅读(176)
评论(0)
推荐(0)
摘要：
利用并查集按秩合并，保存每个点合并的时间； 求时间时，就一直跳u=fa[u]，并记录路径上时间的最大值，代表最后一次合并的时间; 因为树高是$log$的，所以时间复杂度是$\mathcal{O}(mlogn)$ 阅读全文
posted @ 2019-04-17 23:56
LuitaryiJack
阅读(184)
评论(0)
推荐(0)
摘要：
反向操作，先把所有的标记都打上（记得统计标记的数目），然后依次撤销，合并到自己的上一个点pre，即fa[u]=getf(pre[u]) 2019.04.16 阅读全文
posted @ 2019-04-17 23:51
LuitaryiJack
阅读(141)
评论(0)
推荐(0)
摘要：
就是板子、、、 节点中维护的值，就是1-i之间这个区间内出现了数的次数（权值线段树？雾）。然后当我们查询的时候，就是利用到了前缀和的思想，拿左端点那棵树和右端点一减~ 更新的时候需要新开的点就开，不需要的就连到原来的点上去，相当于更新一条链。这样复杂度是nlogn的。 好想大佬们都把根作为实参转进去 阅读全文
posted @ 2019-04-17 23:47
LuitaryiJack
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号