Twilight_star

摘要： 初赛 2025.9.20 没啥好说的，考点在初中部。时隔多年（？）又回到初中部，曾经的回忆漫漫冲击着我，不过，我不会再遇到曾经的那一班同学和老师了。 进考场进得比较晚，一进考场，听到有几个人在喊我名字，怎么这么多熟人。 做得比较快，大概一个小时做完了。上个厕所直接开始睡觉。不知道为什么，离考试结束 阅读全文

摘要： 一个 \(n\) 个点，\(m\) 条无向边的图的生成树，通俗来说，就是保留 \(n-1\) 条边使得这些被保留的边能构成一棵 \(n\) 个点的树。若边带边权，则定义最小生成树为被保留的边边权和最小的生成树。这样的生成树可能有多个。 严谨来说就是对于边集 \(E\)，从中选出一个子集 \(F\) 阅读全文

摘要： *：瞄了一眼题解就会了 **：看了题解 1. P5283 [十二省联考 2019] 异或粽子 ** 首先用处理出前缀异或和，开一个Trie全部存下。对于 \(\text{xor}[l,r]\) ， \(\text{xor}[r,l]\) 是相等的。所以考虑让 \(k\gets 2k\)，这样就不用让 阅读全文

摘要： 实际上就是通过一个可重集 \(A\) 来生成另一个不可重集 \(B\)，使得 \(B\) 满足一些性质。 有点类似于有一些向量，找出能表示所有这些向量的基底向量。 本文主要涉及的是异或线性基。 1. 线性基的性质 性质一 \(A\) 中任意数都可以通过 \(B\) 中若干个数异或得到。 性质二 \( 阅读全文

摘要： 题目链接 题意： 给出一个长为 \(n\) 的排列。每一次可以选择以下的任一操作进行： 交换相邻的两个数 将排列中一个数挪到序列开头 将排列中一个数挪到序列结尾 求使得排列有序的最小总操作次数。 \(n\le 5\times 10^5\) 首先，我们可以发现， 2、3 操作是不受排列的影响的，也就是 阅读全文

摘要： 题意 有一个 \(n\) 个点 \(m\) 条边的DAG。每个点有权值 \(a_i\) 和 \(b_i\)。有 \(q\) 次操作，每次操作为以下其中之一： 给出 $1\ x\ y $，交换 \(a_x\) 和 \(a_y\)。 给出 $2\ x\ y $，交换 \(b_x\) 和 \(b_y\)。 阅读全文

摘要： 难是真的难，也值得好好整理一下。 首先，一个图的dfs生成树有一个性质：不含横插边。 所以在本题中，因为原图是一棵树，所以一个点 \(u\) 周围的边在生成树上一定在一条链上（首尾相连）。 那么，设 \(d_i\) 为 \(i\) 的度数，则对于一个点周围的边，一共有 \(d_i!\) 中排列方式。 阅读全文

摘要： 二月份的模拟赛挂分挺惨的，挂的分 占 得的分 的 \(33.2\%\)。有点唐氏了。 考场在石室中学。第一次参加省选捏。 Day 1 2025.3.1 SAT 早上起来还是头晕，额。 灌了一杯咖啡，带了两瓶绿茶&&一瓶可乐&&几条士力架就出门了。 早上吃了一碗面，撑了。到考场差不多 \(8\) 点整 阅读全文

摘要： 1. CF868F Yet Another Minimization Problem 难度：1.5 首先可以很快列出方程。设 \(dp_{j,i}\) 表示考虑将 \([1,i]\) 拆成 \(j\) 段的最小代价。设 \(w[i,j]\) 表示区间 \([i,j]\) 的代价。 则有转移： \[d 阅读全文

摘要： 对于 \(f_i\) ，有： \[f_i=\min_{j=1}^{i} f_{j-1}+w(j,i) \]其中 \(w(j,i)\) 为区间 \([j,i]\) 的权值，\(w(i,j)\) 的值不会改变。记 \(K_i\) 为 \(i\) 的最优决策点，也就有 \(f_i=f_{K_i-1}+w( 阅读全文