摘要：
题目描述 最近 \(\text{lxhgww}\) 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，\(\text{lxhgww}\) 预测到了未来 \(T\) 天内某只股票的走势，第 \(i\) 天的股票买入价为每股 $AP_i$，第 \(i\) 阅读全文
摘要：
对于 \(a^b \bmod p\)，快速幂单次询问是 \(O(\log b)\) 的。 而有的题目可能要去掉 \(\log\)，就用到了光速幂。 令 \(b=k \times s+t\ \ (t \le s)\) \(a^b \equiv a^{k \times s} \times a^t\ (\ 阅读全文
摘要：
题目描述 JSOI 交给队员 ZYX 一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是 GW 文本生成器 v6 版。 该软件可以随机生成一些文章——总是生成一篇长度固定且完全随机的文章。 也就是说，生成的文章中每个字符都是完全随机的。如果一篇文章中至少 阅读全文
摘要：
题目背景 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构 阅读全文
摘要：
题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章 T 是由若干小写字母构成。一个单词 W 也是由若干小写字母构成。一个字典 D 是若干个单词的集合。我们称一段文章 T 在某个字典 D 下是可以被理解的，是指如果文章 T 可以被分成 阅读全文
摘要：
先来看看数据范围，就发现可以骗到分。 \(\bold{40pts:}\) 测试点1、2：\(n,m≤1000\)，直接 \(O(nm)DP\)。 测试点3、4：没有施工路口，直接 \(C_{n+m}^n\) 求总方案数，然后因为 \(P\) 是质数，所以用逆元取模即可。 \(\bold{60pts: 阅读全文
摘要：
题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： —————序号 单词————— 1 2......n-2n-1 n————— 然后凤老师告诉 Lw 阅读全文
摘要：
求 \(\sum_{i=1}^ni^k\) 定义 \(B_0=1\) 且有 \(\sum_{i=0}^k\binom{k+1}{i}B_k=0\) 伯努利数的递推式 \(B_i=-\frac{1}{\binom{k+1}{i}}\sum_{j=0}^{i-1}\binom{k+1}{j}B_j\) 阅读全文
摘要：
题意应该都知道吧，就是查询区间第 \(k\) 小。 这里介绍一下整体二分： 所谓整体二分，需要数据结构题满足以下性质: 1.询问的答案具有可二分性。 2.修改对判定答案的贡献相对独立，修改之间互不影响效果。 3.修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值。 4.贡献满足交换律，结合 阅读全文
摘要：
裸的差分约束吧。 对于 \(T_i-T_j≤b\)，移项可得 \(T_i≤T_j+b\)，所以可以加一条从 \(T_j\) 到 \(T_i\) 长为 \(b\) 的边，再跑一遍最短路，就找到的一组特解。 跑最短路之前，要建一个超级源点，向每一个点连一条边，避免图不连通。 \(dis\) 数组里存的就 阅读全文