shiquda 的试验田

读题 P1120 小木棍 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给 $n$ 个小木棍的长度 $a_i$ ，满足$1 \leq a_{i} \leq 50$ , $n \leq 650$ ，它们之间可以任意拼接，现在要让它们拼接后的长度相同，求这个相同长度的最小值。 例如： 1 2 9 5 2 1 5 2 1 5 2 1 其中最小的长度是6，分别由3个 5 1 和一个2 2 2拼成。 题目说是搜索题。 思路 这题看起来简洁易懂，但是实际操作起来却比较繁琐，我最早不信邪，使用贪心来尝试，结果不行，还是只能老老实实去写搜索。 首先分析一下题目中隐藏的数

读题 P1434 [SHOI2002] 滑雪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给定一个含有海拔高度的矩形，算出从高到低“滑雪”的最大长度。 “滑雪”只能从一个格子滑到上下左右相邻，且海拔严格小于当前海拔的格子。 例如： 1 2 3 4 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 这里的最大路径是： 共25格。 注意，“长度”为首尾经过总的格子的个数，比如路径$1\rightarrow 2$的长度为2

读题 P1535 [USACO08MAR] Cow Travelling S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大概意思是说，奶牛在一个给定大小的矩形范围内走，地块有两种：草地或者树，其中树奶牛不能走。 奶牛一次可以上下左右走，不能原地不动（但是可以绕圈！），给定两个点A,B，求出奶牛从A到B的步数为T的路径总数。 这里原题表述有些问题，不知道是不是翻译的不清楚，原文说的是“在 T 秒内”，但是实际上就看的是T秒这一秒。害得我半天没找出毛病，还是看讨论版才发现的 思路 最早想的是用BFS来搜索，直到队首元素的时间到t+1位置。但是试了一下就报MLE了

嗯，就这样 准备刷的题单是luogu上的这个，不一定按顺序刷，也不一定强制自己每天/每周要写多少吧，只是想：尝试向别人解释清楚一个问题，是一种很好的学习。 同时也能留下点什么。 嗯，就这样。

由于Imgur在中国大陆无法访问，且许多节点的IP已被Imgur列入黑名单，因此需要寻找其他方法加载图片。博主发现了一些提供图片镜像缓存服务的网站，如noobzone.ru，可以缓存图床的直链并转发给用户，使用Header Editor浏览器插件重定向所有满足某种条件的请求的解决方案。

背景 我习惯于使用VScode刷一些算法题，但是很多时候在本地需要开大内存的时候（具体来说是在主函数里面），运行的时候IDE会提示Segmentation fault。 比如以下代码： 1 2 3 4 5 6 7 #include using namespace std; int main() { int blocks[1001][1001]{0}; ... } 这时候这个数组实际上仅仅占用了1001 * 1001 * 8B ≈7.64MB的内存，但是却出现了Segmentation fault错误。但是在OJ上面是没有问题的，能够AC。

阅读全文 »

通过第三方网站下载并安装微软商店的应用。步骤：获取应用的商店链接、从第三方网站下载应用安装包、破解签名。

文章介绍了如何通过使用IPv6协议绕过校园网限速的方法。主要通过寻找或自建支持IPv6的节点，将所有本地流量转发到IPv6，从而实现绕过限速/免流。

以下所有命令都以在Windows上的为例。 进入conda环境 1 activate 退出 1 deactivate 创建环境 1 conda create -n 如果使用python，需要用 1 conda create -n python 进入指定环境 1 conda avtivate 列出当前环境的包 1 conda list 安装指定的包 1 conda install 可以指定版本。 1 conda install = 查看

阅读全文 »

除了通过支付一些费用，在“某宝”上搜索和购买电子书以外，其实可以利用书名、ISBN和ssid等关键信息，在一些渠道进行精确搜索。