LuitaryiJack - 博客园

2019年4月22日

摘要：正好练练熟练度。。（刷水题谋财害命QAQ） 2019.04.22 阅读全文

posted @ 2019-04-22 13:31 LuitaryiJack 阅读(152) 评论(0) 推荐(0) 编辑

摘要：唉。。又调了半天QWQ。。为何读入挂了。。。。。莫非读入是反着的？？？？据ywy学长所言如是。。。OvO震惊这啥骚题啊、、、还要换根、、、不过清明讲过、、、（然鹅我现在才做、、、先随便选个点（比如选1）树剖板子一样搞一搞 1操作就直接改root变量的值 2操作线段树上改换根不影响。。 3 阅读全文

posted @ 2019-04-22 13:21 LuitaryiJack 阅读(123) 评论(0) 推荐(1) 编辑

Luogu P1471 方差线段树

摘要：那是上上周。。。也是重构了四遍。。。后来GG了。。。今天又拾起，搞了搞终于过了。。。好吧就是个线段树，公式懒得推了https://www.cnblogs.com/Jackpei/p/10693561.html大致差不错 2019.04.22 唉QAQ... 阅读全文

posted @ 2019-04-22 00:56 LuitaryiJack 阅读(224) 评论(0) 推荐(0) 编辑

BZOJ 4373 算术天才⑨与等差数列线段树+set（恶心死我了）

摘要： mdzz，这道题重构了4遍，花了一个晚上。。。满足等差数列的条件： 1. 假设min是区间最小值，max是区间最大值，那么 max-min+k(r−l) 2. 区间相邻两个数之差的绝对值的gcd=k 3. 区间没有重复的数前两个条件直接线段树就好啦；而第三个条件：对于每个权值开个set，值为位置阅读全文

posted @ 2019-04-22 00:50 LuitaryiJack 阅读(251) 评论(0) 推荐(0) 编辑

2019年4月21日

BZOJ 1924 && Luogu P2403 [SDOI2010]所驼门王的宝藏恶心建图+缩点DP

摘要：记住：map一定要这么用：而不是别问我为什么QAQ 建图：选定一个横天门，向在这一行上的横天门连无向边，剩下的门连有向边；纵寰门一样的方法用map判自由_门旁边八个点是否存在，存在就连边；最后tarjan缩点，用dp求最长路 2019.04.21 upd：5秒后 (发布时显示：博文中含有阅读全文

posted @ 2019-04-21 19:42 LuitaryiJack 阅读(201) 评论(0) 推荐(1) 编辑

2019年4月20日

BZOJ 4919: [Lydsy1706月赛]大根堆启发式合并

摘要：我不会告诉你这是线段树合并的好题的。。。好吧我们可以搞一个multiset在dfs时求出LIS（自带二分+排序）进行启发式合并，轻松加愉悦。。。 2019.04.20 阅读全文

posted @ 2019-04-20 14:00 LuitaryiJack 阅读(150) 评论(0) 推荐(0) 编辑

Luogu P1768 天路 0/1分数规划+dfs spfa

摘要： “那是一条神奇的天路诶~~把第一个神犇送上天堂” 怕不是某大佬早就A了这题，然鹅我又调了很久很久。。。好吧就是0/1分数规划，但是跑的dfs的spfa（好像题解说bfs过不了？？？？不知）发现把spfa写成bool的很难调。。。于是重构了一遍代码。。。 2019.04.20 ...已经快5月了。阅读全文

posted @ 2019-04-20 13:18 LuitaryiJack 阅读(111) 评论(0) 推荐(0) 编辑

2019年4月19日

Luogu P3384 【模板】树链剖分

摘要：。。。rt。。。安利一发大佬博客https://www.cnblogs.com/ivanovcraft/p/9019090.html 注意：不要把dfn和rw弄混了。。。 2019.04.19 阅读全文

posted @ 2019-04-19 21:43 LuitaryiJack 阅读(154) 评论(0) 推荐(0) 编辑

CF914D Bash and a Tough Math Puzzle 线段树+gcd？？奇怪而精妙

摘要：嗯~~，好题。。。用线段树维护区间gcd,按如下法则递归：（记题目中猜测的那个数为x,改动次数为tot） 1.若子区间的gcd是x的倍数，不递归； 2.若子区间的gcd不是x的倍数，且没有递归到叶子结点，那么向下递归 3.若递归到叶子结点，说明这个数需要改动，++tot 4.若在任意时刻有tot> 阅读全文

posted @ 2019-04-19 21:39 LuitaryiJack 阅读(171) 评论(0) 推荐(0) 编辑

CF620E New Year Tree 状压+线段树（+dfs序？）

摘要：借用学长的活：60种颜色是突破口（我咋不知道QAQ）好像这几道都是线段树+dfs序？？于是你可以把60种颜色压进一个long long 里，然后向上合并的时候与一下（太妙了~）所以记得开long long (又调了一个半小时。。。打代码只花了20分钟？？？) 2019.04.19 阅读全文

posted @ 2019-04-19 21:31 LuitaryiJack 阅读(118) 评论(0) 推荐(0) 编辑

BZOJ 1036 && Luogu P2590 [ZJOI2008]树的统计树链剖分

摘要：链剖裸题。。。你值得一做~ 用线段树多维护一个mx，少写一个tag 想想就有些后怕，自己调了一个半小时，结果发现update没有写dfn[u],而写的u。。。 2019.04.19 阅读全文

posted @ 2019-04-19 21:25 LuitaryiJack 阅读(144) 评论(0) 推荐(0) 编辑

2019年4月18日

BZOJ 3991: [SDOI2015]寻宝游戏

摘要：随便选一个点当做根，跑每个点的深度（为了求LCA）d [ u ] ，和到根节点的距离（为了更新答案） l [ u ] 我们发现，由关键点和他们的LCA构成的虚树（其实就是忽略其他节点），由于还要回到原点，所以相当于是树的所有边权的2倍怎么求？对于每一次标记，将所有的标记了的点按时间戳排序，那么答案阅读全文

posted @ 2019-04-18 21:42 LuitaryiJack 阅读(89) 评论(0) 推荐(0) 编辑

Luogu P2341 [HAOI2006]受欢迎的牛 SCC缩点

摘要：把强连通分量缩点，如果有且仅有一个出度为0的强连通分量，那么答案就是他的size；如果有多个入度为0的，那么没有明星牛。 2019.04.18 阅读全文

posted @ 2019-04-18 21:30 LuitaryiJack 阅读(107) 评论(0) 推荐(0) 编辑

CF920F SUM and REPLACE 线段树

摘要：给你一个数组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 阅读(211) 评论(0) 推荐(0) 编辑

CF438D The Child and Sequence 线段树

摘要：给定数列，区间查询和，区间取模，单点修改。 n,m小于10^5 。。。当区间最值小于模数时，就直接返回就好啦~ 2019.04.18 阅读全文

posted @ 2019-04-18 19:49 LuitaryiJack 阅读(176) 评论(0) 推荐(0) 编辑

[模拟赛] Order 树状数组（未解决）

该文被密码保护。阅读全文