题目大意: 题目思路: 最朴素的方法就是暴力枚举两个答案,然后check取一个最大值就ok,时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值,也就是小于这个值的数字,我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类:
其他好文 时间:
2021-04-21 12:04:21
阅读次数:
0
tensorflow-hub介绍 tfhub.dev包含一系列模型,根据处理对象Problem domain分成了四类:Image, Text, Vedio, Audio 模型格式 模型格式又可分为TF.js, TFLite, Coral TF.js 是用于浏览器的模型。ref TFLite 使用的 ...
分类:
其他好文 时间:
2021-04-21 11:56:03
阅读次数:
0
\(\text{Problem}:\)第一类斯特林数·列 \(\text{Solution}:\) 与计算第二类斯特林数一列的方法类似的,设 \(F(x)\) 表示第 \(1\) 列第一类斯特林数的 \(\text{EGF}\),有: \[ F(x)=\sum\limits_{i=1}^{\inft ...
分类:
其他好文 时间:
2021-04-21 11:45:50
阅读次数:
0
我对模拟退火的初步理解,还没深入了解过。这里只是用模拟退火求函数极值。 题目:https://vjudge.net/problem/HDU-2899 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std ...
分类:
编程语言 时间:
2021-04-20 15:29:36
阅读次数:
0
\(\text{Problem}:\)第二类斯特林数·行 \(\text{Solution}:\) 引理 \(1\): \[ x^{n}=\sum\limits_{i=0}^{n}\binom{x}{i}{n\brace i}i! \] 把上界 \(n\) 改为 \(x\) 就可以二项式反演了。设 ...
分类:
其他好文 时间:
2021-04-19 15:37:21
阅读次数:
0
[Luogu P6822PA2012]Tax] (http://www.luogu.com.cn/problem/P6822") All right. Let's go! 题目描述 给出一个 n 个点 m 条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点 1 到点 n ...
分类:
其他好文 时间:
2021-04-19 15:06:50
阅读次数:
0
http://www.51nod.com/Challenge/Problem.html#problemId=1254 最终答案只有2种情况 1、不交换最大,相当于随便交换2个在最大子段和里的数。 2、把一个原本不在最大子段和里的数换到最大子段和里。 第1种情况就跑一遍求最大子段和就好 对于第2种情况 ...
分类:
其他好文 时间:
2021-04-15 12:23:14
阅读次数:
0
背景 经常做后端服务开发的同学,或多或少都遇到过 CPU 负载特别高的问题。 尤其是在周末或大半夜,突然群里有人反馈线上机器负载特别高,不熟悉定位流程和思路的同学可能登上服务器一通手忙脚乱,定位过程百转千回。 对此,也有不少同学曾经整理过相关流程或方法论,类似把大象放进冰箱要几步 传统的方案一般是4 ...
分类:
其他好文 时间:
2021-04-14 12:37:46
阅读次数:
0
题目来自:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1812 题目描述 棒棒棒有一根长度为n的棒棒,现在他用Prehistorical Power把这根棒棒折成一个长方形且不能是正方形。他想知道他有多少种折法。 输入 输入一行,有一个n,为 ...
分类:
编程语言 时间:
2021-04-13 12:26:55
阅读次数:
0
http://codeforces.com/contest/1513/problem/C dp $f[i][j]:$表示当前数位上为i(0~9), 加法次数为j最终形成的数位. f[i][j] = f[i - 1][j + 1]; f[9][j] = f[1][j + 1] + f[0][j + 1 ...
分类:
其他好文 时间:
2021-04-13 12:19:52
阅读次数:
0