「图论」第4章 强连通分量课堂过关 A. 【例题1】有向图缩点 题目 代码 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define N 10010 # ...
分类：
其他好文 时间：
2021-05-23 23:52:43
阅读次数：
0
\(\text{Problem}:\)玩游戏 \(\text{Solution}:\) 要对 \(\forall k\in[1,t]\)，求出： \[ f_{k}=\frac{1}{nm}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}(a_{i}+b_{j})^ ...
分类：
其他好文 时间：
2021-05-23 23:13:05
阅读次数：
0
题面 Link Y n o i 数 数 题 先化一下单次方差的式子： \[ \begin{align} &\frac{\sum a_i^2 - 2\sum a_i \cdot \bar{a} + \sum\bar{a}^2}{n}&\\ =&\frac{1}{n}\sum a_i^2 - \frac ...
分类：
其他好文 时间：
2021-05-23 23:03:42
阅读次数：
0
建两个图，正图和反图。 正图里的边权是现金，反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路，以n为起点在反图上跑最短路。 这样计算出每个点的答案，取最小，不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点：不保证图连通。 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-05-04 16:28:17
阅读次数：
0
ES5 中处理不定参数（arguments） javascript function sum() { let sum = 0 Array.from(arguments).forEach(function(item) { sum += item }) return sum } console.log( ...
分类：
编程语言 时间：
2021-05-04 15:17:28
阅读次数：
0
在.gitignore文件里面输入 *.zip 表示所有zip文件忽略更改 /bin 表示忽略整个根目录的bin文件夹 /src/aa.jar 表示忽略/src/aa.jar文件 设置完.gitignore文件，在操作那里，点击，打开命令行 输入以下命令： git rm -r --cached .g ...
分类：
其他好文 时间：
2021-05-03 12:27:28
阅读次数：
0
令$X$为移动次数，答案即$\sum_{i=0}^{\infty}P(X>i)$，后者记作$S_{i}$ 关于$S_{i}$，令$f_{i,j}$表示走了$i$步后位于$j$且未到达过$k$的概率，即有$S_{i}=\sum_{j\in V,j\ne t}f_{i,j}$ 初始状态即$f_{0,s} ...
分类：
其他好文 时间：
2021-05-03 12:14:04
阅读次数：
0
一.adb 命令 cat /proc/partitions mmcblk1 mmcblk2 二.Andoird 7.1.1 以上查询 7.1.1 版本之后才有 getPrimaryStorageSize() 2.1. packages/apps/Settings/src/com/android/se ...
分类：
移动开发 时间：
2021-04-30 12:44:10
阅读次数：
0
create table test.t_20210429 ( app String, cnt Nullable(UInt32), per Nullable(UInt32) ) ENGINE=MergeTree() order by app; insert into test.t_20210429 v ...
分类：
其他好文 时间：
2021-04-30 12:18:08
阅读次数：
0
今日内容简介 聚合查询(聚合函数的使用)aggregate max、min、sum、count、avg 分组查询(group by的使用)annotate F与Q查询 django中如何开启事务 orm中常用字段及参数 数据库查询优化(only与defer、select_related与prefet ...
分类：
其他好文 时间：
2021-04-29 12:08:18
阅读次数：
0
