摆烂g
文章平均质量分 86
看心情吧
BlessingSoftware1
不是很想被盒
展开
-
fwdiary(4) dp
就是每一个点,到子树的所有距离中,两个最长的加起来就是树的最长距离。(从一点找出最长距离点,再从该点再找最长距离点,始末两点连线就是树的最长距离)这里没有明确给出谁是谁的根节点,对于这种情况,建立无向图,dfs的时候默认一个点为根,father为-1,并在dfs的时候记录father。因此状态表示为,选择u的并且继续在u的子树中选择的集合。唯一要注意的点,S是非空的,所以必须如果点的权值都小于0,也要选一个。和没有上司的舞会一样,记录该点放不放士兵,根据情况状态转移。eee记录连通块点数最大和。原创 2023-03-24 10:20:39 · 46 阅读 · 0 评论 -
fwdiary(2) dp2
走两条路,走一条最大的再走一条次最大的显然不是合起来最大的,那么只能考虑同时走,同时走就需要记录两条路线的坐标,那么有4维。求目标方案:base+v,base-v开始搜,如果搜到其中一个不为0,则证明找到答案,取此时base+v,base-v中d+p最大的状态。状态表示:分得0个,则等于所有人减1个饼干,直到最少的饼干数是1.所以方案数可以等价于i个人分得j-i个饼干的方案数。没有先修课,则父节点为0,因此0是根节点,最终答案要把0选上,所以实际上是m+1个结点。设i行为a,i-1行为b,i-2行为c。原创 2023-03-23 00:49:16 · 145 阅读 · 0 评论 -
fwdiary(1)dp
因此,我们考虑最后一个同学摆放在哪一排,因此状态表示为每排摆放了a b c d e个人的方案。暴力想法,经典状态表示 f(i)表示完成前i个请求的最小花费,通过指派一名服务员则可转移到下一个状态。菜狗没思路,于是考虑经典表示,完成前i个数的构造,(由于bi取值会对后面造成影响,且n最大只有2000,因此需要加一维),并且bi=j时,S的最小值。看了题解,思路没错,但是少一个引理:在满足S最小化的前提下,一定有一种构造方案,使得b中的数值在a中都出现过。,再者遍历b数组前面b比k小的数,原创 2023-03-21 00:55:35 · 87 阅读 · 0 评论 -
python数据分析(1)numpy基础
numpy入门原创 2022-12-28 00:31:01 · 657 阅读 · 0 评论 -
python基础(33):hashlib
python基础原创 2022-12-25 17:32:01 · 109 阅读 · 0 评论 -
python基础(32)内建模块:base64 struct
python基础原创 2022-12-25 16:58:48 · 97 阅读 · 0 评论 -
python基础(29):正则表达式
python基础原创 2022-12-25 12:52:12 · 73 阅读 · 0 评论 -
python基础(28):分布式进程
python 基础原创 2022-12-25 11:06:06 · 123 阅读 · 0 评论 -
python基础(27)多线程
python基础原创 2022-12-25 10:26:44 · 711 阅读 · 0 评论 -
python基础(26):进程和线程
python基础原创 2022-12-24 21:05:03 · 86 阅读 · 0 评论 -
python基础(25):StringIO和BytesIO 序列化
python基础原创 2022-12-24 12:11:47 · 1052 阅读 · 0 评论 -
python基础(24)IO编程
python基础原创 2022-12-24 11:00:31 · 593 阅读 · 0 评论 -
python基础(23):文档测试
python基础原创 2022-12-24 10:32:51 · 99 阅读 · 0 评论 -
python基础(22)调试 测试
python基础原创 2022-12-24 09:22:54 · 96 阅读 · 0 评论 -
python基础(21):错误处理
python基础原创 2022-12-23 23:36:52 · 130 阅读 · 0 评论 -
python基础(20):枚举类
python基础原创 2022-12-23 22:59:41 · 243 阅读 · 0 评论 -
python基础(19):多重继承
python基础原创 2022-12-23 22:34:41 · 203 阅读 · 0 评论 -
python基础(18)使用__slots__ 使用@property
python基础原创 2022-12-23 18:23:28 · 258 阅读 · 0 评论 -
python基础(17)获取对象信息,实例属性和类属性
python基础原创 2022-12-23 17:08:53 · 409 阅读 · 0 评论 -
python基础(16):访问限制、继承和多态
python基础原创 2022-12-23 16:41:18 · 385 阅读 · 0 评论 -
python基础(15):面向对象编程
python基础原创 2022-12-23 16:12:44 · 378 阅读 · 0 评论 -
python基础(14):模块
python基础原创 2022-12-23 12:20:11 · 552 阅读 · 0 评论 -
python基础(13):装饰器、偏函数
python基础原创 2022-12-23 11:47:55 · 68 阅读 · 0 评论 -
python基础(12):返回函数 匿名函数
python基础原创 2022-12-22 00:02:42 · 441 阅读 · 0 评论 -
python基础(11):filter, sorted
python基础原创 2022-12-21 23:42:50 · 84 阅读 · 0 评论 -
python基础(10)map/reduce
python基础原创 2022-12-21 22:19:06 · 243 阅读 · 0 评论 -
python基础(9):迭代器,高阶函数
python基础原创 2022-12-20 00:01:19 · 114 阅读 · 0 评论 -
python基础(8)高级特性:列表生成式、生成器
python基础原创 2022-12-19 23:53:29 · 1316 阅读 · 0 评论 -
python基础(7)高级特性
python原创 2022-12-19 22:40:05 · 132 阅读 · 0 评论 -
python基础(6)函数
python基础原创 2022-12-19 22:03:15 · 552 阅读 · 0 评论 -
python基础(5)dict和set
python基础原创 2022-12-19 21:07:37 · 135 阅读 · 1 评论 -
python基础(4):条件判断,循环
python基础原创 2022-12-12 00:49:50 · 173 阅读 · 0 评论 -
python基础知识(3):list和tuple
简单py原创 2022-12-12 00:40:47 · 117 阅读 · 0 评论 -
python基础知识(2)字符串和编码
python基础原创 2022-12-12 00:24:17 · 83 阅读 · 0 评论 -
python基础知识(1):数据类型和变量
python基础原创 2022-12-11 23:36:36 · 72 阅读 · 0 评论 -
整除的性质
小学数奥原创 2022-05-28 23:03:23 · 218 阅读 · 0 评论