• 2024-10-18JavaScript从零学起 —— 数据类型(进阶篇3)
    说明:此文章用作个人学习记录,若有任何问题或建议欢迎大家在评论区讨论文章目录前言对象(Object)1.定义2.对象创建方式2.1使用对象字面量(ObjectLiteral)2.2使用Object()构造函数2.3使用自定义构造函数(ConstructorFunction)2.4工厂函数(FactoryFunction)2.5类(Cl
  • 2024-10-072024初秋集训——提高组 #32
    B.序列删除题目描述有一个长度为\(2N\)的序列\(A\),其中\(1\)到\(N\)恰好出现两次。你每次可以选择两个相同的数\(A_l,A_r(l<r)\)并花费\(r-l\)的代价将其删除。求将整个序列删空的最小代价。思路有一个很显然的贪心就是:每次取代价最小的两个数删除。所以我们按照
  • 2024-08-29AWTF2024A Moving Slimes 题解
    发现史莱姆不合并也不会影响答案,所以就不用考虑合并了。这样处理之后,史莱姆的移动可以看作是受到与其不在同一位置的史莱姆的吸引所完成的,每只史莱姆可以给其他史莱姆一个单位的吸引力。因为每只史莱姆提供的吸引力是恒定的,所以考虑把吸引力放在它们的重心上,设\(pre_i\)表示坐
  • 2024-08-29CF1733E Conveyor
    题意给定一个\(120\)行\(120\)列的棋盘。一开始\((0,0)\)有一个史莱姆,每个地方有一个箭头,最初全部指右。每一秒做一下过程:每一个史莱姆朝所在箭头方向移动一格,如果在棋盘之外,则移除该史莱姆,如果两个史莱姆走到了一个格子之上,合并为一个史莱姆。所有史莱姆前一秒所
  • 2024-08-21繁殖(有难度的模拟)
    第3题   繁殖 查看测评数据信息你有一个史莱姆,你可以给他的健康值设置成任意整数,每个史莱姆每秒必然产生一个健康值严格小于它的史莱姆,这个健康值也由你来指定。给定大小为2^n的集合S,求是否能够分裂出该集合。输入格式 第一行一个正整数n第二行2^n个数a[1,2,...2^n
  • 2024-08-17详细揭秘:区间 DP 小计
    状态设计例:沉玉谷\(n\)个有色小球排成一行,第\(i\)个小球颜色为\(c_i\),每次可以拿走连续一段颜色相同的小球,问有多少种方式取完所有小球。\(n\le50\)。考虑如何求一个区间的答案:枚举与\(l\)一同删去的最右的小球。不相交区间之间没有影响,所以还要多一维表示取了几次。
  • 2024-08-02河南萌新联赛2024第(三)场:河南大学
    K-暴食之史莱姆_河南萌新联赛2024第(三)场:河南大学(nowcoder.com)思路:注意到,当史莱姆的邻居体积比自己大时,可以使邻居吃掉其他史莱姆来使邻居体积缩小,再被史莱姆吃掉那么,通过观察容易得到。在只考虑左侧史莱姆的情况,编号为i的史莱姆能吃掉的同伴个数,一定是左边第一个比i体积
  • 2024-07-28「CCPC 2023 北京市赛」史莱姆工厂
    由于每次合并可以刻画为向外延伸,那么考虑区间\(\text{dp}\),设\(dp_{l,r,m,c}\)表示考虑了\([l,r]\)且剩下了一个质量为\(m\in[0,K)\)颜色为\(c\)的史莱姆的答案。状态过大且转移方程不便于优化而考虑优化状态,由于对于一个极短的需要合并成一个史莱姆的区间\([p,q]\),
  • 2024-06-15关于我转生变成史莱姆这档事 第三季[追更记录]
    第48.5集(第00集)更新3月30日闲话:迪亚波罗日记第49集(第01集)更新4月05日恶魔与谋策第50集(第02集)更新4月12日圣人的意图第51集(第03集)更新4月19日和平的日子第52集(第04集)更新4月26日各自的职责第53集(第05集)更新5月03日两翼会议第54集(第06集)更
  • 2024-02-25CF1923 VP 记录
    CF1923VP记录AB跳了。C.FindB赛时切了。题意如果存在一个整数数组\(b\)满足以下条件,则认为一个整数数组\(a\)是好的:\(|b|=|a|\)。\(a_i\neqb_i\)。\(\sumb=\suma\)。\(b_i>0\)。给定一个数组\(c\),\(q\)次询问,要求判断\(c[l,r]\)是不是好的数组。可以
  • 2023-10-09Conveyor (CF E) (dp 差分/前缀 条件迷惑t)
     思路: 找各种性质1每一秒只有史莱姆进入起始点,然后他会选一个方向走(右或者下),每一秒史莱姆都会这样走在考虑前t秒内有S个史莱姆到达这个点,然后就会有s+1/2个往右走,s/2往下走而且问t秒只会有t-n-m-1秒后的时刻影响(诈骗t)于是利用dp+差
  • 2023-01-12CodeForces 1733E Conveyor
    洛谷传送门CodeForces传送门考虑差分,如果\(t-1\)时刻经过\((x,y)\)的史莱姆个数等于\(t\)时刻经过\((x,y)\)的史莱姆个数,答案为NO,否则为YES。发现两只史莱姆
  • 2022-10-29【PR #2】史莱姆(值域分段)
    首先看单次询问我们怎么做。对于一个人,他的最优策略显然是不断吃最小的,并看最后能不能吃完。假设我们把区间内的数排好序了,设为\(a_1\leqa_2\leq\cdots\leqa_n\)。对
  • 2022-09-25CF1734D
    5668888888888888题面我不想讲了(思路Level1分史莱姆组来吃!每次能量够就吃一个史莱姆组!Level2分组条件:可以吃这个史莱姆组来回血可以吃这个史莱姆组
  • 2022-09-24CF Round 822 Div2 题解
    比赛链接A题SelectThreeSticks(签到)给定\(n\)根木棒,第\(i\)根木棒的长度为\(a_i\)。现在我们可以进行操作,每次操作选定一根木棒,将其长度增高或减少1。问至少需