摘要：
我又双叒叕被包菜辣！ "题目" 这道题是不久前的考试题，~~现在来水一篇题解~~ 扯回正题 题目很明显的告诉你了，这是一个等差数列， 然后，还告诉你了首项， 第二项， 项数。 ~~你还想咋滴~~ 告诉了你首项和第二项，相减不就是公差？ 现在，你知道了你个等差数列的首项，公差和项数，要你求它各个项的和 阅读全文
摘要：
我又双叒叕被包菜辣！ "P4613 [COCI2017 2018 5] Olivander" 首先，不知道为什么这题无法提交翻译； 所以，我先放个翻译： 我先讲一下这道题的正解，先把魔杖的长度和盒子的长度按从大到小排序，然后依次对比每个魔杖的长度和盒子的长度，如果Rep(1, n)中存在x[i] y 阅读全文
摘要：
本蒟蒻又来发题解啦！ 这个题的正解应该是贪心 直接找题目的关键： 韵脚只可能是 “AABB”, “ABAB”, “ABBA” 和“AAAA”中的一种 我们来观察韵脚，是不是都是2个'A'和2个'B'; 'AAAA'可以看作'A'与'B'相同 那么现在不就是个简单的贪心了吗？ 如果有两个出现2个相同的 阅读全文
摘要：
本蒟蒻又来发题解了， 看到这个题目，本蒟蒻直接开始推公式。。 嗯，可以通过弧长，推出弦长（l = 2 r cos(90 l / (r Π)); 然后对比各条弦长的平方和与直径的平方。 就可以了 QwQ 以上纯属瞎掰，回到正题 在我写完上面那种算法，然后苦苦调不出的时候。 我开始，怀疑我是不是思路有问 阅读全文
摘要：
本蒟蒻又来发题解啦！ 这题是个紫题？ 好吧，恶意评分可海星？ 回到正题 这题很明显是贪心啊； 有a个坚果，b个隔板，x个隔板，最多分成v个区间。 那么我们的贪心策略是： 如果一共使用的挡板小于x，且当前的箱子个数不足k。 那么，就继续往这个箱子内加，直到大于为止，很水是吧。 直接看代码（附详解： 本 阅读全文
摘要：
今天机房讲了莫队。 但是蒟蒻我并没有听懂，所以晚上回家恶补，才弄明白莫队。 莫队是莫涛大神发明的，它的作用就是用优秀的复杂度求解于一些区间之间的操作，莫队其实就是一个优雅的暴力，它的复杂度是O(n sqrt(n))； 以此 "题" 为例，其实这题和 "这题" 是一样的，不过P1972会卡莫队。 回到 阅读全文
摘要：
本蒟蒻又来发题解了， 一道较水的模拟题。 题意不过多解释， 思路如下： 在最开始的时候求出每头牛在t秒的位置（最终位置 然后，如果后一头牛追上了前一头牛，那就无视它， 把它们看成一个整体。 else 就++ ans； 上代码： 阅读全文
摘要：
蒟蒻的第二篇题解 嗯，直接进入正题 先告诉你们这是并查集，好吧，标签上面有，再来分析这为什么是并查集。 根据题意： 每一个存钱罐能够用相应的钥匙打开或者被砸开，Byteazar已经将钥匙放入到一些存钱罐中 我们可以理解成： 如果这是一个联通块的“祖先”（也可以称为根吧，蒟蒻不知道该怎么称呼）那么就把 阅读全文
摘要：
这是蒟蒻的第一篇题解，（之前的都没过，估计这篇也过不了 回到正题 这题，本蒟蒻第一眼看到以后，就决定咦，这不是模拟吗？ 看到世界范围，嗯，打扰了。 扯回正题 首先，暴力肯定是A不了的（至少我A不了 但是，身为蒟蒻的我，还是打了一个暴力。 #include<bits/stdc++.h> using n 阅读全文
摘要：
本蒟蒻又来发题解了QwQ; 看到这个题目，本蒟蒻第一眼就想写打个暴力； 嗯，坏习惯； 但是，动动脑子想一想就知道，普通的的暴力是过不了的； 但是，身为蒟蒻的我，也想不出什么高级的数学方法来优化； 好，回到正题 题目是要求我们求出这个累乘末尾的‘0’ ‘0’是个特别特殊的数字，因为是累乘，那么一个‘0 阅读全文