Billyshuai

摘要： E 题意：给你一个长度为n的数组和k,问你这个数组的所有长度为k的子序列的和的平方的异或和是多少，数据保证Cnk<=1e5,n-1e5; 题解：搜索，直接跳过0节点就可以了 H: 题意：给你一个长度为5e5的括号序列，只包含左括号和右括号，有m次操作(m<=5e5) 操作1是将括号反向，操作2则是问 阅读全文

摘要： BaoBao has just found a strange sequence {<, >, <, >, , <, >} of length in his pocket. As you can see, each element <, > in the sequence is an ordered 阅读全文

摘要： C. Alternating Sum: 题意： 求这个和式n:1e9 a:1e9 b:1e9然后有条件是a[i]=a[i-k](i>k)并且k整除n; 所以明显就是一个等比数列求和了，把前k个的和求出来，然后接着k个的和就是他的(b/a)^k。 然后用公式求和就好了。 D. Destruction 阅读全文

摘要： F. Simple Cycles Edges time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard inpu 阅读全文

摘要： 我国现在能源消耗非常严重，现在政府有这样一个工作，每天早上都需要把一些路灯关掉，但是他们想让在关闭的过程中所消耗的能源是最少的，负责路灯关闭的工作人员以1m/s的速度进行行走，假设关闭路灯的时候不需要花费任何的时间，请你编写一个程序，计算在给定路灯位置和每个路灯的消耗能源的多少，求出当所有路灯关闭的 阅读全文

摘要： 题意:给你一颗树，然后这颗树有n*n条路径，a->b和b->a算是一条，然后路径的权值是 vi*(-1)^(i+1) 注意是点有权值。 从上头往下考虑是点分治，从下向上考虑就是树形DP，分成三类路径:1.指定点单点 2.跨过指定点3.没跨过指定点但不是单点 细节要好好打磨一下，然后还是用long l 阅读全文

摘要： 题意：n点m边，然后要求走最多的路，走路的时候经过的边权必须是严格递增。 解法1：传统的区间更新 解法2：发现区间更新只是对两个固定的点所延长形成的区间段，所以问题可以退化成单点更新单点查询。 然后动态开辟线段树就行了 线段树有1e5个然后每个都是权值线段树 解法一所需要的空间会比解法二大很多很多， 阅读全文

摘要： 题目链接 题目大意:给你两个序列，第二个序列可以任意进行排列变换，然后由这两个序列一一异或得到答案序列，要求答案序列的字典序最小。 可持续字典树与第K大可持续线段树的区别主要在于每个节点上 ，它多了一个记录值。 因为线段树肯定是对区间处理，要+1的，但是字典树是对点处理，这两个值都要记录。 阅读全文

摘要： A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 126758 Accepted: 39405 Case Time Limit: 2000MS Description 阅读全文

摘要： F. Machine Learning time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output F. Machine Learning 阅读全文