摘要：
#include <bits/stdc++.h> using namespace std; #define IL inline #define bstr basic_string #define vec vector #define eb emplace_back #define emp empla 阅读全文
posted @ 2024-11-06 20:17
ccxswl
阅读(63)
评论(1)
推荐(4)
摘要：
https://www.luogu.com.cn/article/20vbz4zk 对于一颗线段树，它的结构如图所示。一定是先有红色，再有绿色，再有蓝色，再有紫色。如果靠前的颜色没有那么靠后的颜色不可能出现。 我们先考虑上一层（黑色）都已经处理完，新的一层会有什么影响，即已知 \(f_{2^j}\) 阅读全文
posted @ 2025-03-23 19:17
ccxswl
阅读(24)
评论(0)
推荐(2)
摘要：
感觉还是过于牛了，连着两次用意想不到的方式 A 题。 没事干就记一下。可能主要记下赛时怎么想的。 [PA 2019] Desant 这场 做这题的时候感觉冥冥之中自有天意。 模拟赛是 \(n\le 35\) 版，所以不卡常。 有简单的 \(O(n2^n)\) DP，设 \(f_{i,S}\) 是前 阅读全文
posted @ 2025-02-17 19:52
ccxswl
阅读(77)
评论(4)
推荐(3)
摘要：
P11660 我终将成为你的倒影 题解 感觉评紫比较合理。 初步思路 \(b \le 500\)，这于 \(\sqrt n\) 相近，启发我们思考关于根号复杂度的做法。 考虑序列分块。散块暴力，难在整块。 最终思路 下取整可以看做取某个数的整数部分。\(f(x)\) 可以看为 \(\lfloor \ 阅读全文
posted @ 2025-02-04 17:33
ccxswl
阅读(34)
评论(0)
推荐(4)
摘要：
[ABC266Ex] Snuke Panic (2D) 题解 前言 前几天看到了这个，发现自己还真没仔细思考过。 做了两道题，把这个题当个总结。 思路 设 \(f_i\) 表示：在 \(T_i\) 走到第 \(i\) 个节点的最大收益。 有转移：\(f_i=\max \{f_j\} + A_i\)。 阅读全文
posted @ 2025-01-24 21:23
ccxswl
阅读(45)
评论(1)
推荐(2)
摘要：
你有一个数 \(val\)，初始为 \(1\)。然后给你 \(n\) 次操作，第 \(i\) 次操作有参数 \(opt_{i}\)，\(a_{i}\) ，其中 \(opt_{i} = 0/1\)。 \(opt_{i} = 0\) 表示将 \(val\) 改为 \(a_{i}\) ，\(opt_{i} 阅读全文
posted @ 2025-01-15 16:16
ccxswl
阅读(78)
评论(10)
推荐(3)
摘要：
2025省选模拟5 这场比较简单，T1 T2 赛后都是没调打完就过了。既然改完了，而且现在也不想写啥题那就还是补下题解吧。 T1 枇杷树 操作 \(m\le 300\)，每次操作构成一颗新树。具体：用边权为 \(w\) 的边连接编号为 \(x\) 的树中的 \(u\) 号节点，编号为 \(y\) 的 阅读全文
posted @ 2025-01-14 12:01
ccxswl
阅读(27)
评论(0)
推荐(4)
摘要：
今天看到的一个比较巧妙的东西。 比较 \(\pi^e\) 和 \(e^\pi\)。 简单的：\(e^x>x+1\ (x>0)\) \[e^\pi=e^e(e^{\frac{\pi}{e}-1})^e>e^e(\frac{\pi}{e}-1+1)^e=\pi^e \] 阅读全文
posted @ 2025-01-10 19:08
ccxswl
阅读(48)
评论(0)
推荐(4)
摘要：
[SNOI2024] 拉丁方 题解 UPD：改了一下 \(n=R\) 一定有解的证明，之前那个有点模糊。 先看 CF600F。（题解先鸽了） 写一下吧，晚上说的东西有点混乱，那个证明可以说是糊出来的，但除了那个结论其他没什么问题。其实举得例子是没错的，Qyun 举得那个例子是少一种颜色的边的，这样就 阅读全文
posted @ 2025-01-06 20:06
ccxswl
阅读(52)
评论(4)
推荐(5)
摘要：
P11503 [NordicOI 2018] Nordic Camping 花了我挺长时间。 帐篷都是正方形的，可以枚举左上角，二分正方形边长，二维前缀和判断是否合法。这部分复杂度为 \(O(n^2\log n)\)。处理出来后，问题似乎就变成了矩形取最大值，单点查询。直接做是 \(\log^2\) 阅读全文
posted @ 2025-01-04 07:30
ccxswl
阅读(48)
评论(0)
推荐(3)
摘要：
枚举 \(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
阅读(21)
评论(0)
推荐(4)
浙公网安备 33010602011771号