随笔分类 -  题解

[PA 2019] Desant & 饺子（zongzi）
摘要：感觉还是过于牛了，连着两次用意想不到的方式 A 题。 没事干就记一下。可能主要记下赛时怎么想的。 [PA 2019] Desant 这场 做这题的时候感觉冥冥之中自有天意。 模拟赛是 n≤35 版，所以不卡常。 有简单的 O(n2n) DP，设 fi,S 是前 阅读全文
posted @ 2025-02-17 19:52 ccxswl 阅读(29) 评论(4) 推荐(3) 编辑
P11660 我终将成为你的倒影 题解
摘要：P11660 我终将成为你的倒影 题解 感觉评紫比较合理。 初步思路 b≤500，这于 n 相近，启发我们思考关于根号复杂度的做法。 考虑序列分块。散块暴力，难在整块。 最终思路 下取整可以看做取某个数的整数部分。f(x) 可以看为 \(\lfloor \ 阅读全文
posted @ 2025-02-04 17:33 ccxswl 阅读(19) 评论(0) 推荐(4) 编辑
[ABC266Ex] Snuke Panic (2D) 题解
摘要：[ABC266Ex] Snuke Panic (2D) 题解 前言 前几天看到了这个，发现自己还真没仔细思考过。 做了两道题，把这个题当个总结。 思路 设 fi 表示：在 Ti 走到第 i 个节点的最大收益。 有转移：fi=max{fj}+Ai。 阅读全文
posted @ 2025-01-24 21:23 ccxswl 阅读(24) 评论(1) 推荐(2) 编辑
A Dance of Fire and Ice
摘要：你有一个数 val，初始为 1。然后给你 n 次操作，第 i 次操作有参数 opti，ai ，其中 opti=0/1。 opti=0 表示将 val 改为 ai ，\(opt_{i} 阅读全文
posted @ 2025-01-15 16:16 ccxswl 阅读(61) 评论(10) 推荐(3) 编辑
2025省选模拟5
摘要：2025省选模拟5 这场比较简单，T1 T2 赛后都是没调打完就过了。既然改完了，而且现在也不想写啥题那就还是补下题解吧。 T1 枇杷树 操作 m≤300，每次操作构成一颗新树。具体：用边权为 w 的边连接编号为 x 的树中的 u 号节点，编号为 y 的 阅读全文
posted @ 2025-01-14 12:01 ccxswl 阅读(22) 评论(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(n2log⁡n)。处理出来后，问题似乎就变成了矩形取最大值，单点查询。直接做是 log2 阅读全文
posted @ 2025-01-04 07:30 ccxswl 阅读(20) 评论(0) 推荐(3) 编辑
题解：P11487 「Cfz Round 5」Gnirts 10
摘要：枚举 S 每个前缀，计算其对答案的贡献。 把枚举出来的前缀 S[1…i] 看成已有的串，我们要插入一些字符使得它有 n 个 0，m 个 1，且 S[1…i] 为 T 的子序列，而 \(S[1\dots i + 1]\ 阅读全文
posted @ 2024-12-30 10:36 ccxswl 阅读(17) 评论(0) 推荐(4) 编辑
2025--炼石计划-- 11 月 23 日 --NOIP 模拟赛 #23
摘要：2025--炼石计划-- 11 月 23 日 --NOIP 模拟赛 #23 现在习惯 Ctrl+z 保存了，用 vscode 的时候老是撤销怎么办（ T1 没营养，T3 对于 noip 没营养。 T2 明天写。 T4 莫队 非常可惜，赛时想到了维护 lsti 和 gi，但不会解决 阅读全文
posted @ 2024-11-24 21:39 ccxswl 阅读(31) 评论(0) 推荐(4) 编辑
多校A层冲刺NOIP2024模拟赛25
摘要：非常好的模拟赛，使我的大脑旋转。 终于不垫底了。 T1 有一张 n 个点的无向图，初始没有边。 给定 m 次操作，每次操作给出集合 S 和 T ，并将满足以下条件的边 (x,y) 存在状态取反： 1≤x<y≤n \(x\in S,y\in 阅读全文
posted @ 2024-11-21 18:56 ccxswl 阅读(80) 评论(6) 推荐(6) 编辑
题解：B3903 [NICA #3] 星空（Hard Version）
摘要：这两天怎么水这么多题解？ https://www.luogu.com.cn/article/dfnjx8m6 提供一种 O(1) 回答的方法，和目前题解区的都不一样。 如果存在一个 ai≥x，那么它和任意别的数相加都大于 x，答案为 0。 如果 x 阅读全文
posted @ 2024-11-15 20:46 ccxswl 阅读(29) 评论(2) 推荐(2) 编辑
题解：CF2025E Card Game
摘要：在这 貌似和大部分做法不太一样（？） 权当卡特兰数的复习题吧。不会卡特兰数的可以先看文末。 如果没有花色 1 这道题就很简单了，对于每个别的花色都有 C(m) 种分配方案。C(n) 表示卡特兰数的第 n 项，答案就是乘起来。 发现除了花色 1 每种花色的牌都是 阅读全文
posted @ 2024-11-13 17:36 ccxswl 阅读(34) 评论(5) 推荐(8) 编辑
题解：P11262 [COTS 2018] 题日 Zapatak
摘要：https://www.luogu.com.cn/article/i7ajvm8e 哈希好题。 题意 给定一个序列，每次询问给定两个长度相等的区间，问这两个区间是否只有一个数不一样。 思路 发现我们要求的信息只与数的出现次数有关，自然想到桶。那么如果有两个区间合法，那这两个区间的桶只有两个位置不同且 阅读全文
posted @ 2024-11-11 21:09 ccxswl 阅读(15) 评论(0) 推荐(3) 编辑
#473. 编辑 & P5479 [BJOI2015] 隐身术
摘要：洛谷题面。 模拟赛出到加强版了，一点不会所以记录下。 枚举每个后缀。设 fi,j 为操作 i 次，长度增加 j，即插入的次数减删除的次数，所能匹配到的最大位置。也就是 A 的前 fi,j 位匹配 B 的前 fi,j+j 位。 阅读全文
posted @ 2024-11-08 07:58 ccxswl 阅读(36) 评论(6) 推荐(4) 编辑
P2934 [USACO09JAN] Safe Travel G 题解
摘要：一个用平衡树，不用脑子的写法。（目前没有用平衡树的诶。） 题意 不经过最短路的最后一条边的最短路，保证最短路唯一。 思路 看到最短路唯一容易想到建出的最短路 DAG 其实是最短路树（以 1 为根）。 那题意转化为求每个节点不经过与父亲的连边，所能到根节点的最短路。 容易发现每个点的答案都是被 阅读全文
posted @ 2024-10-22 20:48 ccxswl 阅读(9) 评论(0) 推荐(1) 编辑
CF932E
摘要：https://codeforces.com/problemset/problem/932/E 求 ∑i=1n(ni)ik。 n≤1e9,k≤5e3 \[\begin{align*} f_{n,k} &= \sum\lim 阅读全文
posted @ 2024-10-13 20:05 ccxswl 阅读(7) 评论(0) 推荐(2) 编辑
[Ynoi2012] NOIP2015 充满了希望
摘要：[Ynoi2012] NOIP2015 充满了希望 题意 给一个长为 n 的序列，有 m 个操作，操作编号从 1 到 m，每个操作为： 1 x y：将序列位置为 x,y 的两个元素交换。 2 l r x：将序列区间 [l,r] 内所有元素修改为 \(x 阅读全文
posted @ 2024-10-04 22:00 ccxswl 阅读(13) 评论(0) 推荐(1) 编辑
题解：P8973 『GROI-R1』 继续深潜，为了同一个梦想
摘要：换根 dp 模板题。 fi 是在以 i 为根的子树中，以 i 为链的一个端点且 i 在点集中的合法点集个数。 ansi 表示包含 i 的合法点集个数。 当 x 为树根时： \[ans_x = {f_x \choose 2} - \sum_{ 阅读全文
posted @ 2024-10-04 21:59 ccxswl 阅读(16) 评论(0) 推荐(1) 编辑

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