11 2024 档案
摘要：洛谷题目传送门 AT 题目传送门 博客园可能食用更佳 学校内部模拟赛出了这题，顺便来写下题解。 惊奇的发现题解区居然全是建图跑最短路，这怎么行，所以这一篇题解并没有跑任何最短路，而是使用了线段树优化 DP。 考虑将建边区间按右端点从小到大排序，每次以右端点为枚举编号，记作 \(x\) ，发现只会从
阅读全文
摘要：洛谷题目传送门 CF 题目传送门 博客园可能食用更佳 题目大意： 对于一个字符串 \(p\) ，钦定 \(\operatorname{f}(p)\) 表示 \(p\) 的非空子串 \(^\dag\) 的个数。 多组数据，每次给定一个字符串 \(s\)，求能否找出一个非空字符串 \(p\)，使得 \(
阅读全文
摘要：如题，这里是 GJ Round 的目录，目前只在博客园放了 GJ Round 的目录，GJ Round 为学校内部模拟赛，笔者很菜，轻喷
阅读全文
摘要：给你一个序列 $a_1 \dots a_n$，按照如下规则构造新序列：将 $a_i$ 插入序列末尾 / 将整个序列反转
阅读全文
摘要：给定 $n$ 个区间，每个区间 $[l_i,r_i]$，最大化选取区间对数，使得每对区间互不相交，即 $\forall i,j \in [1,n] \cap \mathbb Z,i \neq j$，都有 $[l_i,r_i] \cap [l_j,r_j] = \varnothing$
阅读全文
摘要：洛谷题目传送门 博客园可能食用更佳 题目大意： 给你 \(m\) 个长度为 \(n\) 的序列 \(a\)，\(Q\) 次操作： 1 x y 将 \(a_x\) 与 \(a_y\) 的所有元素取出至长度为 \(2n\) 的序列 \(b\)，将 \(b\) 升序重排后 \(a_x \gets b_{1
阅读全文
摘要：洛谷题目传送门 博客园可能食用更佳 题目大意： 给定一棵权值为 \(0\) 或 \(1\) 的树，\(n\) 个点，\(q\) 次操作： 0 i 把结点 \(i\) 的权值取反； 1 i j 询问点 \(i\) 到点 \(j\) 的最短路径上权值是否全为 \(0\) 或全为 \(1\)。 题目分析：
阅读全文
