rgnoH的博客

NKOJ3572 BZOJ4260 Codechef REBXOR问题描述 输入格式 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,An。输出格式 输出一行包含给定表达式可能的最大值。样例输入 1 5 1 2 3 1 2样例输出 1 6样例输入 2 10 9 10 6 0 4 4 9 7 8 9 样例输

NKOJ 1873 奶牛异或问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每个奶牛同时被指定了一个不唯一的附加值，这个数在0..2^21 - 1的范围内。 帮助农民约翰找出应该从哪一头奶牛开始喂，使得从这头奶牛开始的一个连续的

div2的题目总体上来说比较简单。考试时都想出了正解，但是由于TUOJ考试期间不能提交导致心态爆炸，最后T4没有处理好。最后得分320，rank12，T桖到手。T1 晨跑就是求三个数的最小公倍数。连代码都不想放。T2 汀博尔timber n.木料，木材看到数据范围比较大，容易想到套个logN的复杂度，那么显然二分答案。验证O(n)而且非常简单，只要这一天某个木材超过最低限度就使用它，看最后有没有超过