Loading

09 2024 档案

AT_awtf2024_c Fuel
摘要：dp 好题。 直接考虑不好考虑，但我们有显然的转化，我们并不会多加毫无意义的油。所以我们要加的油是 l−2C，那么现在要求我们在每一时刻油不小于 0，并最小化距离。 发现不太好贪心，考虑 dp。如果我们到了一个加油站，我们一定会将当前的油给加满至 C，除非已经没必要了，但这并 阅读全文
posted @ 2024-09-30 17:03 lalaouye 阅读(9) 评论(0) 推荐(0) 编辑
P9726 [EC Final 2022] Magic
摘要：首先注意到能产生贡献的只有 li,ri，虽然这是废话，因为每个点都有一个唯一对应的 li 或 ri，但我认为刚刚的性质还是挺有用的，因为这启发我们考虑每个点的贡献，然而对于一个点可选可不选，并考虑每个的贡献，点之间有些限制，这非常网络流。 于是我们去分析这些性质，发现 阅读全文
posted @ 2024-09-25 23:27 lalaouye 阅读(15) 评论(0) 推荐(0) 编辑
ZROI Day3总结
该文被密码保护。
posted @ 2024-09-15 21:49 lalaouye 阅读(0) 评论(0) 推荐(0) 编辑
LGV 引理
摘要：咕咕咕 阅读全文
posted @ 2024-09-13 22:54 lalaouye 阅读(3) 评论(0) 推荐(0) 编辑
Polya 定理
摘要：咕咕咕 阅读全文
posted @ 2024-09-13 22:54 lalaouye 阅读(4) 评论(0) 推荐(0) 编辑
P7730 [JDWOI-1] 蜀道难
摘要：感觉每一步都挺自然的。 首先连续加减让我们不难想到差分，每次给 di 加一或减一，每次给 di+l 减一或加一。 然后要求单调不降就是要求每个 di 大于等于 0。 然后注意到我们每次操作相当于是 i 向 i+l 贡献 1 或者 \( 阅读全文
posted @ 2024-09-13 22:54 lalaouye 阅读(4) 评论(0) 推荐(0) 编辑
对数函数
摘要：首先，我们应该了解自然对数 e 的定义： ex=limh→0(1+hx)1h这是它的一个定义，他的引出貌似来自于一个有趣的问题，假如你有 100 块钱，有种理财方式是每过一年使存的钱增加 r=d%，一种是把一年 阅读全文
posted @ 2024-09-10 19:15 lalaouye 阅读(19) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示