Ilverene

摘要： 写在前面，本教程仅针对win用户。 Step 1 下载Anaconda Step 2 退出浏览器， nucleas可以注册，但不必要。 Step 3 找到任务栏，搜索Anaconda Navigator 打开Navigator,选择jupyter，搞定！ 附录 如果实在下不了，可以直接选择下载pyt 阅读全文

摘要： 题面 分析 对于这道题，我们可以将询问按照学生的体力$p$分为两类，第一类是$p>\sqrt$，第二类是其他情况。 对于第一类询问，可以采用暴力的方式处理，两边一起向lca跳。我们可以通过倍增预处理出对于不同的体力，学生最多可以向上跳多少，具体的说$jump(i,j)$表示节点$i$向上跳体力为$j 阅读全文

摘要： 题面 分析 本题可以作为回滚莫队的入门题。回滚莫队是用于解决一类具有莫队特征、且加删点操作有一个很简单而另一个很难的时候可以使用的算法，复杂度同样为根号级。 举例而言，本题题意等价于每次询问给定区间，求区间内每个数的值乘以其出现次数之积的最大值。显然，这个问题中加点操作很简单，而朴素的删点需要反复维 阅读全文

摘要： 题面 分析 对每个点的贡献进行分析：如果这个点不是割点，那么去掉这个点图仍然联通，减少的访问仅为这个点和其他点之间的联系，也就是$2*(n-1)$。如果这个点是割点，那么去除之后图会变成多个联通块。设第$i$个联通块的大小为$size_i$，易知联通块之间减少的联系是$\Sigma_i\Sigma_ 阅读全文

摘要： 题面 分析 假设我们最后选出的边集为$S$，显然，奶牛们可以获得的单位时间钱数就是$\frac{f-\Sigma c_i}{\Sigma t_i} (i\in S)$。这样的式子简直就是在暗示01分数规划。 设最大答案为$ans$，那么就有式子$ans=\frac{f-\Sigma c_i}{\Si 阅读全文

摘要： 题面 分析 看到求出现次数不难想到莫队。接下来考虑如何处理$[a,b]$的问题。设$cnt[i]$表示$i$出现的次数，那么询问等价于求$\Sigma^b_cnt_i$，显然可以通过维护rmq数据结构完成。第二问同理之。 代码 /* By Nero Claudius Caeser Augustus 阅读全文

摘要： 题面 分析 垃圾题面。 考虑一下题目的意思，既然S中只要有大于等于x的元素就要减RP，那我们就从小到大取就可以避免这个问题了。如果采取这种策略，不难看出只有相同的元素才会对答案做贡献，也就是说，答案等于出现次数最多的数的出现次数。于是，本题转化为求区间众数。 注意区间端点取值范围较大，需要离散化。 阅读全文

摘要： 阅读全文

摘要： 题面 分析 观察样例容易发现，本题的序列其实是很多个环的结合。不同的环按照特定的周期循环，在这些周期的公倍数时会恢复为原数列。 更加严谨的表述是：给定序列$1\sim n$，记为$p$。求$lcm(|S_i|)$，其中$S_i$满足$S_i\cup S_j=\emptyset$，且$S_1\cap 阅读全文