<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Encore47的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Encore47</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Encore47]]></copyright><item><title><![CDATA[【已解决】MacOS13.4 arm64 python3.8 pycharm anaconda无法安装wordcloud问题]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/131001761</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/131001761</guid><author>Encore47</author><pubDate>Fri, 02 Jun 2023 10:45:15 +0800</pubDate><description><![CDATA[噢原来要新装一个干净的conda环境！现在的base环境已经有很多包了，而wordcloud好像是python11就不适用了，所以可能和python10也会有点乱七八糟冲突。所以咱们还是老老实实装个python 3.8的环境好了~我是在Anaconda里建的，好像也可以用代码建哈~得知用Anaconda来安装更好。操作系统：MacOS 13.4。也不行，报错还是和上面的相似。python版本：3.8。编辑器：PyCharm。]]></description><category></category></item><item><title><![CDATA[毕业论文使用Endnote技巧（设置引用格式为国标、参考文献排列顺序）]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/124363059</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/124363059</guid><author>Encore47</author><pubDate>Sat, 23 Apr 2022 13:50:22 +0800</pubDate><description><![CDATA[毕业论文使用Endnote技巧（设置引用格式为国标、参考文献排列顺序）]]></description><category></category></item><item><title><![CDATA[亲测有用，忽略python运行时warnings消息输出的方法]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/122606966</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/122606966</guid><author>Encore47</author><pubDate>Thu, 20 Jan 2022 17:58:42 +0800</pubDate><description><![CDATA[如何忽略python代码运行时烦人的warnings消息？试过了别的方法都不行，就试试这个方法吧~]]></description><category></category></item><item><title><![CDATA[保研夏令营推免上传材料填报系统好用的小工具合集]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/120445260</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/120445260</guid><author>Encore47</author><pubDate>Thu, 23 Sep 2021 23:04:14 +0800</pubDate><description><![CDATA[保研夏令营推免上传材料填报系统好用的小工具合集
我们都知道保研的时候，需要填目标院校的报名系统，就需要上传材料~（巨麻烦巨麻烦）
但是一般来说，文件的格式和大小都有限制！！
格式一般是 pdf，或者有的学校要上传 jpg（比如可爱的上外）~那么就需要进行一些格式转换、合并和压缩了！
整理了一下可能可以用到的工具，按需取用~
格式转换工具
在线：Convertio
支持非常多格式的相互转换~简单好用！！
特别适合偶尔需要转某个文件。
（免费的每次只能转换两个）

[外链图片转存失败,源站可能有防盗链机制,建议]]></description><category></category></item><item><title><![CDATA[【笔译夏令营】2021北理外国语学院夏令营经验贴]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/118444180</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/118444180</guid><author>Encore47</author><pubDate>Sat, 03 Jul 2021 19:41:49 +0800</pubDate><description><![CDATA[今年线上的形式，各大学校夏令营普遍招的人都比较多。
我报的是英语笔译，同专业大概有50人~
考核形式

英文自我介绍，3min以内，纯英文。需要PPT（PPT上内容中英不限）。
交传。先英翻中，再中翻英。长度还行，大概一分钟之内，不是很长。
即兴演讲。给一个话题，思考1min，之后需要演讲2min。
专业问题提问。

我的经历


自我介绍提前准备得比较充分，所以说的时候感觉还可以（或许）。


交传的时候，英翻中的话题是关于什么循环经济、新发展格局的，听是大概能听懂，不是很难的文本，但是太久没做交传了而且]]></description><category></category></item><item><title><![CDATA[【构造】Codeforces Round #712 (Div. 2) C. Balance the Bits]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115645481</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115645481</guid><author>Encore47</author><pubDate>Mon, 12 Apr 2021 22:39:05 +0800</pubDate><description><![CDATA[构造
永远做不出来的构造题。直接贴聚聚的题解了（逃
C. Balance the Bits
题目大意

给定一个字符串，仅由0和1组成，长度为n。你需要给出两个合法的括号序列，它们的长度为n。并且满足：如果字符串的第n位为1，则这两个括号序列的第n位相同。如果字符串的第n位为0，则这两个括号序列的第n位相反。如果不存在这样的括号序列，输出NO。
作者：mutsuki1
https://www.bilibili.com/read/cv10616355/
出处： bilibili

解题思路

首先，合法的括号]]></description><category></category></item><item><title><![CDATA[【状压+搜索顺序剪枝+可行性剪枝】POJ-2676 Sudoku]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115361043</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115361043</guid><author>Encore47</author><pubDate>Wed, 31 Mar 2021 21:11:25 +0800</pubDate><description><![CDATA[Sudoku
题目大意

九宫格问题，又称数独问题。把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能填1到9中的一个数字，每行、每列、每个子网格内都不允许出现相同的数字。
  给出一个填写了部分格子的九宫格，要求填完九宫格并输出，如果有多种结果，则只需输出其中一种。

解题思路

（1）用DFS搜索每个空格子。
  （2）用位运算记录格子状态。每行、每列、每个九宫格，分别用一个9位的二进制数保存哪些数字还可以填。对于每个位置，把它在的行，列，九宫格对应的数取 &amp; ]]></description><category></category></item><item><title><![CDATA[【去重+dfs可行性剪枝】HDU-2610 Sequence one]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115356884</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115356884</guid><author>Encore47</author><pubDate>Wed, 31 Mar 2021 18:09:34 +0800</pubDate><description><![CDATA[去重的优化
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&lt;n≤1000，1&lt;p≤10000。

解题思路
1.去重的优化

用某元素]]></description><category></category></item><item><title><![CDATA[【dfs+搜索之前的奇偶判断】HDU-1010 Tempter of the Bone]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115306322</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115306322</guid><author>Encore47</author><pubDate>Mon, 29 Mar 2021 17:14:28 +0800</pubDate><description><![CDATA[原来搜索之前就可以来优化拉！]]></description><category></category></item><item><title><![CDATA[【dfs+一点点状压】洛谷P1433 吃奶酪]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115304880</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115304880</guid><author>Encore47</author><pubDate>Mon, 29 Mar 2021 16:32:08 +0800</pubDate><description><![CDATA[吃奶酪
题目大意

房间里有n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？1≤n≤15。

解题思路

在测试数据比较水的情况下，可以用最优性剪枝。在DFS中，用sum记录当前最短距离，每次计算新的路径时，如果超过了sum，就退出。
剪枝的效率和测试数据有关，如果碰巧有很恶劣的数据，会超时。

罗总yyds~
参考洛谷聚聚的题解，采用了一点点状压的思想来优化。
dp[i][j]dp[i][j]dp[i][j] 表示的状态：之前的状态为二进制计算之后的 iii，当前为第 jjj 个点。
参考代码
#]]></description><category></category></item><item><title><![CDATA[【dfs+最优性剪枝】洛谷P1118 数字三角形]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115303795</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115303795</guid><author>Encore47</author><pubDate>Mon, 29 Mar 2021 16:01:43 +0800</pubDate><description><![CDATA[题目大意及解题思路见罗总博客。
参考代码
const int N = 20 + 10;
#define ls rt &lt;&lt; 1
#define rs rt &lt;&lt; 1 | 1
#define lson l, mid, rt &lt;&lt; 1
#define rson mid + 1, r, rt &lt;&lt; 1 | 1
inline int readint() {int x; scanf("%d", &amp;x); return x;}

int e[N], a[N];
in]]></description><category></category></item><item><title><![CDATA[Qualification Round 2020 - Code Jam 2020 BC题解]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115252450</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115252450</guid><author>Encore47</author><pubDate>Fri, 26 Mar 2021 18:08:24 +0800</pubDate><description><![CDATA[试了一下去年的题，tcl，前三道其实不难但是这个就恰好难到了我orz。
思维 Nesting Depth
Nesting Depth
题目大意
给定一个数字组成的串，输出一个最短的串，使得每个数字 ddd 都被 ddd 个括号嵌套。
如：

解题思路
按照相邻两个数的差值输出括号。
参考代码
#include&lt;stdio.h&gt;
#include&lt;iostream&gt;
#include&lt;vector&gt;
#include&lt;cstring&gt;
#include&lt;c]]></description><category></category></item><item><title><![CDATA[【思维】Codeforces Round #709 (Div. 2) C. Basic Diplomacy]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115127800</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115127800</guid><author>Encore47</author><pubDate>Tue, 23 Mar 2021 16:00:53 +0800</pubDate><description><![CDATA[思维
C. Basic Diplomacy
题目大意
nnn 个人，给出 mmm 天每天可以选的人。现在每天要选一个人，问能否构造一组答案，使得没有人被选的次数大于 ⌈m2⌉\lceil \frac m 2 \rceil⌈2m​⌉。
解题思路
竟然是很简单的思维题，分类一下就行了
我们只需要考虑只能选他一人的天数大于 ⌈m2⌉\lceil \frac m 2 \rceil⌈2m​⌉ 的人的情况。
即：设有一人编号是 iii，他可以被选的次数为 cnticnt_icnti​，如果找不到一个 cnticnt_i]]></description><category></category></item><item><title><![CDATA[Docker | Win10下安装+配置国内镜像源]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115106452</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115106452</guid><author>Encore47</author><pubDate>Tue, 23 Mar 2021 01:25:46 +0800</pubDate><description><![CDATA[Docker | Win10下安装+配置国内镜像源
只能墙裂推荐这个视频，讲的很清楚很干脆：
win10安装配置Docker并更换国内源
个人遇到的小问题如下：
需要配置环境变量
按照默认安装docker之后，我的情况是还是要手动配置一下环境变量，不然系统的 path 里没有~
配置镜像源
配置镜像源的时候明明按照博主的操作了，搞完查看 docker info 还是没变化，很迷惑。自己摸索了另一种方式。
主要是发现官方文档下还有个推荐噢：

阿里云推荐操作也就是：
docker-machine create]]></description><category></category></item><item><title><![CDATA[【前缀和】2021年度训练联盟热身训练赛第三场 K.Summer Trip]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115053397</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115053397</guid><author>Encore47</author><pubDate>Sun, 21 Mar 2021 18:30:13 +0800</pubDate><description><![CDATA[Summer Trip
题目大意
给定一个字符串，可以选择一个子数组，满足头尾均是这个子数组里唯一出现的字母。求合法的子数组个数。
解题思路
首先处理好每个字母出现个数的前缀和数组 sumsumsum 和出现位置的数组 pospospos。遍历字符串，每次求以当前字母为首个的合法子数组个数。
具体方法为，可以知道当前字母的位置 iii 和当前字母下一次出现的位置 jjj，则求区间 [i,j−1][i,j-1][i,j−1] 内的字母有几种，即为合法子数组个数~
需要注意的是，如果当前字母是最后一个，那么下一]]></description><category></category></item><item><title><![CDATA[【实数三分】2021年度训练联盟热身训练赛第三场 M.Zipline]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115053257</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115053257</guid><author>Encore47</author><pubDate>Sun, 21 Mar 2021 18:21:53 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[2021年度训练联盟热身训练赛第三场 J.Stop Counting!]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115053157</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115053157</guid><author>Encore47</author><pubDate>Sun, 21 Mar 2021 18:13:53 +0800</pubDate><description><![CDATA[Stop Counting!
题目大意
一开始给你一堆数，每个数都默认要选择，你可以决定不选择某一个连续区间的数。求剩下的数的最大的均值。
解题思路
其实最后结果只可能是选择从左边开始的连续的一段，或者从右边开始的连续的一段。代码里还写了前缀和，其实可以在线处理的~
注意事项
1.答案的初始值是 000，因为可以每个都不选。
参考代码
#include&lt;stdio.h&gt;
#include&lt;iostream&gt;
#include&lt;vector&gt;
#include&lt;cst]]></description><category></category></item><item><title><![CDATA[【概率dp】2021年度训练联盟热身训练赛第三场 G.Research Productivity Index]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115053078</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115053078</guid><author>Encore47</author><pubDate>Sun, 21 Mar 2021 18:07:41 +0800</pubDate><description><![CDATA[Research Productivity Index
题目大意
给一堆论文和每个通过的概率 pip_ipi​，给定一个指数的计算方法，求指数的最大期望值。
解题思路
首先要明确要求的是什么！！！
求的是每种指数的最大期望。选择的每种论文数对应一种指数的期望，如选择 111 篇论文，就求通过 111 篇论文对应的期望；选择 222 篇论文，要考虑通过 1,21,21,2 篇的情况，以此类推。
对当前的选择的论文数，期望是通过的不同数量的论文对应的指数 ×\times× 对应的概率的和。
dp[i][j]dp]]></description><category></category></item><item><title><![CDATA[【思维+gcd】2021年度训练联盟热身训练赛第三场 B.Diagonal Cut]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115052619</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115052619</guid><author>Encore47</author><pubDate>Sun, 21 Mar 2021 17:47:10 +0800</pubDate><description><![CDATA[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 个]]></description><category></category></item><item><title><![CDATA[【栈】2021年度训练联盟热身训练赛第三场 A.Circuit Math]]></title><link>https://blog.youkuaiyun.com/Encore47/article/details/115052351</link><guid>https://blog.youkuaiyun.com/Encore47/article/details/115052351</guid><author>Encore47</author><pubDate>Sun, 21 Mar 2021 17:24:03 +0800</pubDate><description><![CDATA[A.Circuit Math
题目大意
模拟电路的与、或、非运算，输出最后的结果。
解题思路
用栈模拟。
与、或运算需要两个运算数，则从栈里弹出两个数，运算结果压入栈。
非运算弹出一个数，处理后压入栈。
参考代码
#include&lt;stdio.h&gt;
#include&lt;iostream&gt;
#include&lt;vector&gt;
#include&lt;cstring&gt;
#include&lt;cstdio&gt;
#include&lt;climits&gt;
#inclu]]></description><category></category></item></channel></rss>