共16页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: E 题意:给你一个长度为n的数组和k,问你这个数组的所有长度为k的子序列的和的平方的异或和是多少,数据保证Cnk<=1e5,n-1e5; 题解:搜索,直接跳过0节点就可以了 H: 题意:给你一个长度为5e5的括号序列,只包含左括号和右括号,有m次操作(m<=5e5) 操作1是将括号反向,操作2则是问阅读全文
posted @ 2018-05-02 13:13 Billyshuai 阅读(70) 评论(0) 编辑
摘要: BaoBao has just found a strange sequence {<, >, <, >, , <, >} of length in his pocket. As you can see, each element <, > in the sequence is an ordered阅读全文
posted @ 2018-04-30 13:18 Billyshuai 阅读(575) 评论(0) 编辑
摘要: 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 阅读全文
posted @ 2018-04-21 15:21 Billyshuai 阅读(54) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2018-04-17 22:05 Billyshuai 阅读(100) 评论(0) 编辑
摘要: 我国现在能源消耗非常严重,现在政府有这样一个工作,每天早上都需要把一些路灯关掉,但是他们想让在关闭的过程中所消耗的能源是最少的,负责路灯关闭的工作人员以1m/s的速度进行行走,假设关闭路灯的时候不需要花费任何的时间,请你编写一个程序,计算在给定路灯位置和每个路灯的消耗能源的多少,求出当所有路灯关闭的阅读全文
posted @ 2018-04-12 23:25 Billyshuai 阅读(68) 评论(0) 编辑
摘要: 题意:给你一颗树,然后这颗树有n*n条路径,a->b和b->a算是一条,然后路径的权值是 vi*(-1)^(i+1) 注意是点有权值。 从上头往下考虑是点分治,从下向上考虑就是树形DP,分成三类路径:1.指定点单点 2.跨过指定点3.没跨过指定点但不是单点 细节要好好打磨一下,然后还是用long l阅读全文
posted @ 2018-04-12 22:23 Billyshuai 阅读(84) 评论(0) 编辑
摘要: 题意:n点m边,然后要求走最多的路,走路的时候经过的边权必须是严格递增。 解法1:传统的区间更新 解法2:发现区间更新只是对两个固定的点所延长形成的区间段,所以问题可以退化成单点更新单点查询。 然后动态开辟线段树就行了 线段树有1e5个然后每个都是权值线段树 解法一所需要的空间会比解法二大很多很多,阅读全文
posted @ 2018-04-11 17:21 Billyshuai 阅读(106) 评论(0) 编辑
摘要: 题目链接 题目大意:给你两个序列,第二个序列可以任意进行排列变换,然后由这两个序列一一异或得到答案序列,要求答案序列的字典序最小。 可持续字典树与第K大可持续线段树的区别主要在于每个节点上 ,它多了一个记录值。 因为线段树肯定是对区间处理,要+1的,但是字典树是对点处理,这两个值都要记录。阅读全文
posted @ 2018-03-28 16:15 Billyshuai 阅读(51) 评论(0) 编辑
摘要: A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 126758 Accepted: 39405 Case Time Limit: 2000MS Description 阅读全文
posted @ 2018-03-12 20:08 Billyshuai 阅读(29) 评论(0) 编辑
摘要: F. Machine Learning time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output F. Machine Learning 阅读全文
posted @ 2018-03-06 22:38 Billyshuai 阅读(34) 评论(0) 编辑
共16页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页