摘要：
常用的模板集 阅读全文
摘要：
如题，这里是 GJ Round 的目录，目前只在博客园放了 GJ Round 的目录，GJ Round 为学校内部模拟赛，笔者很菜，轻喷 阅读全文
摘要：
给定长度为 $n$ 的序列 $a,b$，指定一个长度为 $n$ 的序列 $c$，钦定 $\forall i \in [1,n] \cap \mathbb Z,c_i=a_i \lor c_i=b_i$，最小化 $\sum_{i=2}^{n} |c_i-c_{i-1}|$。 阅读全文
摘要：
前言： 洛谷、博客园、CSDN 同步更新 博客园 可能食用更佳 坐标 GD，感觉考得真的很差，终归是太菜了。 顺带写了点 CSP-S 和二检。 Day -30 (10.26) 今年 CSP-S 考的是真的差，被 T2 创飞了，承认是自己死磕 T2 以及开题顺序错误导致的。 出考场的时候问了周围人很多 阅读全文
摘要：
洛谷题目传送门 AT 题目传送门 博客园可能食用更佳 学校内部模拟赛出了这题，顺便来写下题解。 惊奇的发现题解区居然全是建图跑最短路，这怎么行，所以这一篇题解并没有跑任何最短路，而是使用了线段树优化 DP。 考虑将建边区间按右端点从小到大排序，每次以右端点为枚举编号，记作 \(x\) ，发现只会从 阅读全文
摘要：
洛谷题目传送门 CF 题目传送门 博客园可能食用更佳 题目大意： 对于一个字符串 \(p\) ，钦定 \(\operatorname{f}(p)\) 表示 \(p\) 的非空子串 \(^\dag\) 的个数。 多组数据，每次给定一个字符串 \(s\)，求能否找出一个非空字符串 \(p\)，使得 \( 阅读全文
摘要：
给你一个序列 $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\)。 题目分析： 阅读全文
