题意 $S(n,m)=\{k|n\%k+m\%k\ge k,k\in Z\}$，给定$n,m$，求$\varphi(n) \varphi(m) \sum\limits_{k\in S(n,m)}\varphi(k)$（$n,m\le 10^{15}$） 做法 结论： $\sum\limits_{k\ ...
分类：
其他好文 时间：
2020-03-31 12:04:54
阅读次数：
73
1.shell中的比较运算符： -eq //等于-ne //不等于-gt //大于 （greater）-lt //小于 （less）-ge //大于等于-le //小于等于 2.shell中的逻辑运算符： 逻辑与： &&第一个条件为假时，第二个条件不用再判断，最终结果已经有；第一个条件为真时，第二个 ...
分类：
系统相关 时间：
2020-03-30 12:45:58
阅读次数：
396
"CF 官网链接" "CF.ML 链接" $N \le 5000, Q \le 10^5$ $N \le 3 \times 10^5, Q \le 3 \times 10^5$ 思路 这是一道二维数点题。 只考虑 $dir = 1$，记一个三角形直角顶点 $(p, q)$ ，直角边长 $r$ 考虑斜 ...
分类：
其他好文 时间：
2020-03-30 09:32:28
阅读次数：
61
【11】三个重要统计量的分布(1) 假设检验问题的基础内容，三大抽样分布在多元形态下的推广。 [toc] 分量独立的 $n$ 维随机向量$X$的二次型 $\chi^2$得复习节。。。 设$X_i\sim N_1(\mu_i,\sigma^2)(i=1,...,n)$，且相互独立，记 $$ X=\le ...
分类：
其他好文 时间：
2020-03-29 16:37:52
阅读次数：
302
题意 给出一个长度为$n$的随机序列，进行$q$次操作，每次操作等概率选择一个区间$(i,j)$，将区间内的元素修改为区间内的最大值。求最后每个元素的期望$\times (\frac{(n+1)n}{2})^q$。$n,q\le 400$ 做法一 令$sum_{i,j}$为第$i$个位置最后为第$j ...
分类：
其他好文 时间：
2020-03-28 13:40:56
阅读次数：
65
给定一棵有根树，每次询问给定一个点集，问是否存在根到某点的链，使得点集中所有点到链的距离不大于 $1$。 Solution 将每次询问的结点按深度排序好，相邻的两个结点 $p,q$ 一定满足 $d[p] d[lca] \le 1 \or d[q] d[lca] \le 1$，其中 $lca=lca( ...
分类：
其他好文 时间：
2020-03-27 12:39:23
阅读次数：
117
tf.strided_slice，tf.fill，tf.concat使用实例 其中，我们需要对tensor data进行切片，tf.strided_slice使用方法请参考 import tensorflow as tf import os os.environ['TF_CPP_MIN_LOG_LE ...
分类：
其他好文 时间：
2020-03-25 23:22:29
阅读次数：
76
给你一个有 $n$ 个点的带权树，有 $m$ 个查询，每次查询最大权值不大于 $x$ 的点对的数目 Solution 模拟 Kruskal 的过程，并将整个过程的答案记录下来 询问 $x$ 的时候，二分找到最后一个 $\le x$ 的位置，输出这个时刻的答案即可 ...
分类：
其他好文 时间：
2020-03-25 21:11:28
阅读次数：
68
冒泡排序：是指重复访问要排序的元素列，依次比较相临的两个元素，如果他们的顺序不是想要的顺序就把它们互换。 实现： function bubbleSort(arr) { var len = arr.length; for(var i = 0; i < len; i++) { var jLen = le ...
分类：
编程语言 时间：
2020-03-22 14:10:43
阅读次数：
68
构造函数都知道。就是一个使用new操作符调用的函数。当使用new 调用时，构造函数内用到的this对象会指向新创建的对象实例。 function Person(name,age,job) { this.name = name; this.age = age; this.job = job; } le ...
分类：
其他好文 时间：
2020-03-22 13:41:21
阅读次数：
51
