摘要：
描述 这个农场和游戏中略有不同。土地实际上是一个边长为N的正方形，由N*N块土地组成。在每块土地上，都种有一种农作物。如果他选择摘取一块土地上的农作物，就能获得一个固定的利润(当然，这个利润是正数)。不同土地上的利润多半是不同的。贪心的Sandytea本想摘取所有土地上的农作物。但是正当他准备行动时 阅读全文
摘要：
题意: 学过博弈论的同学都知道Nim游戏后手必胜的条件是异或和为0给定一棵树 ，支持修改单点点权，询问链上异或和 预处理每个点到根的路径的异或和由于异或的特殊性质，在求链x->y的异或和的时候，我们只需要知道x到根的异或和，y到根的异或和，将他们异或起来，最后异或上lca处的值即可。 如图，查询两个 阅读全文
摘要：
题目描述 Farmer John's N cows (1 <= N <= 100,000) are standing at various positions along a long one-dimensional fence. The ith cow is standing at positio 阅读全文
摘要：
CCT 最近学校又发了n本五三题霸，BBS看到后十分高兴。但是，当他把五三拿到手后才发现，他已经刷过这些书了！他又认真地看了一会儿，发现新发的这些五三是2017版的，而他刷的是2016版的。现在他想找出所有他没有刷过的题来刷。每本五三都有m道题，并且它的特征（即它和去年版本的五三的差距）可以用一个m 阅读全文
摘要：
切糕（cut） 【问题描述】 小R意外获得了一块切糕，他准备把切糕分给n个小伙伴。切糕的形状是一个底边长为a，高为b的等腰三角形。小R打算横着或竖着切n-1刀把切糕切成面积相等的n块分给小伙伴，请你告诉他要在哪些地方切。 【输入格式】 输入文件cut.in 输入包含四个整数n,a,b,c，表示要切成 阅读全文
摘要：
二分法 二分法用来在有序数列中查找某个值是否存在 但其实，二分最广泛的应用不是查找某个值，而是二分答案+check 1.先将区间（左闭右开，不然可能会死循环）二分,每个区间的长度为1/2(right-left) 2.如果mid能满足题目要求，那么使left变为mid+1，否则使right变为mid 阅读全文
摘要：
Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 Hint 在样例中, 植物 阅读全文
摘要：
好像很多人不会写对拍 阅读全文
摘要：
卡片(card) 【题目描述】 lrb喜欢玩卡牌。他手上现在有n张牌，每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌；二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道，最后一张牌可能 阅读全文