橘子很酸-CSDN博客

原创 vim使用python3

问题jedi-vim插件需要vim支持python3。使用下面命令查看vim --version如果python3前面是减号就说明不支持。解决方法conda install -c conda-forge vim原理使用anaconda安装vim而不是使用系统的版本。...

2021-11-05 19:52:18 299

原创 OSError: [E050] Can‘t find model ‘en‘. It doesn‘t seem to be a shortcut link, a Python package or a

原因：spacy在spacy.load('en')的时候找不到en模型解决方法：1、能科学上网的话可以直接用spacy安装python -m spacy download en2、没法科学上网的话可以去spacy的github上找到相应的模型包，找到需要的版本，下载下来使用下面的命令安装：pip install en-core-web-sm-[version].tar.gz[version]是包的版本。然后把代码里的spacy.load('en')替...

2021-10-04 20:51:14 528 1

原创 [leetcode][C++]59.螺旋矩阵 Ⅱ

题目略。解题思路：当成一个点在转圈就好了，从开始到结束一共走n*n个点，分四个方向，每个方向的走路变化分别为[0,1],[1,0],[0,-1],[-1,0]。然后在走的时候加个碰壁判断就好了，碰壁的情况有两种，一种是超出n，一种是之前走过，所以可以用一个vis数组记录下。（打oj打习惯了，第一次打力扣写起来有点不太习惯）代码：class Solution {public: vector<vector<int>> generateMatrix(int

2021-03-16 22:11:55 137

原创 [Yarn] info There appears to be trouble with your network connection. Retrying...

yarn install命令时报错，原因是到了timeout时间，没有安装完某个包，一是有可能网络确实太慢，二是可能你的包太大了，安装时间只要超过timeout时间就会说你网络有问题。解决方法：1、如果是网络的问题的话，可能是你用的默认的源，换成淘宝的源就好了yarn config set registry https://registry.npm.taobao.org2、如果是没有权限的话，可以使用管理员权限运行命令npm install yarn -g3、（我用这个解决..

2021-02-04 16:43:13 2566

原创 python 无法引入上级目录

2020-12-14 11:56:37 1906

原创【已解决】Tranformer读取模型时Segmentation fault (core dumped)

Tranformer在读取预训练模型时出现Segmentation fault (core dumped)解决方法：将torch升级到1.5.0pip install torch==1.5.0

2020-12-08 20:03:19 684

原创 tensorboard浏览器显示空白

今早更新了下vs到2017，结果再用tensorboard，到浏览器输入localhost:6006之后浏览器一片空白，尝试更新了下tensorboard，结果好了。pip install --upgrade tensorboard真是写久了代码什么bug都可能遇到。。

2020-06-07 12:04:09 371 1

原创 [树链剖分]POJ2763 Housewife Wind

原题链接:https://vjudge.net/problem/POJ-2763题意:维护一个树，权值在边上，支持单点更新和区间查询操作。题解:树链剖分的模板题，只不过把点权换成了边权，因为树每个点头上只有一条边，所以可以把边权映射到它的深度较深的那个点上，然后就套上模板就好了。总结：虽然是个模板提，但是还是wa到怀疑人生。首先我开始是用mp[mk(u,...

2018-12-18 20:02:03 213

原创 [曼哈顿距离，线段树]Educational Codeforces Round 56 G Multidimensional Queries

题目:[曼哈顿距离，线段树]Educational Codeforces Round 56G. Multidimensional Queries原题链接:http://codeforces.com/contest/1093/problem/G题意:给n个k维的点，q个询问，求曼哈顿距离最远的两个点的距离，操作是改点的坐标。题解:和poj2926是一样的，压缩下状态就好。然后在线操作的...

2018-12-18 19:42:28 288

原创 [贪心/思维]codeforce round 1082 E. Increasing Frequency

题意：给你一个序列，一个c，让你选择一个连续的区间和一个k，然后将这个区间中的值全部加上（c-k）,使得整个序列中的c最多。思路：代码很短，思路题。转化一下题意，用cnt(l,r,x)代表l到r中x的个数。其实题目就是要求cnt(l,r,x)+cnt(1,l,c)+cnt(r,n,c)最大，转化一下就是求(cnt(l,r,x)-cnt(l,r,c))+cnt(1,n,c)的最大值。也就...

2018-11-30 20:40:36 191

原创 [网络流]codeforce round 1082 G. Petya and Graph

题目：[网络流]codeforce round 1082 G. Petya and Graph题意：给你一个无向图，让你找一个它的子图，使得这个子图所有边权减去点权最大。思路：网络流最小割。据说是一个很经典的题目，但是弱鸡表示没有做过。。设所有边权和为sum，选中的边权和为esum,点权和为vsum，没有选的边的权值和为nesum,没有选的点的权值和为vesum,那么就是要esum-v...

2018-11-30 19:27:00 167

原创 LightOJ - 1284 Lights inside 3D Grid（概率期望）

题目:LightOJ - 1284 Lights inside 3D Grid（概率期望）原题链接:https://vjudge.net/problem/26994/origin题意:一个X∗Y∗ZX*Y*ZX∗Y∗Z的立方体，n次操作，每次找出一个子立方体，给出形式为(x1,y1,z1),(x2,y2,z1)(x_1,y_1,z_1),(x_2,y_2,z_1)(x1,y1,z1),...

2018-10-19 13:08:08 426 1

原创 Codeforces Round #516 E. Dwarves, Hats and Extrasensory Abilities

原题链接：https://codeforces.com/contest/1064/problem/E 题意：交互题。给你一个n，让你每次输出一个点，系统会告诉你这个点是黑还是白，让你观察完n个点之后，找出一条直线，能够把黑白点分开，这条直线通过两个点来表示。思路：二分。把所有的点都放到一条直线上。刚开始在（0，1）这个点放一个点（纵坐标之所以为1不能为0是因为...

2018-10-15 09:21:32 313 2

原创 Codeforces Round #516 Div. 2 D. Labyrinth

题目链接：https://codeforces.com/contest/1064/problem/D 题意：一个迷宫，给你起点，问你能够到达的点数量是多少。其中上下可以无限走，但是左右走有数量限制。思路：直接bfs，注意一个坑点就好，bfs的时候不能vis过就不走了，比如目前你位于（x，y）这个点，因为左右走是有限制的，上一次可能通过多消耗左走步数到达这个点，但是还有可能多消...

2018-10-15 09:11:03 230

原创 Codeforces Round #516 Div. 2 C. Oh Those Palindromes

题目链接：https://codeforces.com/contest/1064/problem/C 题意：给你一个长度为n的由小写字母组成的字符串，让你对它进行重新排列，使得它的回文子串是最多的。思路：对样例进行操作发现，当把所有的相同的字母放在一起的时候回文子串就是最多的，因为这个时候每个字母都可以产生尽可能多的贡献。比如样例1，排列成oooll时回文子串最多。 ...

2018-10-15 09:01:44 386

原创 HDU - 1247 Hat’s Words （字典树）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1247题意给你一系列字符串，问哪些字符串是由其他两个字符串（一个字符串*2也可以）一个作为前缀一个作为后缀组成的么。思路暴力枚举每一个字符串的前缀和后缀的中间位置，然后字典树匹配或者直接map也可以。（主要尝试一下动态建树）代码#define push_back pb#d...

2018-08-15 20:26:29 180

原创 hdu 5536 Chip Factory (字典树)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5536题意给定一个数列，从数列中取出坐标不同的三个数，其中两个求和，再和另外一个数异或，求异或值的最大值。思路和hdu4825相似，只不过因为要三个坐标不同，如果直接去字典树上匹配的话不能判断坐标，所以再匹配之前先将s[i]和s[j]删除，匹配完之后再添加上。代码#defi...

2018-08-15 20:22:14 201

原创 hdu 4825 Xor Sum (10Trie树模板)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4825题意给你一个数列，然后m次询问，每次询问给出一个x，问x和数列中某个数异或的最大值。思路10Trie树的模板题，这个题只有增加，没有删除。代码#define push_back pb#define make_pair mk#include<iostream&...

2018-08-15 20:15:05 123

原创 hdu 2222 (AC自动机模板)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2222题意给定多个模式串和一个主串，求有多少个模式串出现在了主串中。思路AC自动机模板题代码#define push_back pb#define make_pair mk#include<iostream>#include<stdlib.h>...

2018-08-14 14:36:53 196

原创 HDU - 2328 Corporate Identity（kmp）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2328题意同 poj3080 https://blog.csdn.net/a670531899/article/details/81570063思路直接暴力，不过（200^3）*4000居然都能过？好神奇的数据。代码#include<iostream>#i...

2018-08-10 21:32:02 145

原创 HDU - 4513 吉哥系列故事——完美队形II（manacher）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4513题意求最长回文子串，需保证中间大，两边小。思路manacher的变形，具体看代码代码#include<iostream>#include<stdlib.h>#include<stdio.h>#include<cmath&...

2018-08-10 21:26:12 136

原创 HDU - 3068 最长回文（manacher）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3068题意最长回文子串思路马拉车模板题代码#include<iostream>#include<stdlib.h>#include<stdio.h>#include<cmath>#include<map&gt...

2018-08-10 21:23:49 97

原创 HDU - 3336 Count the string（扩展kmp）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3336题意给你一个字符串，求它的每一个前缀出现的次数。思路先扩展kmp得到next数组，该字符串的每一个后缀的next值的和就是答案。因为对于一个后缀，它的next值表示的是它和该字符串的前缀的最大匹配长度，比如说如果next[i]为3，后缀为abcd，这个时候字符串的a，ab，a...

2018-08-10 21:20:35 264

原创 POJ - 3080 Blue Jeans（暴力kmp）

题目链接http://poj.org/problem?id=3080题意给你很多字符串，求出最长的相同子串。思路暴力找出第一个字符串的每一个子串，然后对剩余的每个字符串kmp一遍，看看是不是存在第一个字符串的子串，找出最长的那个就好了。代码#include<iostream>#include<stdlib.h>#include<st...

2018-08-10 21:12:13 160

原创 POJ - 2752 （扩展kmp）

题目链接http://poj.org/problem?id=2752题意给你一个字符串，对于它的每一个前缀，如果同时是它的后缀的话，那么输出这个前缀的位置。思路扩展kmp求一下next数组，然后扫一遍每个位置，如果这个位置的next值（也就是这个位置的后缀和前缀的最大匹配长度）是等于后缀长度的话，也就是说这个位置的后缀同时也是它的前缀的话，那么这个位置就是一个答案。代码...

2018-08-10 21:08:38 199

原创 HDU - 1358 （kmp+最小循环节）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1358题意给你一个字符串，求出每个前缀的最小循环节出现次数大于2的位置和次数。思路kmp代码#include<iostream>#include<stdlib.h>#include<stdio.h>#include<cmath...

2018-08-10 21:02:20 177

原创 HDU - 3746 （kmp+最小循环节）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3746题意给你一个字符串，问你要使得这个字符串的最小循环节出现次数大于等于2，需要在前面或者后面添加多少字符。思路先用kmp求出最小循环节的长度，如果不能整除字符串长度，则余数就是需要添加的字符，如果能够整除，特判一下最小循环节出现次数为1的情况就好。代码#include&...

2018-08-10 20:45:16 190

原创 Codeforces Round #344 (Div. 2) D. Messenger （kmp）

题目http://codeforces.com/contest/631/problem/D题意给你一个压缩的主串和一个压缩的模式串，压缩方式为分块压缩，相同且相邻的字母压缩到一个块里，用x-c表示（x表示个数，c表示字母）。问模式串在主串中出现了多少次。思路和普通的kmp差不多，把每个x-c当成一个字母，再用kmp进行匹配。和普通字符串的匹配不同的是：如果模式串两边的块要比...

2018-08-09 19:26:24 148

原创 Codeforces Beta Round #8 A. Train and Peter（kmp）

A. Train and Peter time limit per test1 second memory limit per test64 megabytes inputstandard input outputstandard output Peter likes to travel by train. He likes it so much that on the train he...

2018-08-09 19:17:31 274

原创 hdu2242 考研路茫茫——空调教室（tarjan缩点+树形dp）

考研路茫茫——空调教室 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4294 Accepted Submission(s): 1262Problem Description 众所周知，HDU的考研教室是没有空调的，于是...

2018-08-08 21:01:25 272

原创 hdu 3816 The King’s Problem （tarjan缩点+最小路径覆盖）

The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3791 Accepted Submission(s): 1338Problem Description In the Kingdom ...

2018-08-08 20:33:19 134

原创 hdu 4612 Warm up （dfs+tarjan缩点+树的直径）

Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 8534 Accepted Submission(s): 1962Problem Description 　　N planets are connected...

2018-08-08 20:12:33 111

原创 hdu2586 How far away ？(树上倍增+LCA+树上两点之间的距离)

How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22960 Accepted Submission(s): 9073Problem Description There are n houses...

2018-08-08 20:00:15 516

原创 hdu1269 迷宫城堡（tarjan裸题）

迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21334 Accepted Submission(s): 9302Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面...

2018-08-08 19:50:44 169

原创 hdu1827(tarjan缩点)

Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4410 Accepted Submission(s): 2015 Problem DescriptionTo see a World in...

2018-08-08 19:37:40 181

原创 golang操作数据库

数据库技术是管理信息系统、办公自动化系统、决策支持系统等各类信息系统的核心部分，是进行科学研究和决策管理的重要技术手段。这里不对数据库的知识做过多介绍，想要对数据库有更深的了解可以点这里，我在这里只介绍下golang对数据库的操作方式。至于通过gorm来操作数据库，则在下篇文章再讲解。因为我也是初学，所以这里只列举了用golang操作数据库的简单操作，复杂操作以后学会了再补。一、...

2018-07-26 21:22:11 21225 1

原创 VK Cup 2018 - Round 3 A.Stairs and Elevators

A. Stairs and Elevatorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the year of 30XX30XX participants of some world programming championship...

2018-05-08 20:53:09 260

原创 HDU 4815 Little Tiger vs. Deep Monkey 背包问题二项分布

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4815题意：给定一个n代表n个问题，p代表概率，然后是n个问题的得分。每个问题答对的概率为0.5。两个人同时回答问题，问要得多少分，才能有p的概率不输。思路：暴力思路是把所有的40个问题答对答错的情况枚举出来，共有2的40次方种情况，找到获胜概率刚刚大于等于p的那个得分。2的40次方等于1e9明显会超时，刚...

2018-05-05 22:00:57 171

空空如也

空空如也