原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-E.html　　给定二维平面上的$n$个点，第$i$个点的坐标是$(x_i,y_i)$，第$i$个点出现的概率是$a_iimesb_i^{-1}$。　　现在让你求 [满...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-A.html　　给定一个长度为$n$，只包含$0,1,2$的数列。　　每一秒会依次进行如下操作：　　1.所有的$1$后面生出一个$0$　　2.所有的$2$后面生出一个$1$&nb...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-D.html　　多组数据$Tleq200$　　每组数据给定一个$n$，让你构造一个只包含$-1,1,0$的矩阵，使得每行的和，每列的和，共$2n$个数，都互不相同。　　如果没有方...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-I.html　　在一个给定的三角形内部随机选择$n$个点，问这些点构成的凸包的期望顶点数。　　$3leqnleq10$　　首先证明一个结论，对于任意三角形，随机撒$n$个点的期望...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-G.html　　给定一个$n$个节点的树，有$k$种颜色。　　现在让你给每一个节点都染上一种颜色，总共有$k^n$种方法。　　现在问，在所有染色方案中，使得相同颜色点对之间的最短...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-D.html　　给定两个字符串，在根据给定的字符表转成相应的字符之后，问前一个串在后面一个串中匹配了多少次。　　一个串在另一个串的某一个位置匹配，当且仅当从该位置起截取长度与那个...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round2-E.html　　一棵$n$个结点的树，每个点有一个点权，有$m$次操作，每次操作有三种：　　1. 修改一个点的点权　　2. 修改一个点的父亲　　3. ...

2015HDU多校联赛5363KeySet题目: http://acm.hdu.edu.cn/showproblem.php?pid=5363依据前面给出的样例，得出求解公式fn=2^(n-1)-1,数据量大，实际就是求幂次方。 可用分治法求解。复杂度O(nlogn)//分治法求高速幂#includ...

1.题目描写叙述：pid=5411">点击打开链接2.解题思路：本题实际是是已知一张无向图。问长度小于等于m的路径一共同拥有多少条。能够通过建立转移矩阵利用矩阵高速幂解决。当中，转移矩阵就是输入时候的邻接矩阵，同一时候多添加最后一列，都置为1。表示从i開始的，长度不超过M的路径的答案总数（最后一行的1~n列为全0行，能...