一个被国内 oi 环境弱化至几乎不存在的概念，不过我觉得还是有学一学的必要。因为我没学过代数结构所以大部分内容都在开黄腔，欲喷从轻。Semigroup 的定义是，$\forall a,b\in\...

  有听说过什么有关夜晚的神话吗？  扯淡，没有啦，到底是有多没事干才会去听那样的神话啦，就是听过也早就忘记了。  顺带一提，扯淡是这...

「你越过星海，携着光而来。愿我们共赴那片星海，书写初中时光最后的绚烂。」—— 黄镁洁「做最好的今天，回顾最好的昨天，迎接最美好的明天。」—— 熊思豪「游龙当归海，海不迎我自来也。」—— 杨金熹「...

link。我们想要求出 $\varphi(ij)=\varphi(i)\varphi(j)C$ 中的常数。先研究 $i=p^a$，$j=p^b$ 的情况，即 $\varphi(p^{a+b})=...

link。朴素的做法就是二元组 $(a_i,b_i)$ 序列的 LIS dp，同时维护 LIS 的数量。$i$ 可在 $j$ 决策的条件是 $i>j,a_j<a_i,b_j<b...