摘要：
记录一些我觉得比较有意思的题目。难度差异可能会很大。 书信 给一个字符串 \(S\)，对于 \(S\) 中的每一类字符，可以选择一个区间 \([l,r]\) 保留，保留的字母间相对顺序不变。 每一个位置有权值 \(w_i\)。 求将 \(S\) 变为 \(T\) 的同时最小化删去位置的权值和。 解题 阅读全文
posted @ 2025-12-09 20:14
Aysct
阅读(6)
评论(0)
推荐(0)
摘要：
20251018 模拟赛 身败名裂 [A. 最⻓不下降⼦序列] 简单 DP。显然只用考虑形如 1 2 1 2 的四段。 [B. 美⻝节] Hall 定理+线段树维护。 [C. 字符串] 二分哈希+Trie [D. 概率] 简单数数。 100 + 100 + 0 + 50 = 250。 T3 是原并且 阅读全文
posted @ 2025-10-18 22:27
Aysct
阅读(10)
评论(0)
推荐(0)
摘要：
Day 1 P10856 【MX-X2-T5】「Cfz Round 4」Xor-Forces 解题 对于下标 xor 可以用 Trie 刻画。 Trie 节点对应的区间大小等于 \(2\) 的高度次幂，所以完全可以保存所有变换下的信息。 每条边（意思是 \(i\) 和 \(i+1\) 间的空隙）可以 阅读全文
posted @ 2026-01-28 09:03
Aysct
阅读(6)
评论(0)
推荐(0)
摘要：
也就是一些专题。 学完了还没写的 集合幂级数相关 Schreier–Sims 线代相关 线性规划相关 拟阵相关 树背包技巧 准备学的 决策单调性技巧 已完成的 阅读全文
posted @ 2026-01-21 16:52
Aysct
阅读(4)
评论(0)
推荐(0)
摘要：
DS 专题 CF264E Roadside Trees* 又看漏题了。需要注意到 \(1 \leq x_i,h_i \leq 10\)。 首先将 \(h_i \mapsto h_i-t_i\)，\(t_i\) 是插入时间。这样就可以忽略掉生长。 然后我们考虑如何做 LIS，经典的方法是 DP，设 \ 阅读全文
posted @ 2026-01-19 15:43
Aysct
阅读(5)
评论(0)
推荐(0)
摘要：
写了的都有代码，没代码的就是看了题解没写。没写出来的就是没补。 不排除有没来得及写的。 20251215 [A.vector] 初见杀交互。 [B.min-max] 毛毛虫。 [C.grid] 计数。 50+0+0=50. A.vector 由于是 max 所以只要不漏就好。考虑一个二进制串 \(s 阅读全文
posted @ 2025-12-24 15:10
Aysct
阅读(11)
评论(0)
推荐(0)
摘要：
写了的都有代码，没代码的就是口胡。 不排除有没来得及写的。 20251216 A - 软件包管理器 树剖板子。 代码 #include<bits/stdc++.h> using namespace std; int n,q; vector<int> to[100005]; int siz[10000 阅读全文
posted @ 2025-12-22 20:54
Aysct
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号