• 2024-09-09搬桌子最多时间
    描述丁爸信奥培训中心最近在浙江中小企业大厦租了一层楼,这层楼的形状如下:由图可见,这层楼中间是走廊,两侧各有200个房间,编号如上图。最近,丁爸信奥培训中心做了内部机构的调整,需要把一些桌子从一个房间搬到另外的房间。因为走廊很窄,但是桌子很大,所以同一段走廊每次只能通
  • 2024-06-01朝“飞”暮“卷”,梦里不知身是客
    朝“飞”暮“卷”,梦里不知身是客大考后的晚自习总是很难有效率,对着答案,勾勾叉叉地画着,估分,算分……我趁着5月最后的时间读完了《自造》,满意了。这是半期考后的第一个晚自习,班里如此浮躁,正常。ZY走进来说这周不做周练了,江老在语文课上照常强调着积累的重要性,兰兰在化学课上照旧发
  • 2024-04-22利率走廊
    利率走廊,又叫做利率通道。官方解释:指中央银行向商业银行等金融机构提供存、贷款便利的常设机制,从而设定和变动利率操作区间,来稳定银行间拆借利率的调控方法。商业银行除央行以外的银行,招商、光大、民生银行等。中央银行1984年国务院授权中国人民银行仅执行中央银行的职能。每
  • 2024-02-07走廊泼水节
    来严格证明一下做法我们利用数学归纳法证明,过程很像“推论+数归证明Kruscal”假设我们按照书上这么添加后,执行Kruscal当前执行到\(i\)这条边,已经选上的边都是最开始的树边,已经循环过但没选上的边都是添加的非树边假设\(i\)是添加的边,那么\(i\)一定不会被选上,因为此时已经选上
  • 2023-07-20【题解】Luogu[P3360] 偷天换日
    solution开题显然是个树形dp,只不过在树形dp上又增加了背包问题。我们不妨将每个走廊看成一个点,把交叉口看成边(当然也可以把交叉口看成点,不过写起来麻烦一些),于是就转化为了一棵二叉树。我们设\(f_{i,j}\)表示以\(i\)为根的子树内,花费了不超过\(j\)时间,能拿到的最大价值
  • 2023-03-16走廊泼水节
    #include<iostream>#include<string.h>#include<math.h>#include<algorithm>usingnamespacestd;constintN=6010;typedeflonglongll;typedefpair<int,int>
  • 2023-02-11时光
    \[\huge{Hello}\]旅程的起点欢迎你,陌生人。这是一个时光走廊,串联着我走过的旅程。在这人世间奔波,你一定很累了,那就坐下来,在文字里品味时光吧。这个走廊永无止境,连接着
  • 2022-10-15树形DP做题记录
    “访问”美术馆树形背包问题。容易将美术馆转化成一棵二叉树,将展厅也视为走廊,每个走廊对应二叉树上一个节点。对于这种读入方式可以采用递归建树。记\(t_{cost}\)为通
  • 2022-09-05随手写写(二)
    亲情篇(一)生死 我对于生死的概念一向是理不清道不明的,自从我成为一名医学生后更是不能理解生死,反而能够理解疼痛和苦难。陶勇老师的《自造》第一章讲的是一个走廊,这个走