摘要：
最近 $\text{lxhgww}$ 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。
通过一段时间的观察，$\text{lxhgww}$ 预测到了未来 $T$ 天内某只股票的走势，第 $i$ 天的股票买入价为每股 $ap_i$，第 $i$ 天的股票卖出价为每股 $bp_i$（数据保证对于每个 $i$，都有 $ap_i \geq bp_i$），但是每天不能无限制地交易，于是股票交易所规定第 $i$ 天的一次买入至多只能购买 $as_i$ 股，一次卖出至多只能卖出 $bs_i$ 股。
另外，股票交易所还制定了两个规定。为了避免大家疯狂交易，股票交易所规定在两次交易（某一天的买入或者卖出均算是一次交易）之间，至少要间隔 $w$ 天，也就是说如果在第 $i$ 天发生了交易，那么从第 $i + 1$ 天到第 $i + w$ 天，均不能发生交易。同时，为了避免垄断，股票交易所还规定在任何时间，一个人的手里的股票数不能超过 $\text{MaxP}$。
在第 $1$ 天之前，$\text{lxhgww}$ 手里有一大笔钱（可以认为钱的数目无限），但是没有 阅读全文
摘要：
1 集合与逻辑 $(1)\quad$逻辑运算 或$V$，与$A$（这边打不出来$\and$），异或$\oplus$。 $(2)\quad$集合运算 $\forall i \in A$或$i\in B$，$i\in A\cup B$ $\forall i \in A,B$，$i \in A\cap B 阅读全文
摘要：
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。
面对海量租借教室的信息，我们自然希望编程解决这个问题。
我们需要处理接下来$n$天的借教室信息，其中第$i$天学校有$r_i$个教室可供租借。共有$m$份订单，每份订单用三个正整数描述，分别为$d_j,s_j,t_j$，表示某租借者需要从第$s_j$天到第$t_j$ 天租借教室（包括第$s_j$天和第$t_j$天），每天需要租借$d_j$个教室。
我们假定，租借者对教室的大小、地点没有要求。即对于每份订单，我们只需要每天提供$d_j$个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。
借教室的原则是先到先得，也就是说我们要按照订单的先后顺序依次为每份订单分配教室。如果在分配的过程中遇到一份订单无法完全满足，则需要停止教室的分配，通知当前申请人修改订单。这里的无法满足指从第$s_j$天到第$t_j$天中有至少一天剩余的教室数量不足$d_j$个。
现在我们需要知道，是否会有订单无法完全满足。如 阅读全文
摘要：
要求关于$x,y$的方程$ax+by=c$的一组解。 阅读全文
摘要：
（夢の中で逢った、ような……）
「Madoka，不要相信 QB！」伴随着 Homura 的失望地喊叫，Madoka 与 QB 签订了契约。
这是 Modoka 的一个噩梦，也同时是上个轮回中所发生的事。为了使这一次 Madoka 不再与 QB 签订契约，Homura 决定在刚到学校的第一天就解决 QB。然而，QB 也是有许多替身的（但在第八话中的剧情显示它也有可能是无限重生的），不过，意志坚定的 Homura 是不会放弃的——她决定消灭所有可能是 QB 的东西。现在，她已感受到附近的状态，并且把它转化为一个长度为 $n$ 的字符串交给了学 OI 的你。
现在你从她的话中知道，所有形似于 $A+B+A$ 的字串都是 QB 或它的替身，且 $|A|\ge k,|B|\ge 1$ （位置不同其他性质相同的子串算不同子串，位置相同但拆分不同的子串算同一子串），然后你必须尽快告诉 Homura 这个答案——QB 以及它的替身的数量。
$n\le 1.5\times 10^4, k\le100$。 阅读全文
摘要：
给定一个$n$个点的带权无根树，求树上异或和最大的一条路径。
$n\le 10^5$ 阅读全文
摘要：
对于一个 $0/1$ 字符串，如果将这个字符串 $0$ 和 $1$ 取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如 $00001111$ 和 $010101$ 就是反对称的，而 $1001$ 就不是。
现在给出一个长度为 $n$ 的 $0/1$ 字符串，求它有多少个子串是反对称的，注意这里相同的子串出现在不同的位置会被重复计算。
$n\le 5\times 10^5$ 阅读全文
摘要：
小 $\rm Y$ 是一个爱好旅行的 $\rm OIer$。一天，她来到了一个新的城市。由于不熟悉那里的交通系统，她选择了坐地铁。
她发现每条地铁线路可以看成平面上的一条曲线，不同线路的交点处一定会设有换乘站。通过调查得知，没有线路是环线，也没有线路与自身相交。任意两条不同的线路只会在若干个点上相交，没有重合的部分，且没有三线共点的情况。即，如图所示的情况都是不存在的：
小 $\rm Y$ 坐着地铁 $0$ 号线，路上依次经过了 $n$ 个换乘站。她记下了每个换乘站可以换乘的线路编号，发现每条线路与她所乘坐的线路最多只有 $2$ 个换乘站。现在小 $\rm Y$ 想知道，除掉她经过的换乘站以外，这个城市里最少有几个换乘站。只有你告诉她正确的答案，她才会答应下次带你去玩呢。
$n\le 44$ 阅读全文
摘要：
一个点每过一个单位时间就会向四个方向扩散一个距离
两个点$a$、$b$连通，记作$e(a,b)$,当且仅当$a$、$b$的扩散区域有公共部分。连通块的定义是块内的任意两个点$u$、$v$都必定存在路径$e(u,a_0),e(a_0,a_1),\cdots,e(a_k,v)$。给定平面上的$n$个点，问最早什么时刻它们形成一个连通块。 阅读全文