随笔

A. Profitable Interest Rate 题意 有两种储值方式——无利可图和盈利，“盈利”可以保证盈利，但是有最低储值要求，“无利可图”类型没有利息，但是可以让“盈利”的最低储值降低。在“无利可图”储值$x$元，可以让“盈利”…

G. Snake Move 题意 $n\times m$的网格中有一条长度为$k$的贪吃蛇，贪吃蛇支持上下左右移动 1 格的操作，以及缩短 1 个身体长度的操作。 设$f(i,j)$为从蛇头从初始位置到达网格中点$(i,j)$所需要的最少的…

A. Meaning Mean 题意 可以选择 2 个不同的索引$i,j$，将数组中这两个索引对应的数删除，然后将$\lfloor \frac{a_i+a_j}{2} \rfloor$添加到数组的最后。可知到最后只会剩下一个数，最大化最后剩…

**区间动态规划一般以区间作为动态规划的阶段。** [P1880]石子合并 题目描述 在一个圆形操场的四周摆放 $N$ 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 $2$ 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并…

:::info[反思中] 痛定思痛练习线段树QAQ。 ::: 此篇包含尚未写完的题，事实上是一个**TODO List**。 TODO List [x] Atlantis [x] P5490 【模板】扫描线 & 矩形面积并 - 洛谷 | 计…

A-Surrender to My Will 题意 根据上票状态判断是否投降。4票及以上赞同投降则投降成功。 数据范围 $1\leq i \leq 5$ $1\leq j\leq i,S[j]\in\\{Y,N\\}$ 思路 计数模拟即可。…

A-Haitang and Game 题意 给出一个数组，两人轮流，每次选择数组中的两个数，若这两个数的$gcd$不在当前的数组里，就将这两个数的$gcd$加入到数组中，不能再加数的一方输。 数据范围 $1\leq t\leq 100$ $…

I-Fight Against the Monster 题意 使用机器对抗怪兽，一台机器有以下两种功能： 战斗：使怪兽血量减少1点，后技巧丧失所有功能 创造：需要$m$台机器同时使用，创造出$k$台新机器，每台机器仅能使用一次创造功能。 怪…

A-Cake 题意 和 玩游戏，第一阶段两人轮流在有根树上走，走到叶子停止，经过的边有两种，标 边或者标 边，记录走下的 串。设 串的长度是$m$，第二阶段 将蛋糕切成$m$份，有些蛋糕可以是空的，按照第一阶段的 串顺序依次拿蛋糕（ 代表 …

TODO

A-LCT 题意 给定一棵有根树，每次询问前$i$条边组成的森林中，第$c_i$个点为根的树的深度。 数据范围 $2\leq n\leq 10^6$ $1\leq a_i,b_i,c_i\leq n,a_i\neq b_i$ 思路 带权并查…

A-Bridging the Gap 2 题意 在河岸的一侧有$n$个人，每个人有一个体力值$h_i$，有一艘船可以将人从一侧载到另一侧，每次航行需要至少$L$个人掌舵，每次掌舵会花费每个掌舵人的一点体力，当体力不足一点时，这个人不能再掌舵…