在hzoi混了一段时间,被踢出来学文化课了。
博客全部搬自我的洛谷博客,目前还没有写新的https://www.luogu.com.cn/blog/18733952089ckb/
目前想浅学一下python,以后可能会写关于python的博客
这些博客只是我自学的一些总结,可能会有一些疏漏,请大家在评论区指正
关于我什么都不会还把我放到A层这档事
我会在th(各种意义上)祝愿各位hzoi的oier们AKIOI
摘要:
前言 博主在leetcode上刷题时发现题解中有很多没有见过的方法和函数,深感对python了解学习的不足,遂简要记录下这些方法,以便个人查阅 内容多为AI生成,还有一些自己的理解,若有错误或不当之处,望各位指正 Counter 在 Python 中,Counter是collections模块中的一 阅读全文
摘要:
基础操作 fopen 函数原型 FILE*fopen(const char *path,const char*mode) 文件打开成功会返回文件类型指针,否则返回NULL path 为文件路径,mode 为文件打开方式,包括 r, w, a, r+, w+, a+, rb, wb, ab 等 打开方 阅读全文
摘要:
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 相较于数组,链表有以下优点: 逻辑结构 (1)链表采用动态内存分配的方式,在内存中不连续 (2)支持动态增加或者删除元素 (3)需要时可以使用malloc或者new来申请内存,不用时使用free或 阅读全文
摘要:
咕咕咕... 一些声明 这篇随笔只是涉及一些python的基础语法,太深的理论和实际开发的东西也没有去学习,所以不要期待太多 我始终在Windows上编写和运行python,Mac和Linux上的东西不知道 附上一个刷题网站pythontip 暑假在w3浅学了一点,不自量力写一篇随笔 python 阅读全文
摘要:
背包问题九讲 目录 第一讲 01背包问题 这是最基本的背包问题,每个物品最多只能放一次 第二讲 完全背包问题 第二个基本的背包问题模型,每种物品可以放无限多次。 第三讲 多重背包问题 每种物品有一个固定的次数上限。 第四讲 混合三种背包问题 将前面三种简单的问题叠加成较复杂的问题。 第五讲 二维费用 阅读全文
摘要:
树形dp 代码中f数组的空间是有点浪费的,f[maxn][5]即可 f[i][0]以i为根节点的子树i自己守卫自己 f[i][1]以i为根节点的子树i父亲守卫自己 f[i][2]以i为根节点的子树i儿子守卫自己 #include<bits/stdc++.h> #define ll long long 阅读全文
摘要:
观光旅游 题目描述 湖南师大附中成为百年名校之后,每年要接待大批的游客前来参观。学校认为大力发展旅游业,可以带来一笔可观的收入。 描述 Description 学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规 阅读全文
摘要:
LIS(Longest Increasing Subsequence)即最长上升子序列 给定一个序列,LIS是指其所有上升子序列中最长的一个 举个例子a={100,98,300,385,200,166}其最长上升子序列为{100,300,385} 朴素dp求法O(n*n) 算法描述 f[i]指以i为 阅读全文
摘要:
一、什么是图的最小生成树(MST) N个点用N-1条边连接成一个连通块,形成的图形只可能是树,没有别的可能。 一个有N个点的图,边一定是大于等于N-1条的。图的最小生成树,就是在这些边中选择N-1条出来,连接所有的N个点。这N-1条边的边权之和是所有方案中最小的。 二、最小生成树用来解决什么问题? 阅读全文