摘要：
Description $Sylvia$ 是一个热爱学习的女♂孩子。 前段时间，$Sylvia$ 参加了学校的军训。众所周知，军训的时候需要站方阵。 $Sylvia$ 所在的方阵中有 $n \times m$ 名学生，方阵的行数为 $n$ ，列数为 $m$ 。 为了便于管理，教官在训练开始时，按照从 阅读全文
摘要：
Description 求 $\sum_{i=1}^n\;k\;mod\;i$ Solution 先化简式子 $\sum_{i=1}^n\;k\;mod\;i=\sum_{i=1}^nk \lfloor{\frac{k}{i}}\rfloor=k\times n \sum_{i=1}^n\lfloo 阅读全文
摘要：
Description 给定两个整数 $L,R\;(1\leq L\leq R\leq 2^{31},R L\leq 10^6)$ ，求闭区间 $[L,R]$ 中相邻两个数最大的差是多少，输出这些质数。 Solution 任何一个合数 $N$ 必定包含一个不超过 $\sqrt N$ 的质因子。 所以 阅读全文
摘要：
Description HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答… 阅读全文
摘要：
"Luogu" Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。 红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一 阅读全文
摘要：
Description 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY 阅读全文
摘要：
二维 $\mathcal{ST}$ 表，可以解决二维 $\mathcal{RMQ}$ 问题。这里不能带修改，如果要修改，就需要二维线段树解决了。 上一道例题吧 "ZOJ2859" 类比一维 $\mathcal{ST}$ 表，我们定义数组 $f[i][j][k][p]$ 表示从 $(i,j)$ 往下 阅读全文
摘要：
Description 给$n$组操作，每组操作形式为$x\;y\;p$。 当$p$为$1$时，如果第$x$变量和第$y$个变量可以相等，则输出$YES$，并限制他们相等；否则输出$NO$，并忽略此次操作。 当$p$为$0$时，如果第$x$变量和第$y$个变量可以不相等，则输出$YES$，并限制他们 阅读全文
摘要：
转自 无旋版 $Treap$。 只需要两个操作即可达到 $splay$ 的所有功能 1、$split$ 它的主要思想就是把一个 $Treap$ 分成两个。 $split$ 操作有两种类型，一种是按照权值分配，一种是按前 k 个分配。 第一种就是把所有小于 k 的权值的节点分到一棵树中，第二种是把前 阅读全文
摘要：
Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了 阅读全文
摘要：
Description 猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤财 阅读全文
摘要：
Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于 阅读全文
摘要：
Description 给定 k 个同余方程组，求出满足条件的最小正整数 x，或者无解输出 -1。 Solution 注意到模数不一定互质，所以中国剩余定理不能用 嗯有请扩展中国剩余定理 定理证明就不说了右转置顶博文 讲一下这道题怎么搞 假设我们已经把若干个式子合并为一个了，模数为 A，余数为 R。 阅读全文
摘要：
Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 阅读全文