文化疯犯521-优快云博客

原创 HDU 1011 Starship Troopers 树形DP

这道题最大的障碍应该是猜对题意。。。题里说的“possibility”应该不是真正的相对于人数的概率，而是可以随意相加的数字，你可以直接当成获得这个数量的金币之类的。树形迷宫，只要你能放置超过对应数量的士兵在这个节点，你就可以获得这个节点的“possibility”。同时你可以继续向这个节点的子节点进行进攻，你甚至可以兵分几路向下前进。这些被放置的士兵只能留在被放置的节点而不能重复利用。你一共有m个士兵，求出你可以获得的“possibility”的最大值。

2024-10-16 16:55:34 451

原创 HDU 4870 概率DP

新账号打rank，rank从0开始，打到1000分结束。新人用两个信号去打，每次用rank值低的账号，问任意一个账号达到rank1000分，新人要打的期望场数。记录每一分需要的场数，因为有两个账号，且每次都是用分数低的，所以最后一定是一个账号1000分，另一个账号950分。我们计算两个账号都是1000分需要的场数，即。每次比赛有两种情况，一是p概率赢了加1分，二是(1-p)概率输了减2分。，然后减去一个950分到1000分的期望场数(将分数离散为赢了加1分，输了减2分。注意，因为最低分是0分，所以计算。

2024-10-16 16:51:21 276

原创博客的免费图床方案

还有对于公共的域名，如果想用自己的域名，首先这个域名的DNS的NameServer需要改成CloudFlare的，也就是说这里的自定义域名只能是在CloudFlare里进行代理的域名，当然有免费计划可以用。但是如果面对多平台，比如我还想在csdn中发布，那就变得很麻烦，因为markdown里写的相对路径将不可用，最直接的办法就是更改每个图片链接。然而如果是有自己的图床就很方便了，不用担心网络上的图片会突然失效，多平台发布也不用更改自己的截图路径。其中很近的时间里他发布了上面提到的免费图床方案的博文。

2024-09-04 17:42:29 454

原创更有效地解决括号匹配问题

这里的操作看似画蛇添足，但是代码在拓展性上大大增强，只需要更改键值对的内容，就可以把代码扩展到任意匹配问题。整体来看，双端队列能够实现栈的所有功能，且适用范围更加广泛，所以大多数定义栈的时候都会直接用。想必大家已经能够看到官方题解和我的代码有着一个明显的差别，那就是题解用了另一个数据结构——这是力扣上一道非常简单的问题，是经典的解决括号匹配问题。当然做法是用一个栈即可解决问题。的理由也是非常的简单，就是判断小括号，中括号，大括号匹配的时候，用。显然我的代码是可以不费力的通过测试的。还有一点值得一提，就是。

2024-09-04 17:36:18 347

原创 mac电脑vscode的c++运行配置

最近换了电脑，vscode的环境是重新配的，遇到了些许问题。

2024-04-29 10:42:03 1590 1

原创洛谷P1789【Mc 生存】插火把

只需要删除那句话即可。i <= k;i <= n;i++)j <= n;j++)i <= n;i++)j <= n;j++)if (!sum++;return 0;

2024-04-28 15:57:57 2254 1

原创（missing-semester）SHELL常用指令总结

文件中，如果文件不存在则创建，如果文件已经存在则覆盖原有内容。组成命令行管道，用于将一个命令的输出作为另一个命令的输入。“list” 的缩写，表示列出目录中的文件和子目录。符号用于将一个文件的内容作为输入提供给命令。符号用于将命令的输出重定向到一个文件中。删除指定文件，不能删除文件夹及里面的内容。删除指定文件夹及其内容，能进行递归删除。查看echo命令会执行哪里的文件。重定向符号，用于输入和输出文件。命令会将文件的内容输出到终端上。复制文件到指定文件夹并重命名。移动文件到指定目录中。复制文件到指定文件夹。

2024-04-27 15:25:55 826

qq_44823758的博客

原创 HDU 1011 Starship Troopers 树形DP

原创 HDU 4870 概率DP

原创博客的免费图床方案

原创更有效地解决括号匹配问题

原创 mac电脑vscode的c++运行配置

原创洛谷P1789【Mc 生存】插火把

原创（missing-semester）SHELL常用指令总结

原创 Spotify美化

原创 tarjan 算法（Tarjan‘s strongly connected components algorithm）

原创 CS61B 21sp Project0

原创 hexo+butterfly博客的一些配置总结

空空如也

空空如也