Acestar

该文被密码保护。 阅读全文

摘要： 树形DP 求出每个子树的最长链，与父亲当前的最长链加起来更新直径，然后更新父亲最长链。 int f[N],mx; void dfs(int u,int fa) { for(int i = head[u]; i; i = e[i].nxt) { int v = e[i].v; if(v == fa) 阅读全文

摘要： 题目描述 最近 \(\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\) 阅读全文