19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共116篇）

【每日一题】树学来自专栏

题目题目描述：牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选一个点作为根，根的深度deproot为0。对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点，例如1为根。 1-4的：路径为1-3-5-4时，4的父节点是...

树形dp

2020-04-18

0 1454

【每日一题】二分图染色(弱化版) 来自专栏

题目题目描述：给定一个完全二分图，图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对10^9+7取模。 (...

二分图容斥乘法逆元

2020-04-17

2 1062

【每日一题】Xorto 来自专栏

题目题目描述：给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。输入描述: 第一行一个数n表示数组长度；第二行n个整数表示数组；1<=n<=1000，0<=数组元素<10000...

前缀和子串

2020-04-16

0 895

【每日一题】华华给月月准备礼物来自专栏

题目题目描述：二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长...

二分法

2020-04-16

2 1225

【每日一题】Treepath 来自专栏

题目题目描述：给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。输入描述：第一行一个数n表示点的个数；接下来n-1行，每行两个整数x，y表示边...

dfs

2020-04-16

0 694

【每日一题】逆序对来自专栏

题目题目描述: 求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。答案对1e9+7取模。输入描述: 输入一个n。输出描述: 输出答案对1e9+7取模备注: ...

快速幂

2020-04-15

1 973