1 2 下一页

合集-Codeforces

CF-55-D-数位DP
摘要：55-D 题目大意 给定区间[l,r]，问区间中有多少个数x满足：对于它的每一个非0位上的数y，都有y|x。 Solution 经典的数位DP题型。 记录状态：f[pos][num][lcm]表示填完前pos位上的数，这些数构成了数\(num\ 阅读全文
posted @ 2024-01-23 21:37 fengxue-K 阅读(9) 评论(0) 推荐(0) 编辑
CF-87-D-并查集
摘要：87-D 题目大意 给定一颗n个节点的树，边带权。 现在要枚举所有路径，对于一条路径，取边权最大的边给它得分加1；若有多个权最大的边，则这些边的得分都加1。 输出最后所有边中的最大的得分是多少，有多少条得分最大的边。第二行输出这些得分最大的边的编号 Solution 首先考虑 阅读全文
posted @ 2024-01-13 11:23 fengxue-K 阅读(12) 评论(0) 推荐(0) 编辑
CF-91-B-单调栈+二分
摘要：91-B 题目大意 给定一个长为n的序列a，对于每个a[i]，你需要找到一个j满足a[i]>a[j]且j−i最大。 Solution 逆序遍历，维护一个单调递减的栈，如果当前枚举的a[i]小于栈顶元素，则入栈。如果a[i]大于栈顶元素， 阅读全文
posted @ 2024-01-23 11:04 fengxue-K 阅读(21) 评论(0) 推荐(0) 编辑
CF-240-F-线段树
摘要：240-F 题目大意 给定一个长为n的字符串，由小写字母组成。由m次操作，每次操作给定一个区间[l,r]，要求你把区间中的字符进行重新排列，要求重排后的子串是字典序最小的回文串，如果无法得到回文串则忽略这次操作。 输出m次操作之后的字符串。 Solution 涉及区间 阅读全文
posted @ 2024-01-21 13:28 fengxue-K 阅读(6) 评论(0) 推荐(0) 编辑
CF-242-E-线段树
摘要：242-E 题目大意 给定一个长为n的数组a，q次操作，操作分两种： 1.l,r：输出∑i=lrai。 2.l,r,x：把区间[l,r]中的元素都异或上x。 Solution 区间信息具有可并性，线段树能够快速得 阅读全文
posted @ 2024-01-20 19:55 fengxue-K 阅读(12) 评论(0) 推荐(0) 编辑
CF-292-D-并查集
摘要：292-D 题目大意 给定一张无向图，由n个顶点m条边。有q次询问，每次询问将[l,r]的边删去，问图中有多少连通分量。 Solution 涉及连通分量，尝试应用并查集解决。 记录一个前缀并查集pre[i]，表示前i条边连通后的图；和一个后缀并查集\( 阅读全文
posted @ 2024-01-23 10:37 fengxue-K 阅读(14) 评论(0) 推荐(0) 编辑
CF-282-E-Trie
摘要：282-E 题目大意 给定一个长为n的序列a，要求选一个前缀与一个不相交的后缀，求这些元素异或结果的最大值。 Solution 最大的异或值，首先就要想到Trie。 把所有前缀加入Trie，然后枚举后缀，一边在Trie中查询最大异或值，一边删掉一个前缀，避免会 阅读全文
posted @ 2024-01-17 02:29 fengxue-K 阅读(8) 评论(0) 推荐(0) 编辑
CF-342-E-分块
摘要：342-E 题目大意 给定一颗n个节点的树，其中1号节点为红色，其余节点为蓝色 有m次操作，操作分为两种： 1.把节点x变为红色 2.询问节点x到最近红色节点的距离 Solution 对于操作2首先考虑两种暴力操作 1.对每次询问的\( 阅读全文
posted @ 2024-01-12 11:13 fengxue-K 阅读(4) 评论(0) 推荐(0) 编辑
CF-375-D-启发式合并
摘要：375-D 题目大意 给定一颗n个节点的树，根节点为1，每个节点都有一个颜色ci 给定q次询问： (x,k):询问在以x为根的子树中出现次数≥k的颜色数量 Solution 首先考虑一般暴力的做法，将所有询问离线下来，对整个树 阅读全文
posted @ 2024-01-12 11:13 fengxue-K 阅读(17) 评论(0) 推荐(0) 编辑
CF-431-D-二分+数位DP
摘要：431-D 题目大意 请你找到一个数n，满足区间[n+1,2n]中恰有m个数的二进制表示中有k个1。 Solution 这种区间中计数类型的题目首先相当数位DP。 但是这里缺乏上下界，难点就在于观察到n的单调性([n+1,2n]中有k个 阅读全文
posted @ 2024-01-24 13:42 fengxue-K 阅读(14) 评论(0) 推荐(0) 编辑
CF-461-B-树形DP
摘要：461-B 题目大意 给定一棵n个节点的树，节点编号从0开始，每个节点要么为白色要么为黑色，你需要删除一些边，使得剩下的各个连通块中有且仅有一个黑色节点。 问有多少种删边方案数，答案对109+1取模。 Solution 考虑树形DP，令dp[x][0/1]表示节点\ 阅读全文
posted @ 2024-01-22 12:06 fengxue-K 阅读(6) 评论(0) 推荐(0) 编辑
CF-514-D-单调队列
摘要：514-D 题目大意 给定n个人，每个人有m个属性，第i个人的第j个属性值为a[i][j]。 最多可以执行k次操作，每次操作选定一个属性，把所有人的该属性减1，求一段最长的区间，满足执行所有操作之后该区间中所有人的所有属性全部为0。 S 阅读全文
posted @ 2024-01-14 16:41 fengxue-K 阅读(13) 评论(0) 推荐(0) 编辑
CF-522-D-线段树
摘要：522-D 题目大意 给定一个长为n的序列a，现有q个查询，每个查询qi给定li,ri(1≤li,ri≤n)，要你找出所有相等元素对ax和ay(li≤x,y≤ri)中，绝对值|x−y|的 阅读全文
posted @ 2024-05-05 13:43 fengxue-K 阅读(7) 评论(0) 推荐(0) 编辑
CF-570-D-启发式合并
摘要：570-D 题目大意 给定一棵n个节点的树，根节点为1，每个节点上有一个小写字母ch。定义节点x的深度为x到根节点的路径上的节点数量。q次询问，每次询问查询以x为根的子树之中所有深度为d的节点上字母重排之后是否可以构成一个回文串。 So 阅读全文
posted @ 2024-01-21 21:38 fengxue-K 阅读(17) 评论(0) 推荐(0) 编辑
CF-600-E-启发式合并
摘要：600-E 题目大意 给定一颗n个节点的树，根为1。树上的每个节点i都有一个颜色ci。 如果一个颜色在以x为根的子树中出现次数最多，那么称该颜色为主要颜色，显然，一颗树中可以有多个主要颜色。 求出对于每个节点为根时，其子树中所有主要颜色的编号和。 Solut 阅读全文
posted @ 2024-05-04 14:29 fengxue-K 阅读(13) 评论(0) 推荐(0) 编辑
CF-613-D-虚树
摘要：613-D 题目大意 给定一颗n个节点的树。 q组询问，每组询问给定k个点，问至少要删除树中多少个点才能使这k个点两两不连通，无解则输出−1。 这里∑ki的规模大致和n相当。 Solution 虚树模板题。 暴力的做法是每组询问都对 阅读全文
posted @ 2024-01-13 21:40 fengxue-K 阅读(14) 评论(0) 推荐(0) 编辑
CF-620-E-DFS序+线段树
摘要：620-E 题目大意 给定一颗n个节点的树，根节点为1，每个节点都有一个颜色ci。有m次操作，操作分两种： 1,x,c：将以x为根的子树上的节点颜色都变为c。 2,x：查询以x为根的子树上所有节点的颜色数量。 其中\(1{\l 阅读全文
posted @ 2024-01-17 02:12 fengxue-K 阅读(17) 评论(0) 推荐(0) 编辑
CF-675-E-RMQ优化DP
摘要：675-E 题目大意 有n个车站，以及一个长度为n的序列a1,a2······an，第i个车站可以直接到达[i+1,ai]中的任意一个车站。记p[i][j]为从车站i到车站j的最小步数，求： \[\sum_{i=1}^{n}\s 阅读全文
posted @ 2024-01-16 13:42 fengxue-K 阅读(25) 评论(0) 推荐(0) 编辑
CF-702-E-倍增
摘要：702-E 题目大意 n个点，每个点有一条出边，边带权。给定整数k。求从每个节点出发经过k条边的路径上所有的边权和，以及最小的边权。 Solution 给定的图是基环树森林，从任意一个点出发无限走下去一定会进入环内。 倍增板子题，这里不详细解释什么是倍增数组，具体的可以网上自 阅读全文
posted @ 2024-01-17 14:15 fengxue-K 阅读(10) 评论(0) 推荐(0) 编辑
CF-797-E-根号分治
摘要：797-E 题目大意 给定一个长为n序列a，有q次询问： 给定p,k，你需要反复执行操作p=p+ap+k，直到p>n为止，问你要执行多少次操作。 Solution 考虑两种思路： 1、暴力回答询问，每次反复模拟操作，直到p>n 阅读全文
posted @ 2024-05-04 11:48 fengxue-K 阅读(9) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示