摘要：
这是什么！！ 无修改 线段树 板子啊！！ 看到题解中竟没有一片线段树题解，于是我打算来普及一发~~装一波~~ 这道题仅涉及两个线段树最基本操作: 建树 以及 区间查询 代码注释很详细，这里就不过多赘述，直接上代码： cpp include include include include define 阅读全文
摘要：
从题目不难看出这是一道最小生成树的裸题，然后再看数据范围: $n include include include define maxn 400005 using namespace std; int n, m, fa[maxn], tot, head[maxn], sum; struct Edge 阅读全文
摘要：
题目大意： 华佗~~什么鬼~~去病人家看病时会把所有药装在瓶子里串成一条链，但他不知道哪个瓶子里装哪种药，他只记得链上瓶子的顺序，所以他这样解决：当他需要带两种药$A$和$B$时，他会把瓶子串成$ B A B$这样中间为$A$药，两边为$B$药。 问华佗带$n$种药最少需要多少瓶子。 题目比较简单， 阅读全文
摘要：
筛出整数范围内的素数，对于区间[l, r]，枚举合法的素数，然后标记他们的整数倍，显然被标记的就是[l, r]范围内的合数，那么暴力枚举剩下的素数输出即可。 这里只说明大体思路，具体细节会放在代码里。 代码： cpp include include include include include d 阅读全文
摘要：
题目大意$:$给你一个单词，每个单词仅由$a z$和$A Z$范围内的字母构成。对于每个字母，赋予其一个值，$a 1,b 2……z 26,A 27,B 28……Z 52.$对于一个单词，它的价值为各个字母的值的和，若它的价值是一个素数，那么输出$"It~is~a~prime~word."$否则输出$ 阅读全文
摘要：
题目大意：给出一个整数$n(0 include include include using namespace std; maprhs; map::iterator it; // 定义迭代器，后面扫的时候要用到。 int n; string s, temp, ans; // s为题目给出的字符串，t 阅读全文
摘要：
题目大意：有两个时钟，一个每天慢$a$秒，另一个每天慢$b$秒，询问两个时钟下一次重合的时刻$.$ 时刻重合也就是整整相差一周的时候，一周为$12$个小时，总共$12 60 60$秒，用这个数除以$abs(a b)$即为走多少天后两个时钟重合。接下来用需要走的天数$ $ 某一个表每天走的时间即为答案 阅读全文
摘要：
第一次写一篇黑题的题解！！~~内心充满激动！~~ 首先简述一下蒟蒻做这道题的过程： 这道题要求我们求$n!$的位数，所以蒟蒻首先打一个小小的表： $1, 1, 1,2, 3, 3, 4 ,5, 6, 7, 8……$ 貌似没有什么规律可找$……$ 于是蒟蒻~~无耻地~~上了$OEIS$找了一下，发现了 阅读全文
摘要：
题目大意$:$给出$N$个整数和一个整数$M$，求$N$个数中差值最小且相加等于$M$的两个数。 看到差值最小，我们首先想到排序,二分，实际上这也就是本题的正解解法了。 首先我们对题目给出的$N$个整数进行排序，使整个序列变得单调，然后我们二分查找出第一个大于$M/2$的位置$pos$，然后设$l= 阅读全文
摘要：
题目大意：有一个众所周知的结论，如果一个数$N$是$9$的倍数，那么它各位数字上的和也是$9$的倍数，现在，基于递归测试，求递归深度。 其中，$N \leq 10^{1000}$ 第一眼看到你可能会以为这题要用到高精度，其实仔细思考一下，我们这道题要用到的其实只有$N$各位数字上的和，所以我们采用字 阅读全文
摘要：
题目大意：给出$N$个学生以及他们的分数，求分数高于平均分的学生所占的百分比。 算法分析：模拟，枚举~~或者乱搞~~ 很简单的模拟，没什么可说的，注意一下中间结果要储存成$double$类型，另外就是做$UVA$的题目一定要注意的事$:$输入和输出格式$……$ code： 完结撒花(๑╹ヮ╹๑)ﾉ 阅读全文
摘要：
首先，强调$:$这是一道 充满爱的题目！！！ 从题目名字就可以看出， $\Rightarrow$ 爱的计算 (◦˘ ³(♡ŐωŐ♡ 咳咳，闲扯到此为止，开始正题$……$ 题目大意：给出两个人的名字，即两个字符串，其中每个字母分别对应$1\sim 26$，忽略字母以外字符，先对两个字符串按对应位字母的 阅读全文
摘要：
题目大意$:$给定一个序列，刚开始序列为空，每次向序列中插入一个数$X$，同时维护并输出插入完后序列的中位数为多少。保证$0\leq X 1$和$n 1|1$的两个位置的数的平均数；若当前数的个数为奇数，则直接输出排名为$n 1|1$的位置的数即可。 至于平衡树的话，有以下几种选择$:$ $Trea 阅读全文
摘要：
题目大意：给定两个序列，求他们的最长公共子序列，题目多测。 考虑到这道题的数据范围比较小，$N\leq100$，所以我们采用$n^2$的朴素方法即可。~~你觉得我会告诉你我不会nlogn的做法吗？！~~ 我们定义状态$f[i][j]$表示第一个串枚举到第$i$位，第二个串枚举到第$j$位时的最长公共 阅读全文
摘要：
~~第一次写一篇蓝题的题解，好激动！！！~~ 废话不多说，首先看Farey序列的定义，$F_n$为一个分数集合，{$a/b,0 include include define int long long // 懒人专用 using namespace std; const int maxn=10000 阅读全文
摘要：
题目大意：在平面直角坐标系中，给定$n$个点的坐标，要求删去其中$m$个点，每次可以将一条直线上所有点删去，问最少的操作次数。 $P.s.:$每个测试点有$T$组测试数据,且满足$0 \leq m \leq n \leq 16,0 \leq T \leq 20$. 很显然，看到题目的数据范围$0 \ 阅读全文
摘要：
$update:$最后证明部分减号写成了加号，已修正，抱歉$……$ 题目大意：设$S(n)=1+8+27+……+x^3$，求$S(n)$，其中$n\leq50000$。 显然很简单的一道题，暴力枚举，注意要开$long\ long$即可，代码如下。 code: 然而，我们看到例子中这一步： $$p( 阅读全文
摘要：
在你谷刷题时偶然发现有这么一个系列，大概$15$道题目左右。 而且蒟蒻发现，这个系列的出题人基本上全是 大佬~~OrzOrz~~。 于是心血来潮，想把这个系列全部写完，然后便有了本文。 $P.s.:$按蒟蒻自己的做题顺序排列，不一定代表难易。 $1.$ "小Z的矩阵" 因为题目中给出的特征函数$G( 阅读全文
摘要：
Hydrogen_Helium的博客搬家了！！！！ 今后基本上所有文章都会发布在博客园，部分也会同步到洛谷博客。 博客才刚刚开始维护，一些不好的地方还请大家多多见谅！ 阅读全文
摘要：
努力争取来的机会，要努力啊！ Day 3~Day 1 $24$号做了一场$ZZ$模拟，~~没错，我又被全场吊打了……~~，考场上本来一眼秒了$T1$，结果人生中第一次在考场上写$struct$套$pair$就原地爆炸了……~~我好菜啊\kk~~ 晚上本来想写最短路，连交三次爆炸后发现我$TM$求的是 阅读全文