摘要: ABC246C Coupon Solution 更好的阅读体验戳此进入 题面 $ n $ 个物品第 $ i $ 个价格为 $ a_i $,有 $ k $ 张 $ x $ 元优惠券,可以叠加,但不能分裂开使用,求全部购买的最少花费。 Solution 在还有优惠券的前提下,对于所有 $ a_i \ge 阅读全文
posted @ 2022-10-24 08:13 Tsawke 阅读(38) 评论(0) 推荐(0)
摘要: LG-P5104 红包发红包 Solution 更好的阅读体验戳此进入 (建议您从上方链接进入我的个人网站查看此 Blog,在 Luogu 中图片会被墙掉,部分 Markdown 也会失效) 关于本题怎么做题解区的大佬们已经讲的很清楚了,因为这是我的第一道期望题,所以这里仅对积分推导过程做一些较为详 阅读全文
posted @ 2022-10-24 08:13 Tsawke 阅读(23) 评论(0) 推荐(0)
摘要: 2022.10.19 模拟赛小结 (一场难度稍微低 1丶丶的模拟赛,不过我太弱了,依然没多少分。。。) 更好的阅读体验戳此进入 赛时思路 T1 给定 $ n $ 个点 $ m $ 条无向边,删除一个点要消耗和这个点直接连接的所有点的权值和,求删除所有点最小的消耗。 原题是 CF437C The Ch 阅读全文
posted @ 2022-10-24 08:12 Tsawke 阅读(27) 评论(0) 推荐(0)
摘要: ABC246D 2-variable Function Solution 更好的阅读体验戳此进入 题面 存在函数 $ f(a, b) = a^3 + a^2b + ab^2 + b^3 $,要求 $ a, b \ge 0 $,给定 $ n $,求最小的 $ f(a, b) $ 满足 $ f(a, b 阅读全文
posted @ 2022-10-24 08:12 Tsawke 阅读(31) 评论(0) 推荐(0)
摘要: ABC246E Bishop 2 Solution 更好的阅读体验戳此进入 题面 给定有障碍的网格图,. 为空地,# 为障碍。给定起点终点,每次移动仅可以斜向走任意长度,问从起点到终点的最少移动次数,可能无解,无解输出 -1。 Solution BFS 较为显然,因为时限 6000ms,只要写的不太 阅读全文
posted @ 2022-10-24 08:12 Tsawke 阅读(68) 评论(0) 推荐(0)
摘要: ABC246F typewriter Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个字符串,字符集为小写字母,可以任意选择一个字符串,作为字符库,然后(可多次选择同一字符)任意组成长度为 $ l $ 的字符串,求一共能形成多少种长度为 $ l $ 的字符串。 Solution 阅读全文
posted @ 2022-10-24 08:11 Tsawke 阅读(30) 评论(0) 推荐(0)
摘要: ABC246G Game on Tree 3 Solution 更好的阅读体验戳此进入 题面 类似于 LG-P3554 [POI2013]LUK-Triumphal arch,给定一棵树,有点权,B 初始在 $ 1 $,每轮 A 选择一个点将权值变为 $ 0 $,然后 B 移动一次,B 可在任意时刻 阅读全文
posted @ 2022-10-24 08:10 Tsawke 阅读(41) 评论(0) 推荐(0)
摘要: 2022.10.21 模拟赛小结 sssmzy AK 了,zpair 差一点 AK 了,我寄了。 一套难得的难度略低于 NOIP 的阳间模拟赛 ~~虽然还是寄了~~ 更好的阅读体验戳此进入 赛时思路 T1 有 $ f(x) = \lfloor \sqrt[4]{x} + \dfrac{1}{2} \ 阅读全文
posted @ 2022-10-24 08:10 Tsawke 阅读(17) 评论(0) 推荐(0)
摘要: Week - 2022/10/17~2022/10/23 周记 ??? - 2022/10/19 - Wed. - 17:55 大抵是一些无病呻吟。 某些程度上来说这或许就是我这周的状态了吧。。 CSP2022 还有一周多一点了,虽然这场考试即使考砸了也不会让我的 OI 之路就此结束,但是在这之后再 阅读全文
posted @ 2022-10-24 08:10 Tsawke 阅读(20) 评论(0) 推荐(0)
摘要: ABC246Ex 01? Queries Solution 更好的阅读体验戳此进入 这题的题解是从我写的 Blog 中截出来的,可以直接去看原 Blog。 浅谈 DDP 与 广义矩阵乘法(戳此进入) 引入 例题 #1 题目 SP1043 GSS1 - Can you answer these que 阅读全文
posted @ 2022-10-24 08:09 Tsawke 阅读(44) 评论(0) 推荐(0)