FFOYeah的博客

POJ 3273Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤moneyi ≤ 10,

题目链接B. Alyona and a treetime limit per test  2 secondsmemory limit per test  256 megabytesinput  standard inputoutput  standard outputAlyona has a tree with n vertices. The root of the tre...

1002. 口算训练题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6287Problem Description小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,...,an，要求小T抛出m个问题以训练他的口算能力。每个问题给出三个正整数l,r,d，小Q需要通过口算快速判断al×al...

题目1：二分查找局部最小值 Description：定义局部最小的概念。arr 长度为1时，arr[0] 是局部最小。arr的长度为 N(N > 1) 时，如果 arr[0] < arr[1]，那么 arr[0] 是局部最小；如果 arr[N-1] < arr[N-2]，那么 arr[N-1] 是局部最小；如果 0 < i< N-1，既有 arr[i] &...

题目链接：POJ3061题目链接：codeforces 660 C题目链接：UVA11572POJ3061Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 00

一篇超棒的博客另一篇很棒的博客前言可以将线性基理解为是将一个序列处理完之后得到的产物。线性基是一个集合，在原集合中找到一个子集，子集中的数异或起来一定能在线性基中找一个对应子集的异或和与其相等。比如说，{x,y} 和 {x, x^y} 就满足这样一个关系。性质原序列里面的任意一个数都有唯一方案由线性基中元素异或得到。在线性基中任取若干个元素，它们的异或不为零。即它们线性无关。线性...