题意 题目链接 Sol 打出暴力不难发现时间复杂度的瓶颈在于求\(\sum_{i = 1}^n i^k\) 老祖宗告诉我们，这东西是个\(k\)次多项式，插一插就行了 上面的是\(O(Tk^ ...

环境里有 $n$ 个怪物，他们的生命值用一个正整数表示。现在，你可以使用两种魔法，对怪物进行攻击。当怪物的生命值小于等于 $0$ 时，他便被消灭了。 魔法箭，对摸个生物造成 $k$ 点伤害，对一个生物最多使用一次，但没有使用次数限制。 亵渎，对所有生物造成一点伤害，如果杀死 ...

问题描述 W 国的交通呈一棵树的形状。W 国一共有n - 1个城市和n个乡村，其中城市从1到n - 1 编号，乡村从1到n编号，且1号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路 ...

题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...

传送门 我有种自己根本没学过SAM的感觉……最后还是抄了老半天的题解…… 首先，对$S$和每一次的$T$都建一个SAM 先考虑一下$l=1,r=\left| S \right|$的情况 ...

洛谷-P2433 【深基1-2】小学数学 N 合一 原题链接：https://www.luogu.com.cn/problem/P2433 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 问题 1 请输出 I ...

题意 直接看题目吧，不好描述 Sol 考虑暴力做法 首先预处理出从$1$到每个节点的最短路， 对于每次询问，暴力的从这个点BFS，从能走到的点里面取$min$ 考虑如何优化，这里要用到Kr ...

问题描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价 ...