- 博客(309)
- 收藏
- 关注
RSS订阅原创 VScode Acquiring lock on flock: 99: No locks available 不断retry 解决方案
VScode Acquiring lock on flock: 99: No locks available 不断retry 解决方案
2023-06-03 01:21:53
658
原创 python 将print的内容输出到文件
代码import sysimport timeclass Logger(object): def __init__(self, fileN='Default.log'): self.terminal = sys.stdout sys.stdout = self self.log = open(fileN, 'w') def write(self, message): '''print实际相当于sys.stdout.wr
2021-11-30 01:43:58
5702
原创 在VScode使用jupyter
1、安装anaconda2、vscode安装Python插件3、anaconda对应虚拟环境安装jupyter4、VScode左下角默认核换成虚拟环境5、使用#%%创建cell，ctrl+enter运行
2021-10-29 23:22:46
3345
原创 VScode 跳板机设置
F1 ssh configconfig内容：# 名字都是自定义的！随便取Host 跳板机名字 HostName 跳板机IP User 用户名 Port 端口号 Host 内网服务器名字 HostName 内网服务器IP User 用户名 ProxyCommand ssh.exe -q -W %h:%p 跳板机名字...
2021-04-29 16:52:42
271
原创 VScode免密(windows)
windows端cmd里头ssh-keygen生成公钥和私钥公钥(id_rsa.pub)复制到服务器的.ssh文件夹下，改名为authorized_keyschomd 755 authorized_keys
2021-04-28 14:27:33
201
原创 使用kaldiio将kaldi提取的特征放入numpy
居然不能使用绝对路径。。搞了半天。。目前我的解决方案是用os.chdir切到对应的项目下再操作，不太明白为啥这么设计，为啥人家给个绝对路径，一定要给变成相对路径然后说不存在呢。。要是有解决办法的大佬麻烦评论区跟我说一声，感激不尽 from kaldiio import ReadHelperimport osjob = "/nfs/user/chenrenmiao/kaldi/egs/sre16/speaker-recognition"spk_xvector = "exp/xvec
2021-04-03 14:51:16
460
原创 Python命令行得到参数
import argparsedef parse_args(): parser = argparse.ArgumentParser() parser.add_argument('--enroll_pkl', type=str) parser.add_argument('--test_pkl', type=str) parser.add_argument('--trials', type=str) parser.add_argument('--scorefile',
2021-04-03 13:02:36
95
原创 保存、读取Python各种类型变量（如字典等）
def save_obj(obj,fname): with open(fname, 'wb') as f: pickle.dump(obj, f, pickle.HIGHEST_PROTOCOL)def load_obj(fname): with open(fname, 'rb') as f: return pickle.load(f) save_obj(dic,fname)get = load_obj(fname)
2021-04-03 12:57:44
189
原创 【含泪总结！】kaldi声纹识别模型 跑通aishell中的v1遇到的坑
跑了整整19个小时！终于跑出来了QAQ为了防止自己忘记，也方便以后要是遇到坑可以对照着看一看，写下此文 1、路径问题典型错误案例！千万千万不要跟图中一样用相对路径！千万千万不要跟图中一样用v1目录下的data！憨憨的我直接2个错都犯了。。如果不写绝对路径后面会遇到下图这个报错。。然后下面的步骤会用到v1文件夹下的data，所以最好不要撞车。。我直接在kaldi文件夹外头新建了个文件夹用来存2、集群问题我后来遇到了下面这个问题根据学长的指点将cmd.sh里的queue.
2021-02-14 14:05:22
655
1
原创 Codeforces Round #670 (Div. 2) D. Three Sequences(思维)
题目链接：https://codeforces.ml/contest/1406/problem/D 题目大意： 给一个序列ai，有一个非递减序列bi和非递减序列ci，要求每一个位置上的bi和ci的和要等于ai，要求bi和ci中的最大值最小，求这个最大值。同时有修改操作，q次修改，给l到r区间的数字加x，1<=n<=105,1<=q<=1051<=n<=10^5,1<=q<=10^51<=n<=105,1<=q<=105
2020-09-28 20:15:22
131
原创 LeetCode 887. 鸡蛋掉落(DP+二分)
题目链接：https://leetcode-cn.com/problems/super-egg-drop/ 题目大意： 有K个鸡蛋，N层楼。第F层楼及以下鸡蛋扔下去不会碎，以上扔下去会碎，如果扔下去没碎还能继续用，否则就没了。问最少多少次能够保证无论F是哪一层都能测出来。 题目思路： 看了半天没看出是DP…首先可以发现一个事情，如果只有一个鸡蛋，那么想试只能从一...
2020-04-19 21:27:19
304
原创 包教包会！十分钟搞定自顶向下分析——编译原理速成计划
一、总述 第一次学自顶向下分析的我曾经也面对书上各种奇怪的集而苦恼，总感觉非常难而且容易算漏，但是经过我对整个流程进行了一次代码实现后我对它有了更深刻的理解，并总结出了如何快速做出这些题目以及这些流程背后的原理，来跟大家一起分享~ 为了照顾要期末考试的童鞋萌需要用最短时间学会咋做题，所以只想知道怎么做出题目，但是对原理不太深究的童鞋可以略过原理部分，直接看如何做题的部分，基本能在十分钟内学...
2020-03-21 23:05:55
2532
2
原创 用最有趣的方式带你解决计算机网络！（零）——概述
文章目录一、总述二、互联网络发展史(1) 奇妙的起源(1955-1970s初期)(2) Internet的形成(1970s初期-1982)(3) 走向公众三、常用基本概念广义上的网络计算机网络互联网络信道拓扑总线拓扑星型拓扑协议数字带宽吞吐量信息量、带宽和传输时间之间的关系点到点端到端计算机网络的分类四、参考模型分层的好处分层的原则典型模型ISO OSI七层模型TCP/IP(DoD)四层模型OSI...
2020-03-20 23:49:46
1049
2
原创 AtCoder Beginner Contest 157 F - Yakiniku Optimization Problem(思维+计算几何)
题目链接：https://atcoder.jp/contests/abc157/tasks/abc157_f 题目大意： 有n块饼，有一个热源，假设热源在X,Y，那么第i块饼加热所需要的时间是ci∗(X−xi)2+(Y−yi)2c_i*\sqrt{(X-x_i)^2+(Y-y_i)^2}ci∗(X−xi)2+(Y−yi)2，问加热至少k块饼需要的最少时间。 ...
2020-03-11 19:03:34
408
原创 Codeforces Round #626 DIV2 D. Present(思维)
题目链接：https://codeforces.com/contest/1323/problem/D 题目大意： 求两两之间和的异或和,n≤4e5,1≤ai≤1e7n\leq4e5,1\leq a_i \leq 1e7n≤4e5,1≤ai≤1e7 题目思路： 这题其实知道思路以后就会觉得很简单，但是还没做出来的时候就很自闭。。想了好久都没思路，因为这种题通常都...
2020-03-08 18:32:57
500
1
原创 P3810 【模板】三维偏序（陌上花开）(CDQ分治)
题目链接：https://www.luogu.com.cn/problem/P3810 题目大意： 有n个元素，第i个元素有ai,bi,cia_i,b_i,c_iai,bi,ci三个属性,设f(i)f(i)f(i)表示满足 aj≤aia_j \leq a_iaj≤ai且bj≤bib_j \leq b_ibj≤bi且cj≤cic_j \leq c_icj≤ci...
2020-03-08 02:50:48
246
原创 CodeCraft-20 (Div. 2) E. Team Building(状压DP)
题目链接：https://codeforces.com/contest/1316/problem/E 题目大意： 有n个人，要选一支排球队伍，一共有p个位置，每个位置都需要一个人，同时需要k个观众，一个队员只能去一个位置，而且每个人要么去排球队要么去观众要么什么也不干，只能有一个身份，给出每个人当观众的值以及在每个位置上的值，求和最大值。n≤1e5,p≤7,p+k≤1e5n≤1e...
2020-03-05 23:41:05
283
原创 POJ 3648 Wedding(2-SAT)
题目链接：http://poj.org/problem?id=3648 题目大意： 有一对新郎新娘(编号为0)举办婚礼，请了一堆夫妇，每对夫妇不能坐同一边，然后有m个奸情，可能男男 男女 女女，啥性别之间都有可能，然后有奸情的一对不能同时坐在新娘对面，求跟新娘坐同一边的可能安排 题目思路： 首先说明定义，*2是男的，*2+1是女的，不+p表示是新娘这一边，+p是...
2020-03-05 21:48:12
195
原创 Educational Codeforces Round 2 E. Lomsat gelral(树上启发式合并dsu on tree)
题目链接：https://codeforces.com/contest/600/problem/E 题目大意： 求每一棵子树各自的出现最多次的颜色编号的和,n≤1e5n≤1e5n≤1e5 题目思路： 解决的最简单方法自然是直接暴力，但是可以发现对于1e5的范围无能为力。所以这里要引入一种新的算法，针对不带修改的子树问题有着独特的优势。 dsu是并查集的意思，...
2020-03-04 22:10:06
215
原创 Codeforces Round #505 D. Recovering BST(区间DP)
题目链接：https://codeforces.com/problemset/problem/1025/D 题目大意： 给n个数字，问是否能构成一棵每条边连接的两个数最大公因数不为1的二叉搜索树，n≤700n≤700n≤700 题目思路： 菜鸡理解错了二叉搜索树。。对于二叉搜索树上的点，右子树所有的点都比该点大，左子树所有的点都比该点小。还有一个性质，如果题目能...
2020-03-04 14:58:04
226
原创 Ozon Tech Challenge 2020 E. Kuroni and the Score Distribution(思维)
题目链接：https://codeforces.com/contest/1305/problem/E 题目大意： 构造n个数，满足存在m组a[i]+a[j]=a[k],i≤j≤k,1≤a[i]≤1e9,n≤5000a[i]+a[j]=a[k],i≤j≤k,1≤a[i]≤1e9,n≤5000a[i]+a[j]=a[k],i≤j≤k,1≤a[i]≤1e9,n≤5000 ...
2020-03-04 14:34:43
266
原创 2020牛客寒假算法基础集训营6 E 立方数(数论)
题目链接：https://ac.nowcoder.com/acm/contest/4629/E 题目大意： 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 A3BA^3BA3B=N,输入包含 T 组数据，1≤T≤10,000；1≤N≤101810^{18}1018 题目思路： 第一眼，A3A^3A3最大那就是所有次数超过3的肯定都得给A啊，那...
2020-02-24 01:17:24
481
原创 Helvetic Coding Contest 2019 A2. Heidi Learns Hashing (Medium)(数论)
题目链接：https://codeforces.com/contest/1184/problem/A2 题目大意： 给y，问k取0~n-1的情况下，有几个k能满足找到一个x，用x异或x循环右移k位能得到y 题目思路： 想了半天没思路，然后18学弟带飞，orz。可以发现，比如现在有个x，分别是x0x1x2x3x_0x_1x_2x_3x0x1x2x3,如果k...
2020-02-22 22:40:01
221
原创 Codeforces Round #580 (Div. 2) D. Shortest Cycle(无向图求最小环)
题目链接：https://codeforces.com/contest/1206/problem/D 题目大意： 每个点都有一个权值，两点之间如果相与不为0就有一条边，问能够形成的最小环有多少个点。要求一个环至少三个点。 题目思路： 思路非常容易想到，如果某一个位上的数字有3个及以上，那么他们之间相互安排一下就能形成一个为3的环，所以n最多不能超过602，因为最...
2020-02-21 19:25:17
193
原创 Codeforces Round #620 (Div. 2) E. 1-Trees and Queries(LCA)
题目链接：https://codeforces.com/contest/1304/problem/E 题目大意： 给一棵树，q次询问，问在x和y中加一条边，a能否存在一条路径到达b，且长度恰好为k，一条边可以反复走。 题目思路： 如果没有加边这个条件的话，可以发现，如果从a到b，路径一定是a到b的最短距离+2*x，因为树上两点间的最短路是固定的，要是走了别的路还...
2020-02-16 13:51:12
196
原创 Codeforces Round #619 (Div. 2) E. Nanosoft(二维前缀和+二分+二维ST表)
题目链接：https://codeforces.com/contest/1301/problem/E 题目大意： 左上角红，右上角绿，左下角黄，右下角蓝的正方形被算作合格的logo，给一张图和一个范围，问范围内最大的合格logo有多大 题目思路： 三步走，第一步，求各种颜色数量的二维前缀和。 第二步，假设每一个点作为红色的右下角，能形成多大的logo，通过二...
2020-02-15 19:22:57
379
原创 Codeforces Round #585 (Div. 2) E. Marbles(状压DP)
题目链接：https://codeforces.com/contest/1215/problem/E 题目大意： 有一个序列，每次可以交换相邻的数字，问最少多少次交换能使得相同的数字呆在一起 题目思路： 其实距离想出来就差一点点了…最后没想出这个代价怎么处理，后来还是放弃了…首先看到颜色只有20，马上想到状压DP，dp[i]dp[i]dp[i]的iii转换为二进...
2020-02-10 23:15:50
175
原创 Codeforces Round #618 (Div. 2) E. Water Balance(贪心)
题目链接：https://codeforces.com/contest/1300/problem/E 题目大意： 有一个区间，每次可以给出L，R，然后会将L~R区间内的所有数字替换成这个区间的平均数，求这个区间所能形成的字典序最小的区间 题目思路： 卿学姐说这道题唯一的难点就在于复杂度的计算，深以为然…被D题计算几何吓坏的我，对于E看了一眼，区间操作，字典序，又...
2020-02-10 18:48:09
321
原创 Codeforces Round #604 (Div. 2) E. Beautiful Mirrors(概率DP)
题目链接：https://codeforces.com/contest/1265/problem/E 题目大意： 有n面镜子，有个家伙从第一面镜子开始，问第i个镜子自己美不美，镜子有pip_ipi概率说美，那她就第二天问下一个镜子，如果已经到了第n个镜子，并且说她美，那她就很高兴。如果中途有一次镜子说她丑的一批，他就会重新从第一个镜子开始问，求他开心的期望天数。 ...
2020-02-08 20:53:10
197
原创 Educational Codeforces Round 81 (Rated for Div. 2) E. Permutation Separation(线段树)
题目链接：https://codeforces.com/contest/1295/problem/E 题目大意： 有一个序列，是1~n的某一种排序，取一个位置将它分为前缀和后缀，分别形成一个集合。将一个数字移到另一个集合需要p[i]p[i]p[i]的代价，问使得第一个集合中所有的数字都小于第二个集合中的所有数字(就是第一个集合中最大的数字要小于第二个集合中最小的数字)的最小代价，...
2020-02-07 00:23:41
215
原创 Codeforces Round #616 (Div. 2) E Prefix Enlightenment(并查集)
题目链接：https://codeforces.com/contest/1291/problem/E 题目大意： 有k个集合，每三个集合交集为空，有一堆灯泡，初始的开关由0和1表示，0表示关，1表示开。每次可以选择一个集合中的灯泡切换状态，输出i位1~n,1~i全亮的最少操作次数 题目思路： 在大佬眼里好像很简单，但是我感觉很难啊。。 首先由于每三个集合交集...
2020-02-06 00:12:57
314
原创 Codeforces Round #597 (Div. 2) E Hyakugoku and Ladders(概率DP)
题目链接：https://codeforces.com/contest/1245/problem/E 题目大意： 一个10*10矩阵，左下角起点，左上角终点，按照S型前进，每次通过扔骰子确定行走步数，1~6概率相同，到最后只剩1~6的时候只能正好扔到所需点数才能到达。同时如果遇到梯子的话可以沿着梯子爬上去，问到达终点的期望步数。 题目思路： 设1为终点，100为...
2020-02-04 16:34:53
272
原创 HDU 2243 考研路茫茫――单词情结(AC自动机+矩阵快速幂)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2243 题目大意： 给m个字符串，求长度不超过n且包括这m个字符串的字符串个数。 题目思路： 推荐博客：传送门 跟POJ 2778非常像，之前那个题是求不包括的，这里是求包括的，那非常自然就想到可以用所有的情况数减去不包括的情况数。所有的情况数就是长度为1的所有情...
2020-02-03 16:38:58
252
原创 Codeforces Round #597 (Div. 2) F Daniel and Spring Cleaning(数位DP)
题目链接：https://codeforces.com/contest/1245/problem/F 题目大意： l<=a<=r，l<=b<=r，问a+b=a^b的对数 题目思路： qsc题解视频：传送门 这道题，就差标题后面画个括弧里面写上数位DP模板题了。。一眼数位dp，然而太久太久没写数位dp了，完全忘记了怎么写。。。。。。。。...
2020-02-03 01:45:22
218
原创 POJ 2778 DNA Sequence(AC自动机+矩阵快速幂)
题目链接：http://poj.org/problem?id=2778 题目大意： 给出m个字符串，求长度为n且不包含给出字符串的字符串个数 题目思路： 推荐博客：传送门 这道题一共分为两步，第一步是得到字典树上每个节点走一步到达各个节点的合法方案数(起点和终点不能为非法节点，非法节点的定义下面介绍)，这个方案数通过矩阵存储，第i行第j列表示从i节点表示的状...
2020-02-02 20:44:43
224
原创 Codeforces Round #609 (Div. 2) E K Integers(树状数组+逆序对)
题目链接：https://codeforces.com/contest/1269/problem/E 题目大意： 给一个n个元素的数组，每次可以交换相邻两个数字，问形成1~k顺序的子串需要的最少次数，k取1~n 题目思路： qsc题解视频：传送门 分成两个部分，一个是计算逆序对，一个是计算将需要的数字合并到一起的最小次数。 可以知道。只要并在了一起，那想...
2020-02-01 21:07:55
137
原创 Codeforces Round #610 (Div. 2) E The Cake Is a Lie(拓扑排序)
题目链接：https://codeforces.com/contest/1282/problem/E 题目大意： 有一个n边形，将其分割成n-2个三角形，给出这n-2个三角形，要求顺时针或者逆时针输出这个n边形的顶点，并且输出分割的顺序。 题目思路： 首先可以发现，外面那一圈的边只出现过一次，所以n边形外围就是只出现过一次的边，然后这些边建图dfs就能得到第一个...
2020-02-01 17:41:59
251
原创 Codeforces Round #603 (Div. 2) F Economic Difficulties(DP)
题目链接：https://codeforces.com/contest/1263/problem/F 题目大意： 有两棵树，都以1为根节点，两棵树的叶子数量相同，且都分别连接一个电机，若电机存在到达任意一棵树的根节点的路径，则表示该电机可用，问最多删除多少条边仍能保持所有电机可用。 题目思路： qsc讲解视频传送门：传送门 首先可以发现一个事情，那就是这是一...
2020-02-01 01:18:54
240
原创 Codeforces Round #589 (Div. 2) F. One Node is Gone (思维+模拟+dfs+满二叉树性质)
题目链接：https://codeforces.com/contest/1228/problem/F 题目大意： 判断一个树是不是可以通过McDic’s generation得到，过程是在一个满二叉树中，删除一个非根的节点，如果这个非根的节点有孩子的话，接到改节点的父亲身上。 题目思路： 这道题想了会儿想不出来，然后看了很多博客都觉得有点难理解，直到我看到一篇博...
2020-01-31 22:03:04
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人