Trimsteanima

摘要： $\mathtt{CF734E}$ $\mathcal{Description}$ 给一棵$n(n\leq200000)$个节点的树，每个点为黑色或白色，一次操作可以使一个相同颜色的连通块变成另一种颜色，求使整棵树变成一种颜色的最少操作数。 $\mathcal{Solution}$ 这棵树中每个点为 阅读全文

摘要： $\mathtt{UVA 1411}$ $\mathtt{Ants}$ $\mathcal{Description}$ 给定一些黑点白点，要求一个黑点连接一个白点，并且所有线段都不相交。 $\mathcal{Solution}$ 首先通过画图可以发现，要使所有线段都不相交可以使距离总和最小。所以题意 阅读全文

摘要： CSP 初赛复习 密码是$xj$机房学生端密码 update:已公开 阅读全文

摘要： 计算机基础知识专项训练 错题 计算机发展历史 微机内的存储器的地址是以（）编址的。 A．二进制位 B．字长 C．字节 D．微处理器的型号 答案：\(B\) 解析：字长表示一个存储单元由多少位二进制数组成，八位机的一个字长就是一个字节，十六位机的一个字长是两个字节，三十二位机的一个字长可以表示四个字节 阅读全文

摘要： 使用\mathbb或\Bbb来显示黑板粗体字，ℕℚℝℤ 使用\mathscr来显示剧本字体，𝒜ℬ𝒞𝒟𝒶𝒷𝒸𝒹 使用\mathfrak来显示Fraktur字母(一种旧的德国字体)，𝔄𝔅ℭ𝔇𝔞𝔟𝔠𝔡 使用\mathbf来显示粗体字 使用\mathtt来显示打印式字体 使用\m 阅读全文

摘要： 普通莫队 SP3267 DQUERY D query "题目" $\mathcal{Description}$ 给出一个长度为 $n$ 的数列，有 $q$ 个询问，需要求出在 $(l, r)$ 区间内有多少不同的数 $\mathcal{Solution}$ 这题就是 "[SDOI2009]HH的项链 阅读全文

摘要： qwq以下都为9.24后写的模板 ios::sync_with_stdio(false); namespace IO{ const int S = 1 << 20; char I[S + 1], *Is = I, *It = I, O[S + 1], *Ot = O; char gc() {retu 阅读全文

该文被密码保护。 阅读全文

摘要： ```cpp#pragma GCC optimize(3)#pragma GCC target("avx,sse2,sse3,sse4,mmx")#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")#pragma GCC optimize("-fgcse")#pragma GCC optimize("-fgcse-lm")#prag... 阅读全文

摘要： 模板$[luogu5496]$ "题目" cpp include using namespace std; const int N = 5e5 + 10; char s[N]; int Len; struct PAM{ int last, cnt, len[N], fail[N], num[N], 阅读全文