- 博客(32)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 SYZOJ部署指南2024.10.25
您正在一台从未部署过SYZOJ的服务器上部署SYZOJ网站端。如果您正在一台从未部署过SYZOJ的服务器上部署SYZOJ评测端，请确保您已经完成网站端部署指南中的步骤。或者，评测端也可被部署在不同于网站端的服务器上，请自行处理数据同步（推荐使用Syncthing。
2024-10-25 13:06:59
559
原创 第三讲 多重背包问题①——转化
【题目来源】[AcWing 4. 多重背包问题 I](https://www.acwing.com/problem/content/4/）当有一种物品的个数，多于或等于背包完全装该种物品的数量时，此时相当于完全背包，即。【题意分析】和完全背包问题类似，但是区别在于每一种物品的数量是有限的。因为每一种物品数量有限，所以将每个物品看作单独的种类，可转化为。
2024-02-05 16:30:39
982
原创 第二讲 完全背包问题
【题目来源】[AcWing 3. 完全背包问题](https://www.acwing.com/problem/content/3/），即上一行同一列或同一行前列，数组前面的值会发生改变并且决定后面的值，所以应该从前往后遍历。背包的唯一区别在于，每一个物品变为了每一种物品且都有无数件，可以重复装入。种物品可装入，但是我不知道现在想要装入的这前。种物品已经装入了几个，所以考虑空间为。要注意，此时的状态转移方程会发生改变。亦可解释为，当背包空间为。种物品的装入情况，即。
2024-02-05 15:35:38
755
原创 第一讲 0/1背包问题
优化：我们发现dp[i][j]的值取决于dp[i - 1][j]或dp[i - 1][j - q[i].v]，即上一行同一列或上一行前列，因此可将二维数组dp[i][j]优化为dp[j]，要注意的是数组后面的值取决于前面的值，所以应该从后往前遍历。②装入第 i 个物品，要求当前的背包空间不小于q[i].v，dp[i - 1][j - q[i].v] + q[i].w；最后答案即为，当背包空间为 V 时，我面前有前 n 个物品，能够装入的最大价值。①不装入第 i 个物品，dp[i - 1][j]；
2024-02-05 12:58:28
890
原创 洛谷P2234 [HNOI2002] 营业额统计
由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。第一行为正整数 n（n≤32767） ，表示该公司从成立一直到现在的天数，接下来的 n 行每行有一个整数 ai（∣ai∣≤106) ，表示第 i 天公司的营业额，可能存在负数。结果说明：5+∣1−5∣+∣2−1∣+∣5−5∣+∣4−5∣+∣6−5∣=5+4+1+0+1+1=12。特别地，第一天的最小波动值为第一天的营业额。
2023-11-16 10:24:39
143
原创 微信开发者工具 小程序 navigator组件 url传参
在微信小程序编写过程当中，为避免内容重复、页面过多造成的代码体量大的问题，笔者通过navigator组件url传参解决了这个问题。
2023-04-15 11:18:57
3071
原创 如何将pyecharts交互性图表在PPT中显示
PyCharm是一种Python IDE（Integrated Development Environment，集成开发环境），带有一整套可以帮助用户在使用Python语言开发时提高其效率的工具，比如调试、语法高亮、项目管理、代码跳转、智能提示、自动完成、单元测试、版本控制。2.点击“按钮控件”后，显示“为帮助保护你的安全，你的Web浏览器已经限制此文件显示可能访问你的计算机的活动，内容单击此处查看选项…7.添加一个效果控件，对Microsoft Web Browser进行控制，这里使用“切换按钮”
2022-10-03 21:24:27
4717
5
原创 信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第二章 顺序结构程序设计.第二节 常量和变量
信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第二章 顺序结构程序设计.第二节 常量和变量解决代码
2022-06-08 20:35:40
348
原创 信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第二章 顺序结构程序设计.第一节 运算符和表达式
信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第二章 顺序结构程序设计.第一节 运算符和表达式解决代码
2022-06-08 20:24:36
305
原创 信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第一章 C++语言入门
信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第一章 C++语言入门解决代码
2022-06-03 16:06:32
513
原创 转义字符“\r“的简介以及无法使用的解决方式
1.释义转义字符"\r"：表示将光标的位置回退到本行的开头位置2.作用笔者认为"\r"的作用有：①进度条②倒计时3.无法使用的问题后来笔者在使用IDLE运行代码的时候，出现了这样的情况代码如下：from __future__ import divisionimport timej = '#'if __name__ == '__main__': for i in range(1,61): j += '#' ...
2021-10-15 17:23:34
28392
原创 如何用Python在π中寻找自己想找到的生日、学号、一串数字等
一、生成π的值大多8位数字在π的一亿位以内即可找到，那么如何生成π的一亿位文档呢？具体代码在这里不做显示，如果想要代码的同学可以关注后私聊我获取。π.txt（小数点后一亿位，文件大小为95.3MB，别下错了）在我上传的资源中有，大家可以自行下载。二、查询这里提供生日（即年月日）和学号（其他数字即可）的查询import sysimport redef get_file(): #读文件 f = open(r"pi.txt", "r") #"pi.txt中即为你π值
2021-10-10 10:01:07
4839
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人