01 2025 档案

摘要：[ABC266Ex] Snuke Panic (2D) 题解前言前几天看到了这个，发现自己还真没仔细思考过。做了两道题，把这个题当个总结。思路设

f_{i}

表示：在

T_{i}

走到第

i

个节点的最大收益。有转移：

f_{i} = max {f_{j}} + A_{i}

。阅读全文

posted @ 2025-01-24 21:23 ccxswl 阅读(24) 评论(1) 推荐(2) 编辑

A Dance of Fire and Ice

摘要：你有一个数

v a l

，初始为

1

。然后给你

n

次操作，第

i

次操作有参数

o p t_{i}

，

a_{i}

，其中

o p t_{i} = 0 / 1

。

o p t_{i} = 0

表示将

v a l

改为

a_{i}

，\(opt_{i} 阅读全文

posted @ 2025-01-15 16:16 ccxswl 阅读(61) 评论(10) 推荐(3) 编辑

2025省选模拟5

摘要：2025省选模拟5 这场比较简单，T1 T2 赛后都是没调打完就过了。既然改完了，而且现在也不想写啥题那就还是补下题解吧。 T1 枇杷树操作

m \leq 300

，每次操作构成一颗新树。具体：用边权为

w

的边连接编号为

x

的树中的

u

号节点，编号为

y

的阅读全文

posted @ 2025-01-14 12:01 ccxswl 阅读(22) 评论(0) 推荐(4) 编辑

比较

π^{e}

和

e^{π}

摘要：今天看到的一个比较巧妙的东西。比较

π^{e}

和

e^{π}

。简单的：

e^{x} > x + 1 (x > 0)

e^{π} = e^{e} (e^{\frac{π}{e} - 1})^{e} > e^{e} (\frac{π}{e} - 1 + 1)^{e} = π^{e}

阅读全文

posted @ 2025-01-10 19:08 ccxswl 阅读(23) 评论(0) 推荐(4) 编辑

[SNOI2024] 拉丁方题解

摘要：[SNOI2024] 拉丁方题解 UPD：改了一下

n = R

一定有解的证明，之前那个有点模糊。先看 CF600F。（题解先鸽了）写一下吧，晚上说的东西有点混乱，那个证明可以说是糊出来的，但除了那个结论其他没什么问题。其实举得例子是没错的，Qyun 举得那个例子是少一种颜色的边的，这样就阅读全文

posted @ 2025-01-06 20:06 ccxswl 阅读(39) 评论(4) 推荐(5) 编辑

P11503 [NordicOI 2018] Nordic Camping

摘要：P11503 [NordicOI 2018] Nordic Camping 花了我挺长时间。帐篷都是正方形的，可以枚举左上角，二分正方形边长，二维前缀和判断是否合法。这部分复杂度为

O (n^{2} \log n)

。处理出来后，问题似乎就变成了矩形取最大值，单点查询。直接做是

\log^{2}

阅读全文

posted @ 2025-01-04 07:30 ccxswl 阅读(20) 评论(0) 推荐(3) 编辑

公告

昵称： ccxswl
园龄： 2年1个月
粉丝： 34
关注： 56

+加关注

2025年3月

日

一

二

三

四

五

六

ccxswl

我见众生皆草木，唯有见你是青山。

01 2025 档案

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论