Meul

牛客

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客题霸(1) 题解(75)

/ 注册

全部文章 / 牛客（共26篇）

NC13249

NC13249 题意给你一棵树，每个节点 i i i上有一个值 k...

2020-05-05

0 460

NC13611

NC13611 题意一棵有n个结点的树，我们有k种不同颜色的染料给树染色。当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同时，染色方案是合法的。请统计方案数。思路把题目转化为给你一颗n结点的树，将其分成 ...

2020-05-05

0 492

NC5026E 相似的子串

NC5026E 题意把原题意转化为给你一个长为 n n n的字符串，求至少有 ...

2020-05-05

0 456

NC14247

NC14247 题意给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。 1 ≤ n ...

2020-05-05

0 428

NC14248

NC14248 题意给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同思路 DFS 树数据结构这道题和CF1339D十分相像，有兴趣的可以做一下。把题意转化为给你一颗n个结点的树，树上所有的边权...

2020-05-05

0 499

NC14731

NC14731 题意求所有长度为 n n n的01串中满足如下条件的二元组个数：设第 ...

2020-05-05

0 468