Codeforces Round #619 (Div. 2) E. Nanosoft(二维前缀和+二分+二维ST表)
题目链接：https://codeforces.com/contest/1301/problem/E 题目大意： 左上角红，右上角绿，左下角黄，右下角蓝的正方形被算作合格的logo，给一张图和一个范围，问范围内最大的合格logo有多大 题目思路： 三步走，第一步，求各种颜色数量的二维前缀和。 第二步，假设每一个点作为红色的右下角，能形成多大的logo，通过二...
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，因为树上两点间的最短路是固定的，要是走了别的路还...
Codeforces Round #580 (Div. 2) D. Shortest Cycle(无向图求最小环)
题目链接：https://codeforces.com/contest/1206/problem/D 题目大意： 每个点都有一个权值，两点之间如果相与不为0就有一条边，问能够形成的最小环有多少个点。要求一个环至少三个点。 题目思路： 思路非常容易想到，如果某一个位上的数字有3个及以上，那么他们之间相互安排一下就能形成一个为3的环，所以n最多不能超过602，因为最...
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牛客寒假算法基础集训营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啊，那...
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 ...
Codeforces Round #505 D. Recovering BST(区间DP)
题目链接：https://codeforces.com/problemset/problem/1025/D 题目大意： 给n个数字，问是否能构成一棵每条边连接的两个数最大公因数不为1的二叉搜索树，n≤700n≤700n≤700 题目思路： 菜鸡理解错了二叉搜索树。。对于二叉搜索树上的点，右子树所有的点都比该点大，左子树所有的点都比该点小。还有一个性质，如果题目能...
Educational Codeforces Round 2 E. Lomsat gelral(树上启发式合并dsu on tree)
题目链接：https://codeforces.com/contest/600/problem/E 题目大意： 求每一棵子树各自的出现最多次的颜色编号的和,n≤1e5n≤1e5n≤1e5 题目思路： 解决的最简单方法自然是直接暴力，但是可以发现对于1e5的范围无能为力。所以这里要引入一种新的算法，针对不带修改的子树问题有着独特的优势。 dsu是并查集的意思，...
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...
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 题目思路： 这题其实知道思路以后就会觉得很简单，但是还没做出来的时候就很自闭。。想了好久都没思路，因为这种题通常都...
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块饼需要的最少时间。 ...
用最有趣的方式带你解决计算机网络！（零）——概述
文章目录一、总述二、互联网络发展史(1) 奇妙的起源(1955-1970s初期)(2) Internet的形成(1970s初期-1982)(3) 走向公众三、常用基本概念广义上的网络计算机网络互联网络信道拓扑总线拓扑星型拓扑协议数字带宽吞吐量信息量、带宽和传输时间之间的关系点到点端到端计算机网络的分类四、参考模型分层的好处分层的原则典型模型ISO OSI七层模型TCP/IP(DoD)四层模型OSI...
包教包会！十分钟搞定自顶向下分析——编译原理速成计划
一、总述 第一次学自顶向下分析的我曾经也面对书上各种奇怪的集而苦恼，总感觉非常难而且容易算漏，但是经过我对整个流程进行了一次代码实现后我对它有了更深刻的理解，并总结出了如何快速做出这些题目以及这些流程背后的原理，来跟大家一起分享~ 为了照顾要期末考试的童鞋萌需要用最短时间学会咋做题，所以只想知道怎么做出题目，但是对原理不太深究的童鞋可以略过原理部分，直接看如何做题的部分，基本能在十分钟内学...
LeetCode 887. 鸡蛋掉落(DP+二分)
题目链接：https://leetcode-cn.com/problems/super-egg-drop/ 题目大意： 有K个鸡蛋，N层楼。第F层楼及以下鸡蛋扔下去不会碎，以上扔下去会碎，如果扔下去没碎还能继续用，否则就没了。问最少多少次能够保证无论F是哪一层都能测出来。 题目思路： 看了半天没看出是DP…首先可以发现一个事情，如果只有一个鸡蛋，那么想试只能从一...
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
【含泪总结！】kaldi声纹识别模型 跑通aishell中的v1遇到的坑
跑了整整19个小时！终于跑出来了QAQ为了防止自己忘记，也方便以后要是遇到坑可以对照着看一看，写下此文 1、路径问题典型错误案例！千万千万不要跟图中一样用相对路径！千万千万不要跟图中一样用v1目录下的data！憨憨的我直接2个错都犯了。。如果不写绝对路径后面会遇到下图这个报错。。然后下面的步骤会用到v1文件夹下的data，所以最好不要撞车。。我直接在kaldi文件夹外头新建了个文件夹用来存2、集群问题我后来遇到了下面这个问题根据学长的指点将cmd.sh里的queue.
保存、读取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)
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',
使用kaldiio将kaldi提取的特征放入numpy
居然不能使用绝对路径。。搞了半天。。目前我的解决方案是用os.chdir切到对应的项目下再操作，不太明白为啥这么设计，为啥人家给个绝对路径，一定要给变成相对路径然后说不存在呢。。要是有解决办法的大佬麻烦评论区跟我说一声，感激不尽 from kaldiio import ReadHelperimport osjob = "/nfs/user/chenrenmiao/kaldi/egs/sre16/speaker-recognition"spk_xvector = "exp/xvec
VScode免密(windows)
windows端cmd里头ssh-keygen生成公钥和私钥公钥(id_rsa.pub)复制到服务器的.ssh文件夹下，改名为authorized_keyschomd 755 authorized_keys
今日推荐
周排行