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人学习

全部文章（共4篇）

NC9985B比武招亲(上) 来自专栏

Solution 枚举贡献,当前的数量为个。对于贡献挑选的有对，对于确定的情况有多少种的选法问题，其实等价于个不同的盒子里放个相同的小球，有多少种放法。下面求个盒子里放个相同的小球，有多少种放法，这本质就是重复组合的问题。有种方法，具体可以看重复组合的定义和证明。将代入，对于确定的情况有...

组合数学

2021-02-24

1 781

NC5205B 病毒扩散

Question 在一个二维平面坐标系上，有一个感染者在的位置。从时刻开始，每一个在的感染者都会让下一个时刻，的感染者数量增加。 Solution 比赛的时候是打表+OEIS找规律出来的结果。下面讲正解:官方题解里说然而我没有明白为什么可以这么转换，直到后来看了Lskkkno1写的证明才明白。我们...

数学组合数学

2020-05-01

0 1071

NC14731

NC14731 题意求所有长度为的01串中满足如下条件的二元组个数：设第位和第位分别位和，则答案对取模。思路题目让我们求逆序对，长度的01子串1在0的左边有多少种方案，由于题中1和0的地位是等价的，故正序对的个数和逆序对个数是一样的。表示从个数里选个1剩下的全部为0，所构成的01子序列的个数...

数学组合数学

2020-04-16

1 558

NC13611

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

DP 组合数学

2020-04-10

0 716