摘要：Link Description 给定一个数字串集合 \(S\)，求不大于 \(n\) 的幸运数的个数。其中幸运数为不包含 \(S\) 中任意一个串的数。 Solution 数位dp+AC自动机 对于数字串集合，容易想到用AC自动机维护一下，建出trie图，这样就很方便了。 然后进行数位dp，记录当 阅读全文

摘要：树形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\) 阅读全文

摘要：题目描述 JSOI 交给队员 ZYX 一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是 GW 文本生成器 v6 版。 该软件可以随机生成一些文章——总是生成一篇长度固定且完全随机的文章。 也就是说，生成的文章中每个字符都是完全随机的。如果一篇文章中至少 阅读全文