朝暮不思

2020年7月9日

摘要：看到最小最大，显然是经典二分因此只需要枚举最大距离进行check 如果能存在k组或以上能满足组间距离大于等于mid 那么就可以放大，否则缩小 #include<iostream> #include<algorithm> #include<stack> #include<vector> #inclu 阅读全文

posted @ 2020-07-09 23:12 朝暮不思阅读(109) 评论(0) 推荐(0)

宁波多校（四） B题七彩魔法树（线段树）

摘要：只需要用二进制来表示50个数，这样不会超过ll范围之后按照dfs建树后建线段树维护 #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<cstring> using namespace s 阅读全文

posted @ 2020-07-09 23:10 朝暮不思阅读(161) 评论(0) 推荐(0)

CF1365E Maximum Subsequence Value（鸽巢原理）

摘要：因为题目已知至少要k-2个假设我们取了k个，使得答案最大那么因为对于每个数来说至少k-2个数在这位是1 因此我们只要任意选三个数，都能保证在每一位上都有至少一个数为1 #include<bits/stdc++.h> using namespace std; typedef long long l 阅读全文

posted @ 2020-07-09 14:54 朝暮不思阅读(145) 评论(0) 推荐(0)

宁波多校（三） H rabster的字符串世界（瞎搞题）

摘要：可以不用建字典树其实字典树的新增节点大小就是排序后的字符串数组按序与前一个的最大后缀但是本题的每个字符不只一位并且卡了点内存，考虑建立结构体存储插入和删除可以维护一个set来找位置，算法比较简单，代码很蠢 #include<bits/stdc++.h> using namespace std; 阅读全文

posted @ 2020-07-09 10:13 朝暮不思阅读(157) 评论(0) 推荐(0)

2020年7月8日

CF1365D Solve The Maze（dfs）

摘要：如果好人和坏人挨在一起肯定不行否则讲坏人周围的一圈全部围起来，这样是最优的之后从n,m处看看能否经过所有的好人 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=6e5+10; char 阅读全文

posted @ 2020-07-08 23:07 朝暮不思阅读(168) 评论(0) 推荐(0)

P4178 Tree（点分治）

摘要：点分治模板题，一般用于树上路径统计点分治基本套路：将信息化为通过根节点以及在子树中的信息这样使用一个solve来表示通过根节点的之后将根节点vis==1递归子树因为一般来说是无根树，并且为了保证有log层，因此子树中的信息通过寻找重心来做每次统计完通过根节点后，需要重新计算sz信息，因为阅读全文

posted @ 2020-07-08 19:27 朝暮不思阅读(136) 评论(0) 推荐(0)

2020年7月7日

宁波多校（三） G仓鼠的鸡蛋（线段树）

摘要：用线段树维护区间剩余的最大值，这样可以辅助二分，越左越好对于用完k堆的，直接将他的值变为0即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=6e5+10; struct node{ i 阅读全文

posted @ 2020-07-07 23:06 朝暮不思阅读(193) 评论(0) 推荐(0)

分组背包每组至少选一个问题

摘要： #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #include<stack> #include<cstring> using namespa 阅读全文

posted @ 2020-07-07 15:21 朝暮不思阅读(296) 评论(0) 推荐(0)

宁波多校（二） G. 01背包问题（可逆背包）

摘要：对于01背包来说，因为每个物品先用和后用是没有区别的因此满足交换律，对于增加一个w，他多出的方案数就是i-w转移而来对于减少一个w，某个位置i(i>=w)他在没有w之前的方案就是从i-w且f[i-w]处也没有使用的位置转移而来因此使用从头往后的完全背包的递推方式可以减去 #include<io 阅读全文

posted @ 2020-07-07 11:03 朝暮不思阅读(292) 评论(0) 推荐(0)

宁波多校（二） D. LCA！（换根lca）

摘要：写的略微复杂了一些，分了很多种类。首先肯定只能写一次建树之后进行分类讨论查看位置 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #incl 阅读全文

posted @ 2020-07-07 07:40 朝暮不思阅读(319) 评论(0) 推荐(0)

你为什么不开花呢?

公告