NaNa

k-size字符串链接：https://ac.nowcoder.com/acm/contest/5600/B题解：https://ac.nowcoder.com/discuss/428377题目描述牛妹最近在研究k-size字符串。一个字符串为k-size指，字符串的连续段共有 kkk 个。所谓连续段指尽可能多的相同连续字母组成的子串。例如：aabbbccc为3-size，因为（‘aa’ ‘bb’ ‘ccc’），ababaab为6-size，因为 （‘a’ ‘b’ ‘a’ ‘b’ ‘aa’ ‘b

二分图染色题目链接题解链接题目描述给定一个完全二分图，图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对 109+710^9+7109+7 取模。(ps：本题数据量与实际比赛中数据量相比，少了一些)输入描述:二分图单边的顶点数目 n(n≤107)n(n ≤ 10...

病毒扩散https://ac.nowcoder.com/acm/contest/5205/Bhttps://ac.nowcoder.com/discuss/416603思路：排列组合。完全想不到，这个问题可以这样转换，完全不明白啊……????(tcl)答案：Ctx×Ct−xyC_t^x \times C_{t-x}^{y}Ctx​×Ct−xy​或者像题解说的这样看题解不懂但是求组合...

树https://ac.nowcoder.com/acm/problem/13611https://ac.nowcoder.com/discuss/401225题目描述shy有一颗树，树有 nnn 个结点。有 kkk 种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对 (x,y)(x,y)(x,y)，xxx 到 yyy 的路径上的所有点的颜色都要与 xxx 和 ...

逆序对链接：https://ac.nowcoder.com/acm/problem/14731题解：https://ac.nowcoder.com/discuss/408534题目描述求所有长度为 n 的01串中满足如下条件的二元组个数：设第 iii 位和第 jjj 位分别位 aia_iai​和 aj(i<j)a_j(i<j)aj​(i<j)，则 ai=1,aj=0a_...

C. Permutation Partitions链接题意：给你长度为 nnn 的序列，将其分成 kkk 个不相交的段，取每段中的最大值相加，输出和的最大值以及共有多少种分法。思路：序列中的前 kkk 大的数的和就是最大值，然后有 p1,p2,...,pkp_1,p_2,...,p_kp1​,p2​,...,pk​，表示这 kkk 个数的位置，每两个相邻的ppp之间的距离的乘积就是全部的...