平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共2篇）

【每日一题】Symmetric Matrix 来自专栏

戳我传送题意：题目描述：计算一个满足下列条件的，n x n的矩阵的数量（答案对mod取余）输入描述：多组输入，每行输入两个整数，n和mod 1 ≤ n ≤ 105 1 ≤ mod ≤ 109 The sum of n does not exceed 107. 输出描述：输出一个整数...

数学 dp

2020-05-05

1 725

【牛客练习赛62】

A、牛妹的游戏题目描述：在二维空间上有若干个点，有两队（蓝方和绿方），每队都可以占边。而当有其中一队占的边有可能有三条首尾相连就输出"yes"，否则输出"no"。思路：1.拉姆塞结论--点数超过5的图或者对应补图必有度数为3的环.不会证明(只会举例子)...

规律题数学组合数学暴力枚举拉姆塞理论树状dp

2020-05-02

1 642