- 博客(150)
- 收藏
- 关注
RSS订阅原创 【已解决】MacOS13.4 arm64 python3.8 pycharm anaconda无法安装wordcloud问题
噢原来要新装一个干净的conda环境！现在的base环境已经有很多包了，而wordcloud好像是python11就不适用了，所以可能和python10也会有点乱七八糟冲突。所以咱们还是老老实实装个python 3.8的环境好了~我是在Anaconda里建的，好像也可以用代码建哈~得知用Anaconda来安装更好。操作系统：MacOS 13.4。也不行，报错还是和上面的相似。python版本：3.8。编辑器：PyCharm。
2023-06-02 10:45:15
1360
原创 毕业论文使用Endnote技巧（设置引用格式为国标、参考文献排列顺序）
毕业论文使用Endnote技巧（设置引用格式为国标、参考文献排列顺序）
2022-04-23 13:50:22
17002
1
原创 亲测有用，忽略python运行时warnings消息输出的方法
如何忽略python代码运行时烦人的warnings消息？试过了别的方法都不行，就试试这个方法吧~
2022-01-20 17:58:42
4361
5
原创 保研夏令营推免上传材料填报系统好用的小工具合集
保研夏令营推免上传材料填报系统好用的小工具合集我们都知道保研的时候，需要填目标院校的报名系统，就需要上传材料~（巨麻烦巨麻烦）但是一般来说，文件的格式和大小都有限制！！格式一般是 pdf，或者有的学校要上传 jpg（比如可爱的上外）~那么就需要进行一些格式转换、合并和压缩了！整理了一下可能可以用到的工具，按需取用~格式转换工具在线：Convertio支持非常多格式的相互转换~简单好用！！特别适合偶尔需要转某个文件。（免费的每次只能转换两个）[外链图片转存失败,源站可能有防盗链机制,建议
2021-09-23 23:04:14
819
原创 【笔译夏令营】2021北理外国语学院夏令营经验贴
今年线上的形式，各大学校夏令营普遍招的人都比较多。我报的是英语笔译，同专业大概有50人~考核形式英文自我介绍，3min以内，纯英文。需要PPT（PPT上内容中英不限）。交传。先英翻中，再中翻英。长度还行，大概一分钟之内，不是很长。即兴演讲。给一个话题，思考1min，之后需要演讲2min。专业问题提问。我的经历自我介绍提前准备得比较充分，所以说的时候感觉还可以（或许）。交传的时候，英翻中的话题是关于什么循环经济、新发展格局的，听是大概能听懂，不是很难的文本，但是太久没做交传了而且
2021-07-03 19:41:49
353
1
原创 【构造】Codeforces Round #712 (Div. 2) C. Balance the Bits
构造永远做不出来的构造题。直接贴聚聚的题解了（逃C. Balance the Bits题目大意给定一个字符串，仅由0和1组成，长度为n。你需要给出两个合法的括号序列，它们的长度为n。并且满足：如果字符串的第n位为1，则这两个括号序列的第n位相同。如果字符串的第n位为0，则这两个括号序列的第n位相反。如果不存在这样的括号序列，输出NO。作者：mutsuki1https://www.bilibili.com/read/cv10616355/出处： bilibili解题思路首先，合法的括号
2021-04-12 22:39:05
187
原创 【状压+搜索顺序剪枝+可行性剪枝】POJ-2676 Sudoku
Sudoku题目大意九宫格问题，又称数独问题。把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能填1到9中的一个数字，每行、每列、每个子网格内都不允许出现相同的数字。 给出一个填写了部分格子的九宫格，要求填完九宫格并输出，如果有多种结果，则只需输出其中一种。解题思路（1）用DFS搜索每个空格子。 （2）用位运算记录格子状态。每行、每列、每个九宫格，分别用一个9位的二进制数保存哪些数字还可以填。对于每个位置，把它在的行，列，九宫格对应的数取 &
2021-03-31 21:11:25
198
原创 【去重+dfs可行性剪枝】HDU-2610 Sequence one
去重的优化Sequence one题目大意给定一个序列，包含n个整数，每个整数不大于231，输出它的前P个不递减序列，如果不够P个，就输出所有的。不递减序列见这个例子：3个整数{1, 3, 2}，它的前5个序列是{1}、{3}、{2}、{1, 3}、{1, 2}；输出时，首先按子序列长度排序，相同长度的，按出现顺序排序，所以{3}在{2}前面，{1, 3}在{1, 2}前面。这个例子里没有长度为3的不递减序列。1<n≤1000，1<p≤10000。解题思路1.去重的优化用某元素
2021-03-31 18:09:34
271
原创 【dfs+一点点状压】洛谷P1433 吃奶酪
吃奶酪题目大意房间里有n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？1≤n≤15。解题思路在测试数据比较水的情况下，可以用最优性剪枝。在DFS中，用sum记录当前最短距离，每次计算新的路径时，如果超过了sum，就退出。剪枝的效率和测试数据有关，如果碰巧有很恶劣的数据，会超时。罗总yyds~参考洛谷聚聚的题解，采用了一点点状压的思想来优化。dp[i][j]dp[i][j]dp[i][j] 表示的状态：之前的状态为二进制计算之后的 iii，当前为第 jjj 个点。参考代码#
2021-03-29 16:32:08
150
原创 【dfs+最优性剪枝】洛谷P1118 数字三角形
题目大意及解题思路见罗总博客。参考代码const int N = 20 + 10;#define ls rt << 1#define rs rt << 1 | 1#define lson l, mid, rt << 1#define rson mid + 1, r, rt << 1 | 1inline int readint() {int x; scanf("%d", &x); return x;}int e[N], a[N];in
2021-03-29 16:01:43
220
原创 Qualification Round 2020 - Code Jam 2020 BC题解
试了一下去年的题，tcl，前三道其实不难但是这个就恰好难到了我orz。思维 Nesting DepthNesting Depth题目大意给定一个数字组成的串，输出一个最短的串，使得每个数字 ddd 都被 ddd 个括号嵌套。如：解题思路按照相邻两个数的差值输出括号。参考代码#include<stdio.h>#include<iostream>#include<vector>#include<cstring>#include<c
2021-03-26 18:08:24
262
原创 【思维】Codeforces Round #709 (Div. 2) C. Basic Diplomacy
思维C. Basic Diplomacy题目大意nnn 个人，给出 mmm 天每天可以选的人。现在每天要选一个人，问能否构造一组答案，使得没有人被选的次数大于 ⌈m2⌉\lceil \frac m 2 \rceil⌈2m⌉。解题思路竟然是很简单的思维题，分类一下就行了我们只需要考虑只能选他一人的天数大于 ⌈m2⌉\lceil \frac m 2 \rceil⌈2m⌉ 的人的情况。即：设有一人编号是 iii，他可以被选的次数为 cnticnt_icnti，如果找不到一个 cnticnt_i
2021-03-23 16:00:53
196
原创 Docker | Win10下安装+配置国内镜像源
Docker | Win10下安装+配置国内镜像源只能墙裂推荐这个视频，讲的很清楚很干脆：win10安装配置Docker并更换国内源个人遇到的小问题如下：需要配置环境变量按照默认安装docker之后，我的情况是还是要手动配置一下环境变量，不然系统的 path 里没有~配置镜像源配置镜像源的时候明明按照博主的操作了，搞完查看 docker info 还是没变化，很迷惑。自己摸索了另一种方式。主要是发现官方文档下还有个推荐噢：阿里云推荐操作也就是：docker-machine create
2021-03-23 01:25:46
624
原创 【前缀和】2021年度训练联盟热身训练赛第三场 K.Summer Trip
Summer Trip题目大意给定一个字符串，可以选择一个子数组，满足头尾均是这个子数组里唯一出现的字母。求合法的子数组个数。解题思路首先处理好每个字母出现个数的前缀和数组 sumsumsum 和出现位置的数组 pospospos。遍历字符串，每次求以当前字母为首个的合法子数组个数。具体方法为，可以知道当前字母的位置 iii 和当前字母下一次出现的位置 jjj，则求区间 [i,j−1][i,j-1][i,j−1] 内的字母有几种，即为合法子数组个数~需要注意的是，如果当前字母是最后一个，那么下一
2021-03-21 18:30:13
225
1
原创 【实数三分】2021年度训练联盟热身训练赛第三场 M.Zipline
Zipline题目大意如图：给定 w,g,r,hw, g, r, hw,g,r,h，求 Cable 的最小值和最大值，要满足中间点的高度不小于 rrr。解题思路最小值很简单，根据两边之和大于第三边，就是求两个杆顶点连线的长度。难点是求最大值，这里的方法是三分。要求的长度设为 f(x)f(x)f(x)，则 f(x)=x2+(g−r)r+(w−x)2+(h−r)2f(x) =\sqrt {x^2+(g-r)^r}+\sqrt{(w-x)^2+(h-r)^2}f(x)=x2+(g−r)r+(w−x
2021-03-21 18:21:53
211
原创 2021年度训练联盟热身训练赛第三场 J.Stop Counting!
Stop Counting!题目大意一开始给你一堆数，每个数都默认要选择，你可以决定不选择某一个连续区间的数。求剩下的数的最大的均值。解题思路其实最后结果只可能是选择从左边开始的连续的一段，或者从右边开始的连续的一段。代码里还写了前缀和，其实可以在线处理的~注意事项1.答案的初始值是 000，因为可以每个都不选。参考代码#include<stdio.h>#include<iostream>#include<vector>#include<cst
2021-03-21 18:13:53
286
1
原创 【概率dp】2021年度训练联盟热身训练赛第三场 G.Research Productivity Index
Research Productivity Index题目大意给一堆论文和每个通过的概率 pip_ipi，给定一个指数的计算方法，求指数的最大期望值。解题思路首先要明确要求的是什么！！！求的是每种指数的最大期望。选择的每种论文数对应一种指数的期望，如选择 111 篇论文，就求通过 111 篇论文对应的期望；选择 222 篇论文，要考虑通过 1,21,21,2 篇的情况，以此类推。对当前的选择的论文数，期望是通过的不同数量的论文对应的指数 ×\times× 对应的概率的和。dp[i][j]dp
2021-03-21 18:07:41
199
1
原创 【思维+gcd】2021年度训练联盟热身训练赛第三场 B.Diagonal Cut
Diagonal Cut题目大意一个 N×MN \times MN×M 长方形画对角线，求线划分出的两半面积相等的小格子的个数。解题思路先举简单的例子，如果是 1×31\times 31×3，可以看到，对角线的中点一定会过最中间的格子的中点：而如果是 1×21 \times 21×2（有一个偶数），对角线的中点只会在最中间的边上：所以答案可以分为求有几个这样的组，如现在求 2×62\times62×6，可以看作是两个 1×31\times31×3：可以看到是有 222 个。那么这 222 个
2021-03-21 17:47:10
240
原创 【栈】2021年度训练联盟热身训练赛第三场 A.Circuit Math
A.Circuit Math题目大意模拟电路的与、或、非运算，输出最后的结果。解题思路用栈模拟。与、或运算需要两个运算数，则从栈里弹出两个数，运算结果压入栈。非运算弹出一个数，处理后压入栈。参考代码#include<stdio.h>#include<iostream>#include<vector>#include<cstring>#include<cstdio>#include<climits>#inclu
2021-03-21 17:24:03
229
原创 【思维+前缀和】Educational Codeforces Round 106 (Rated for Div. 2) C. Minimum Grid Path
思维+前缀和C. Minimum Grid Path题目大意从 (0,0)(0,0)(0,0) 到 (n,n)(n,n)(n,n)，可以向右或向上走，每次的线段有花费，求最小花费。解题思路对于向右的线段，最优方法一定是花费最少的线段走最长，其他的都走最短（即走 111）。处理的时候就记录当前最小的 cic_ici，用前缀和优化。对于向上的同理。具体解题的时候遍历所有的 cic_ici，如 c1,c2,c3c_1,c_2,c_3c1,c2,c3，那么看作 c1,c3c_1,c_3c1
2021-03-19 13:43:24
242
原创 【线段树 | 区间修改】Just a Hook HDU - 1698
区间查询Just a Hook HDU - 1698题目大意一开始有 nnn 个数，编号 [1,n][1,n][1,n]，初始值为 111。qqq 次查询，每次修改某区间的每个数为 i,i∈[1,3]i, i \in [1,3]i,i∈[1,3]。最后求所有数总和。解题思路1.线段树的区间修改。最后查询的是根节点的值。2.线段树 tree[i].valtree[i].valtree[i].val 代表区间 [l,r][l,r][l,r] 的总和。参考代码#include<stdio
2021-03-18 19:49:53
143
原创 【取余】Codeforces Round #708 (Div. 2) B - M-arrays
思维+取余B - M-arrays题目大意给你 nnn 个数，问你按照要求最少分成几个数组。要求：要么数组中只有一个数，要么数组中的相邻的两个数两两加和能被 mmm 整除。解题思路利用取余来做。将每个数除 mmm，统计余数对应的个数。1.除 mmm 之后余数为 000 的放到一组中。2.余数为 xxx 的和余数 m−xm-xm−x 的放到一个数组中。排列为：x,m−x,x,m−x...x, m-x,x,m-x...x,m−x,x,m−x...，能够这样排的要满足 abs(cntx−cntm−
2021-03-18 17:56:19
1410
6
原创 SQL语句和变量拼接技巧
SQL语句和变量拼接示例如在MySQL中写了这样一句：SELECT datetime,text FROM tweetscraper.content where text not like '李洪志' order by datetime desc;我们在python中的sql语句改写如下：1.把引号里的数据改成变量名称，此处假设变量名字是 name，因为python中字符串语句要用引号括起来，为避免和单引号重复，我们最外面使用一个双引号，如下：sql = "SELECT datetime,text
2021-03-17 13:04:24
3904
原创 SQL Server | 建表时使用小数类型
知识背景在使用的时候发现一个问题，由于编程的习惯，当数据库中需要存储小数的时候，就想当然的使用了float类型，可结果太让人意外了。数据库中存储了0.5没问题，当使用0.6的时候，得到的确是0.59999999999999998，使用1.6得到的是1.6000000000000001，0.3得到的是0.29999999999999999，很奇怪啊！在查找之后才明白原因，在SQL Server的帮助中这样描述：小数数据 Decimal 数据包含存储在最小有效数上的数据。在 SQL Server中，
2021-03-17 13:02:53
6625
原创 SQL Server | 导出数据库的表并插入到另一个服务器的数据库
需求描述在本地的电脑上有SQL Server，现在需要将数据库中某个表弄到服务器端的SQL Server上。操作环境win 10SQL Server 2008操作步骤1.打开 Management Studio，选择待导出的数据库 > 任务 > 生成脚本：2.选择要导出的表：3.点击 高级，进行一些设置：我需要导出表的结构和数据，所以我选了 架构和数据：4.下一步，导出即可。5.在另一个服务器上执行脚本即可。...
2021-03-17 12:51:50
1462
原创 【单调栈】2021年度训练联盟热身训练赛第一场 E.Early Orders
Early Orders题目大意给定一个序列 其中包括 NNN 个数，求一个字典序最小的子序列。要求包含 111 到 kkk 中的每一个数，每一个数有且仅出现一次。解题思路用单调栈来做，遍历给定序列的每一个数，如果大于栈顶的数，就压进栈。如果小于就考虑把栈里大于它的数弹出来，这样能使得字典序最小。但是在弹出栈顶数的时候要判断后面还有没有这个数，如果没有了就不能弹，否则不能满足题目要求。没有的话相当于就卡在了这个位置，它前面的数也都是固定的了。把所有的数都遍历完之后，栈里的数就是要求的答案。参考
2021-03-16 18:38:07
134
原创 【并查集】PAT甲级 1114 Family Property
1114 Family Property解题思路对每个有关系的 id 进行并查集的合并操作。合并时注意处理面积、房的套数。参考代码#include<stdio.h>#include<iostream>#include<vector>#include<cstring>#include<cstdio>#include<climits>#include<cmath>#include<algorithm&
2021-03-05 22:31:50
122
原创 【dfs】PAT甲级 1115 Counting Nodes in a BST
1115 Counting Nodes in a BST解题思路考察 dfs，在建树的过程中统计每层的节点数。注意事项认真看题目的定义，若当前 val <= root->val 则插入左子树。参考代码#include<stdio.h>#include<iostream>#include<vector>#include<cstring>#include<cstdio>#include<climits>#
2021-03-05 22:27:20
100
原创 【AVL树】PAT甲级 1123 Is It a Complete AVL Tree
1123 Is It a Complete AVL Tree看柳神的代码，非常之简洁，推荐~解题思路LL 型的时候：对根节点使用一次右旋（代码中即函数 R()，意思是进行右旋）LR 型的时候：对根节点的左节点先进行左旋，再对根节点进行右旋（代码中即函数 LR()，和形状命名相同）RR、RL 型同理。参考代码using namespace std;typedef long long LL;typedef double db;const int inf = 0x3f3f3f3f;const
2021-03-04 14:25:23
128
1
原创 【二分】PAT甲级1117 Eddington Number
（临时抱佛脚ing…）1117 Eddington Number题目大意给出 nnn 个数，求最大的 EEE，满足恰有 EEE 个值大于 EEE。解题思路EEE 越小，肯定更容易满足，因此 EEE 满足单调性，可以进行二分求解。注意事项1.使用 upper_bound() 函数，获得第一个大于某数的位置：int pos = upper_bound(d, d + n, mid) - d;2.最后的答案是 l−1l-1l−1 噢~参考代码const int N = 1e5 + 10;
2021-03-04 14:04:46
119
1
原创 【暴力枚举】PAT甲级1139 First Contact
1139 First Contact题目大意给定 A 和 B，要存在 A-C-D-B 的关系，其中 A 和 C、B 和 D 为同性别。求满足条件的 C、D 对。解题思路我是用邻接矩阵存的边，方便判断两点之间是否有连边。对每个人的 ID 进行编号，最大不超过 300300300，因此可以用邻接矩阵存储。分别枚举 ID 的编号 iii 和 jjj，其中 iii 代表 A 的同性别的邻边，jjj 代表 B 的同性别的邻边，若 iii 和 jjj 也有连边，则满足条件。注意事项1.如果将 ididi
2021-02-27 20:07:15
225
原创 【整除分块+等差数列求和】牛客练习赛77 C.小G的约数
约数和小G的约数题目大意两个函数F(n)为n的约数和，G(n)为F(1)+F(2)+…+F(n-1)+F(n)。求G(G(n))等于多少。解题思路首先可以知道，对于 nnn，F(n)=∑i=1n⌊ni⌋×iF(n)=\sum_{i=1}^n \lfloor \frac ni \rfloor \times iF(n)=∑i=1n⌊in⌋×i如求 G(6)G(6)G(6)，用暴力解法为：G(6)=F(1)+F(2)+F(3)+F(4)+F(5)+F(6)=(1)+(1+2)+(1+3)+(1+
2021-02-27 14:58:48
183
原创 【二分】2021牛客寒假算法基础集训营5 A美丽的路径
美丽的路径题目大意有n个点，m条边，每个点有一个权值。起点是s，终点是t，设美丽路径为s到t路程中第k/2+1小的数，求最大的美丽值是多少。解题思路二分去取答案。我们把大于等于mid的权值设为1，小于mid为0。因为我们要求k/2+1小的数，即路径中第k/2+1小的数是1，1的个数要大于等于0的个数。用并查集维护起点和终点，直接判-1的情况如果有连着的两个1，那么最后结果一定是大于mid，因为可以来回一直走这两个1去掉上述情况之后要使1的个数大于等于0，有两种情况：点数为奇数，
2021-02-24 12:24:06
209
原创 【组合数+隔板法】2021牛客寒假算法基础集训营5 B 比武招亲（上）
组合数+隔板法比武招亲（上）题目大意解题思路枚举差值 ddd。难点在于用 xxx 个数字，构造一个单调不减的序列，序列元素个数为 m−2m-2m−2。理解一运用隔板法，把相同的数字从小到大看作一堆一堆的，隔板插在不同的堆之间。如数字从 [1,3][1,3][1,3] 中选 444 个时，方法可以如下：1 | 2 2 | 3但也有这样的情况：1 1 1 | | 3可以看到，隔板可以连在一起，即不选其中的某个数。原来的空位画出来如下：□ 1 □ 1 □ 1 □ 3 □此时的
2021-02-24 12:03:21
216
原创 【递推+矩阵快速幂+模运算+欧拉降幂】HDU - 5895 Mathematician QSC
HDU - 5895解题思路参考题解1.累加法化简 g(n)g(n)g(n)：在看看g(n)的定义 g(n) = f(1)^2 + f(2)^2 + … + f(n)^2;因为所以：多写几个就可以看出累加法：所以：2.矩阵快速幂求 f(n)f(n)f(n)：由[f(1),f(0)]×An=[f(n+1),f(n)][f(1),f(0)] \times A^{n} = [f(n+1),f(n)][f(1),f(0)]×An=[f(n+1),f(n)]其中 f(1)=1
2021-02-10 00:59:14
243
原创 【STL-vector】算法竞赛中 vector 的使用技巧
STL - vector做一些小整理。插入操作emplace_back()看题解忽然看到了这个…一脸懵。其实就是和 push_back() 一样的函数，用法完全相同，但是据说效率更高。介绍一下C++11新特性中的emplace_back是怎样的：在执行emplace_back的时候，只调用了转移构造函数，在插入的时候直接构造，效率更高，减少额外空间的开辟在执行push_back的时候，调用了构造和拷贝构造函数，因为在使用push_back()向容器中加入一个右值元素(临时对象)时，首先会
2021-02-06 11:50:04
255
原创 【数位DP】不要62 HDU - 2089 入门理解
DP - 数位DP不要62 HDU - 2089解题思路对于数 xxx，先用 dfs 进行数位 dp 计算 [1,x][1, x][1,x] 中满足条件的个数，之后利用前缀和思想求解 mmm 和 nnn 的方案数之差。变量解释：dp[i][j]dp[i][j]dp[i][j] ：进行到第 iii 位数时，当前数为 666 或者不为 666 的方案数。lenlenlen ：当前递归到第几位。preprepre ：前一位数字。用于排除 626262 的情况。stastasta ：
2021-02-04 11:07:02
136
1
原创 【LIS】HDU - 1003 Max Sum 简单易懂的讲解
HDU - 1003 Max Sum解题思路动态规划，dp[i]dp[i]dp[i] 记录到位置 iii 的最大子序列和。判断过程中，有两种情况：dp[i−1]<0dp[i - 1] < 0dp[i−1]<0 ：可以这么理解，前面的最大和都是负数了， 我 a[i]a[i]a[i] 为什么还要去瞎掺和？我如果是负数，加进去肯定使得 dp[i]dp[i]dp[i] 更小了，不划算；我如果是正数，加进去也不划算，相当于莫名其妙被减了一点，还不如另辟蹊径重新开始算。因此这种情况，采取
2021-02-03 12:18:34
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人