题目一： 给定nn堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 输入格式 第一行包含整数nn。 第二行包含nn个数字，其中第 ii 个数字表示第 ii 堆石子的数量。 输出格 ...
分类：
其他好文 时间：
2020-02-09 18:27:45
阅读次数：
95
[十二省联考2019]异或粽子（luogu） Description 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 nn 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 11 到 nn。第 ii 种馅儿具有一个非负整数的属性值 a_iai?。每种馅 ...
分类：
其他好文 时间：
2020-02-08 18:04:02
阅读次数：
121
求$\displaystyle{\sum_{i=1}^n m^ii^m}(x\le 10^5,n\le10^9)$ 首先转为有更一般的形式$\displaystyle{\sum_{i=1}^nm^if(i)}$其中$f(i)$是$x$次多项式 $\displaystyle{\sum m^xf(x)\ ...
分类：
其他好文 时间：
2020-02-08 17:16:42
阅读次数：
66
调用多次readN，所以要重复使用internal buffer """ The read4 API is already defined for you. @param buf, a list of characters @return an integer def read4(buf): # B ...
分类：
其他好文 时间：
2020-02-07 18:42:43
阅读次数：
71
描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, ...
分类：
其他好文 时间：
2020-02-07 01:41:19
阅读次数：
85
There are nn monsters standing in a row numbered from 11 to nn . The ii -th monster has hihi health points (hp). You have your attack power equal to a ...
分类：
编程语言 时间：
2020-02-06 16:24:55
阅读次数：
146
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步 ...
分类：
其他好文 时间：
2020-02-05 20:33:24
阅读次数：
76
源程序： #include <iostream>#include <fstream>using namespace std; class triangle{private: int a, b, c; double area;public: triangle(int aa, int bb, int c ...
分类：
其他好文 时间：
2020-02-05 20:31:04
阅读次数：
72
七、(10分) 设 $A$ 为 $n$ 阶复方阵, 证明: 存在复数 $c_1,\cdots,c_{n-1}$, 使得 $$A-c_1e^A-c_2e^{2A}-\cdots-c_{n-1}e^{(n-1)A}$$ 是可对角化矩阵. 本题是18级高等代数II期中考试的第七大题, 虽然结论涉及矩阵的多 ...
分类：
其他好文 时间：
2020-02-05 18:45:06
阅读次数：
109
其实用不上树链剖分也行，就普通的lca题目 但是经过这道题可以看出树链剖分也可以解决LCA的题目， 注意ptn是dfn的反查，这样能够快速得到dfs序中相应的节点 ...
分类：
其他好文 时间：
2020-02-05 13:33:50
阅读次数：
51
