You are given two integers nn and mm . Calculate the number of pairs of arrays (a,b)(a,b) such that: the length of both arrays is equal to mm ; each e ...
分类：
其他好文 时间：
2020-01-31 22:40:17
阅读次数：
78
"loj 6072 苹果树(折半搜索，矩阵树定理，容斥)" "loj" 题解时间 $ n \le 40 $ 。 无比精确的数字。 很明显只要一个方案不超过 $ limits $ ，之后的计算就跟选哪个没关系了。 折半搜索排序来统计有i个果子是有用的情况下的方案数。 然后矩阵树求生成树个数，容斥乱搞。 ...
分类：
移动开发 时间：
2020-01-31 17:18:45
阅读次数：
122
题解： 此题需要先排序在进行计算 #include<stdio.h>void swap(int *a,int *b){ int t=*a; *a=*b; *b=t;} //void sort(int a[],int s,int e,int b[]){// if(s>=e){// return;// ...
分类：
移动开发 时间：
2020-01-31 14:01:59
阅读次数：
127
PAT 甲级 Advanced 1067 Sort with Swap(0,*) (25) [贪?算法] ...
分类：
编程语言 时间：
2020-01-31 12:14:44
阅读次数：
63
There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v ...
分类：
Web程序 时间：
2020-01-31 10:26:07
阅读次数：
77
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 本题我掌握了两个方法： 1. 遍历所有链表，将其 nodes 的 val 放入一个list， 然后list.sort()，然后再放入链表result O（NlogN） 2. 就是我用的方法，先写合并两个链表的函数，再分而治之的合 ...
分类：
编程语言 时间：
2020-01-30 19:06:36
阅读次数：
85
难度 $medium hard$ 题意 "官方中文题意" 做法 很显然是可以通过计算常数个$sum(A,B)=\sum\limits_{i=0}^A \sum\limits_{j=0}^B score(i,j)$ 结论1 ：$score(i,j)$为$i,j$数位拆分后排序的状态 暴力分类讨论或打表 ...
分类：
其他好文 时间：
2020-01-30 17:37:22
阅读次数：
63
我们都知道军队里，哨兵的角色很重要，敌人来了先把哨兵解决了。猴子，在企业网站 架构里，这个监控系统就相当于哨兵的作用，监控系统非常重要。体检。。 监控系统都需要监控: 1、本地资源:负载uptime, CPU(top,sar), 磁盘(df h)，内存(free swap )，lO(iostat)， ...
分类：
移动开发 时间：
2020-01-30 09:41:25
阅读次数：
89
除法&取模设 $n$ 次多项式 $F(x)$ 和 $m$ 次多项式 $G(x)$ ，求 $n-m$ 次多项式 $Q(x)$ 和 $m-1$ 次多项式 $R(x)$ 满足$$F(x)=G(x)Q(x)+R(x)$$于是我们有 $$F(\frac{1}{x})=G(\frac{1}{x})Q(\frac ...
分类：
其他好文 时间：
2020-01-29 23:57:51
阅读次数：
128
情景描述 先上代码: 实际效果： 分析 两种代码实现结果相差接近3.5倍，起初怀疑是取模造成的。怀疑在 O3的编译器优化下，较小的值取模往往可以直接返回该值本身。将 中swap去掉后发现，就算是 方法，光产生随机数只需要 。因此排除取模为性能瓶颈。 我们可以注意到， 产生的数往往是小于 的，而 是依 ...
分类：
系统相关 时间：
2020-01-29 14:32:52
阅读次数：
155
