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) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共181篇）

NC13611

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

2020-05-05

0 492

CF1334 D. Minimum Euler Cycle

D. Minimum Euler Cycle 题意给你一个 n n n个结点的完全有向图，求其字典序最小的欧拉回路，输出 ...

2020-05-05

0 601

NC5026E 相似的子串

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

2020-05-05

0 456

ABC162 F - Select Half

F - Select Half 题意 n n n个数里选 ⌊ ...

2020-05-05

0 558

ABC162 E - Sum of gcd of Tuples (Hard)

E - Sum of gcd of Tuples (Hard) 题意 ∑ a ...

2020-05-05

0 678

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

CF1338 B. Edge Weight Assignment

CF1338 B. Edge Weight Assignment 题意一棵n个结点的树，求最小和最大需要多少个不同的路径来构造树的路径权值，使得任意两片叶子的路径异或和为0。思路首先这是一棵无根树，以其任意一个叶子结点为根。（避免讨论）首先考虑最小，最小要么为1要么为3。为1的情况...

2020-05-05

0 515

NC14731

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

2020-05-05

0 468

CF1336 B. Xenia and Colorful Gems

B. Xenia and Colorful Gems 题意给你三个数组长度分别为 r , g ...

2020-05-05

0 492