算法1:

直接puts(“dldsgay!!1”);，期望获得 1 分。

题目

这题题面比较长，稍微总结一下吧：

给你一堆棍棍，第 $i$ 根的长度为 $a_i$

首先声明一下，这个题目的标题是骗人的（滑稽），这是一道简单的数论题。

原题：

给定 $n,m$ ，求有多少个正整数 $x$ 使得 $x^m \leq n$ 。

比较复杂的解法：

1. 若 $m = 1$ ,输出 $n$ .
2. 若 $m > 30$ ,输出 $0$ . 别问我30哪来的QwQ
3. 其他暴力计算

比较简单的解法：

https://www.luogu.com.cn/problem/P2607

P3574 [POI2014]FAR-FarmCraft

核心知识点

树链剖分主要可以解决一类树上的值问题，相当于把树上问题转换成了链上的问题。

题目描述

题目描述

核心思想：硬币问题，小集表示大集

题目描述

核心思想：贪心

题目描述