ccxswl

[置顶] 缺省源

摘要： #include <bits/stdc++.h> using namespace std; #define IL inline #define vec vector #define eb emplace_back #define bg begin #define emp emplace #defin 阅读全文

posted @ 2024-11-06 20:17 ccxswl 阅读(36) 评论(1) 推荐(4) 编辑

2025年2月17日

[PA 2019] Desant & 饺子（zongzi）

摘要：感觉还是过于牛了，连着两次用意想不到的方式 A 题。没事干就记一下。可能主要记下赛时怎么想的。 [PA 2019] Desant 这场做这题的时候感觉冥冥之中自有天意。模拟赛是

n \leq 35

版，所以不卡常。有简单的

O (n 2^{n})

DP，设

f_{i, S}

是前阅读全文

posted @ 2025-02-17 19:52 ccxswl 阅读(29) 评论(4) 推荐(3) 编辑

2025年2月4日

P11660 我终将成为你的倒影题解

摘要： P11660 我终将成为你的倒影题解感觉评紫比较合理。初步思路

b \leq 500

，这于

\sqrt{n}

相近，启发我们思考关于根号复杂度的做法。考虑序列分块。散块暴力，难在整块。最终思路下取整可以看做取某个数的整数部分。

f (x)

可以看为 \(\lfloor \ 阅读全文

posted @ 2025-02-04 17:33 ccxswl 阅读(19) 评论(0) 推荐(4) 编辑

2025年1月24日

[ABC266Ex] Snuke Panic (2D) 题解

摘要： [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) 编辑

2025年1月15日

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年1月14日

2025省选模拟5

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

m \leq 300

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

w

的边连接编号为

x

的树中的

u

号节点，编号为

y

的阅读全文

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

2025年1月10日

比较

π^{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) 编辑

2025年1月6日

[SNOI2024] 拉丁方题解

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

n = R

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

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

2025年1月4日

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) 编辑

2024年12月30日

题解：P11487 「Cfz Round 5」Gnirts 10

摘要：枚举

S

每个前缀，计算其对答案的贡献。把枚举出来的前缀

S [1 \dots i]

看成已有的串，我们要插入一些字符使得它有

n

个

0

，

m

个

1

，且

S [1 \dots i]

为

T

的子序列，而 \(S[1\dots i + 1]\ 阅读全文

posted @ 2024-12-30 10:36 ccxswl 阅读(17) 评论(0) 推荐(4) 编辑

2024年11月27日

NOIP2024 加赛 8

摘要：我是wang54321 阅读全文

posted @ 2024-11-27 20:11 ccxswl 阅读(40) 评论(1) 推荐(7) 编辑

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

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论