看样例就知道要干嘛了 http://codeforces.com/contest/1200/problem/E 每次我们用新的串和答案串匹配，答案串的匹配位置是max(0,(int)ans.size()-(int)s.size())，这样可以降低时间复杂度。答案串是S，新串是T。 #include< ...
分类：
其他好文 时间：
2019-11-10 17:24:05
阅读次数：
102
This problem is different from the easy version. In this version Ujan makes at most 2n2n swaps. In addition, k≤1000,n≤50k≤1000,n≤50 and it is necessar ...
分类：
其他好文 时间：
2019-11-10 11:49:24
阅读次数：
73
为什么 torch.cuda.is_available() 是 False ，这个指令的作用是看，你电脑的 GPU 能否被 PyTorch 调用。 如果返回的结果是 False，可以按照以下过程进行排查。 1、确认你的 GPU，是否支持 CUDA（是否支持被 PyTorch 调用） 首先，确定你的显 ...
分类：
其他好文 时间：
2019-11-09 19:32:22
阅读次数：
113
记一次 Maven 本地仓库埋坑之 Verifying Availability 背景 某 Java 后端项目使用 maven 构建，因为某些原因，某些依赖库下载不了，直接找其它人索要了他电脑上的 maven 本地仓库里的依赖包。 然后直接拷贝到我电脑的本地 maven 仓库里，但构建项目时，发现， ...
分类：
其他好文 时间：
2019-11-09 17:24:31
阅读次数：
108
#include <iostream> #include <string> #include <cctype> using namespace std; int main() { string str1; string str2; int length; while(cin>>str1>>str2) ...
分类：
其他好文 时间：
2019-11-06 10:30:43
阅读次数：
74
一、BF算法的基本思想 BF（Brute Force）算法是模式匹配中最简单、最直观的算法。该算法最基本的思想是从主串的第 start 个字符起和模式P（要检索的子串）的第1个字符比较，如果相等，则逐个比较后续字符；比较过程中一旦发现不相等的情况，则回溯到主串的第 start+1 个字符位置，重新和 ...
分类：
编程语言 时间：
2019-11-06 00:49:52
阅读次数：
93
直接把 r 加进去建虚树， 考虑虚树上的dp， 我们考虑虚树的dfs序的顺序dp过去。 dp[ i ][ j ] 表示到 i 这个点为止， 分成 j 组有多少种合法方案。 dp[ i ][ j ] = dp[ i - 1 ][ j ] * (j - have[ i ]) + dp[ i - 1 ][ ...
分类：
其他好文 时间：
2019-11-06 00:33:37
阅读次数：
86
1.安装一个包 # rpm -ivh 2.升级一个包 # rpm -Uvh 3.卸载一个包 # rpm -e 加上 --nodeps 属性，不考虑依赖关系 加上 --force 属性，强制进行安装 ...
分类：
其他好文 时间：
2019-11-05 18:44:45
阅读次数：
79
链接： https://codeforces.com/contest/1245/problem/B 题意： Let n be a positive integer. Let a,b,c be nonnegative integers such that a+b+c=n. Alice and Bob ...
分类：
其他好文 时间：
2019-11-05 13:21:51
阅读次数：
122
"传呀传送门" 啊哈——想了好久都没有想出来，幼小 题目描述 $n$个人参加一个有$k$项活动的比赛，第$i$个人完成第$j$项活动的能力为$a[i][j]$ 每一次选两个人，随机指定一项活动，能力强的人胜出并留下，另一人淘汰，最后留下的人获胜 问对于每一个$i\leq n$，前$i$个人中有几个人 ...
分类：
其他好文 时间：
2019-11-03 20:09:01
阅读次数：
82
