EchoZQN

2019年8月9日

摘要：学习来源首先要明确树状数组的本质就是带修改的前缀和，它每次用 lowbit 来很巧妙的寻找所属前缀的位置在这些位置+k 然后还是用 lowbit 来查询这段和应该属于的树状数组的位置。最简单的就是单点更新和区间查询，或者区间更新然后就是区间更新和单点查询这个就要用到差分的思想了差分学习阅读全文

posted @ 2019-08-09 21:57 EchoZQN 阅读(119) 评论(0) 推荐(0)

主席树浅显学习

摘要：之前学习了不带修改的主席树，今天想学习一下待修改的主席树。在这个之前重新回顾了一下主席树，对主席树又有了新的认识。主席树其实就是记录了每一个历史版本的树，所以这个空间要开的很大，一般开40倍就够了。首先要建一棵空树，然后对我们要求的数进行离散化，最后就是每次更新新建一颗树。学习地址每次新建树阅读全文

posted @ 2019-08-09 21:27 EchoZQN 阅读(160) 评论(0) 推荐(0)

B - Legacy CodeForces - 787D 线段树优化建图+dij最短路基本套路

摘要： B - Legacy CodeForces - 787D 这个题目开始看过去还是很简单的，就是一个最短路，但是这个最短路的建图没有那么简单，因为直接的普通建图边太多了，肯定会超时的，所以要用线段树来优化建图。这个题目我一开始也没想到，不知道怎么用线段树优化，然后看了一下题解，豁然开朗。首先建两棵阅读全文

posted @ 2019-08-09 16:05 EchoZQN 阅读(269) 评论(0) 推荐(0)

2019年8月8日

Polycarp and Div 3 CodeForces - 1005D

摘要：这个题目其实很简单，有很多的方法写，然后我还是不会写，感觉自己好菜，我开始想的是dp，但是不知道怎么dp，看了网上题解，豁然开朗 dp[i] 表示前面i个数满足条件的数有多少，f[s]表示前缀和为s的最大的满足条件的数 if(a[i]==0) dp[i]=dp[i-1]+1; else dp[i] 阅读全文

posted @ 2019-08-08 20:49 EchoZQN 阅读(155) 评论(0) 推荐(0)

A Simple Problem with Integers 循环节修改平方找规律线段树

摘要： A Simple Problem with Integers 这个题目首先要打表找规律，这个对2018取模最后都会进入一个循环节，这个循环节的打表要用到龟兔赛跑。龟兔赛跑算法 floyed判环算法这个算法我觉得还是很有意思的，可以学习一下。不过这个题目这个算法打表还是有点难写的。由这个算法可阅读全文

posted @ 2019-08-08 20:07 EchoZQN 阅读(193) 评论(0) 推荐(0)

龟兔赛跑算法 floyed判环算法

摘要：今天写线段树写到要用到这个算法的题目，简单的学习一下。 https://blog.csdn.net/javaisnotgood/article/details/89243876 https://blog.csdn.net/wall_f/article/details/8780209 https:// 阅读全文

posted @ 2019-08-08 16:26 EchoZQN 阅读(243) 评论(0) 推荐(0)

2019年8月7日

C. Coffee Break 贪心思维有点难有意思

摘要： C. Coffee Break 这个贪心之前好像写过，还是感觉挺难的，有点不会写。这个题目大意是：给你一个数列n个元素，然后给你一天的时间，给你一个间隔时间d，问你最少要用多少天可以把这个数列的所有元素放进去，注意元素之间必须相隔大于等于d，还有就是假设每一天之间的间隔大于d 解法：借助队列来阅读全文

posted @ 2019-08-07 20:09 EchoZQN 阅读(255) 评论(0) 推荐(0)

B. Heaters 思维题贪心区间覆盖

摘要： B. Heaters 这个题目虽然只有1500的分数，但是我还是感觉挺思维的，我今天没有写出来，然后看了一下题解很少做这种区间覆盖的题目，也不是很擅长，接下来讲讲我看完题解后的思路。题目大意是：给你一个数列，这个数列的0代表这个地方没有加热器，1代表有，每一个加热器的范围是 [i-r+1,i+r 阅读全文

posted @ 2019-08-07 19:31 EchoZQN 阅读(227) 评论(0) 推荐(0)

2019年8月6日

字典树入门

摘要：今天先写了01字典树，学习博客这个01字典树还是很简单的，看看模板就会了贴一下我的模板然后就是今天写的两个简单的裸题 G - Xor Sum HDU - 4825 #include <cstring> #include <queue> #include <cstdlib> #include < 阅读全文

posted @ 2019-08-06 22:31 EchoZQN 阅读(132) 评论(0) 推荐(0)

S - Making the Grade POJ - 3666 结论将严格递减转化成非严格的

摘要： S - Making the Grade POJ - 3666 这个题目要求把一个给定的序列变成递增或者递减序列的最小代价。这个是一个dp，对于这个dp的定义我觉得不是很好想，如果第一次碰到的话。上网看了一下题解，dp[i][j]表示前面 i 位已经是有序的了，第 i+1 位变成第j大的最小代价阅读全文

posted @ 2019-08-06 16:52 EchoZQN 阅读(141) 评论(0) 推荐(0)

公告