19-hanhan

分类

未归档(3) 题解(116)

/ 注册

TA的专栏 121篇文章 2人订阅

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共121篇）

【牛客算法周周练4】来自专栏

超级菜的我一道题都没写出来，来补题了 A [SDOI2106]齿轮前向星（专栏）+遍历的简单题（我没看出来的简单题）这道题重点是在齿轮匹配的转化上面，我们该怎么定位呢？这里着重要考虑的就是前向星的权值是什么？回顾已知条件：我们...

dfs 前向星三分法数学博弈论二分法思维

2020-04-29

0 927

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

建议改成：自闭矩阵题目题目描述：计算一个满足下列条件的，n x n的矩阵的数量（答案对mod取余） * Ai, j ∈ {0, 1, 2} for all 1 ≤ i, j ≤ n. * Ai, j = Aj, i for a...

数学

2020-04-28

1 800

【每日一题】美味菜肴来自专栏

题目题目描述：小明是个大厨。他所在的餐厅每天早上都会买好n件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第i道菜肴有三个属性ai，bi，ci，ai是该...

贪心 01背包动态规划

2020-04-27

0 812

【牛客练习赛62】C-牛牛染颜色来自专栏

题目题目描述：牛牛最近得到了一颗树，根是 1 号节点，他想要把这颗树染色。每个节点可以染成白色和黑色，牛牛认为一种染色方案是好的当且仅当任意两个黑点的 lca（最近公共祖先）的颜色也是黑色的。求一共有多少种好的染色的方案。答案可能很大，请输出答案...

前向星树形dp

2020-04-26

0 704

【牛客练习赛62】B-病毒扩散来自专栏

这次比赛题目都超长，出题人太棒（hen）了。可以进链接看原题题目概要题目描述：一个二维平面，从左下角开始病毒扩散，每一个时刻每个感染点可以传上右两个点，使其+1。求某一点在某一时刻的感染数。输入描述：接下来n 行，每行三个非负整数xi...

快速幂数学乘法逆元组合数学

2020-04-25

4 1217

【牛客练习赛62】A-牛妹的游戏来自专栏

题目超长，可以进链接看原题。题目概要题目描述：在二维空间上有若干个点，有两队（蓝方和绿方），每队都可以占边。而当有其中一队占的边有可能有三条首尾相连就输出"yes"，否则输出"no"。输入描述：第一行一个正整数 T，表示数据组数。每...

拉姆塞理论

2020-04-25

1 769

【每日一题】Removal 来自专栏

题目题目描述： Bobo有整数s1，s2，...，sn，其中1 ≤ si ≤ k。删除m个元素，找出整数和对（1e9 + 7）取模，大小不同的方法数。输入描述：输入包含多个测试用例，并以文件结尾终止。每个测试用例的第一行包含...

动态规划

2020-04-25

0 740

【每日一题】子序列来自专栏

题目题目描述：小美有一个由n个元素组成的序列{a1,a2,a3,...,an}，她想知道其中有多少个子序列{ap1，ap2，...，apm}(1 ≤ m ≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n)，满足对于所有的i,j(1 ≤ i <...

数学动态规划

2020-04-24

0 745

【每日一题】边的染色来自专栏

题目题目描述：小团有一张n个点，m条边的无向图G，有些边上已经被标记了0或1，表示它的边权。现在你需要给剩下的边标记边权为0或1，求有几种标记的方式满足：对于G中任意一个环，里面所有边的边权的异或值为0。环的定义如下：对于任意k（k≥2）个点{a1,a2,....

dfs 前向星思维

2020-04-24

1 771

【前向星】来自专栏

【努力追上大佬的步伐中】前向星先来讲一下前向星基本操作：把边集数组（储存边的数组）中的每一条边按照起点从小到大排序，如果起点相同就按照终点从小到大。（这样使得起点相等的边就能够在数组中进行连续访问）缺点是需要在所有边都读入完毕的情况下对所有边进行一次...

前向星

2020-04-24

2 824