摘要: 大数取模。 阅读全文
posted @ 2016-08-17 22:01 Fighting_Heart 阅读(206) 评论(0) 推荐(1)
摘要: 所有不同的字母都作为一次贡献是最大的。 阅读全文
posted @ 2016-08-17 22:00 Fighting_Heart 阅读(154) 评论(0) 推荐(0)
摘要: 高斯消元。求有多少不同组解。 阅读全文
posted @ 2016-08-17 21:59 Fighting_Heart 阅读(202) 评论(0) 推荐(0)
摘要: 先不管神秘物品,看看把所有物品排成一排最长有多长。然后再搞搞就可以了。 数据谁了,自己造了1组数据。 T=1,n=1,a[1]=10000,ans=1 阅读全文
posted @ 2016-08-17 21:58 Fighting_Heart 阅读(180) 评论(0) 推荐(0)
摘要: 暴力水过,数据水。 阅读全文
posted @ 2016-08-17 21:56 Fighting_Heart 阅读(142) 评论(0) 推荐(0)
摘要: 拓扑排序,然后从终点开始递推。 阅读全文
posted @ 2016-08-17 21:54 Fighting_Heart 阅读(159) 评论(0) 推荐(0)
摘要: 矩阵快速幂。 阅读全文
posted @ 2016-08-17 21:54 Fighting_Heart 阅读(175) 评论(0) 推荐(0)
摘要: 题目翻译完了是每一位之和是多少。 阅读全文
posted @ 2016-08-17 21:52 Fighting_Heart 阅读(242) 评论(0) 推荐(0)
摘要: 先思考一下序列上应该怎么做。 如果某段和为x,并且x为偶数,那么比x小的偶数,一定是这段的子段。 如果某段和为x,并且x为奇数,那么比x小的奇数,一定是这段的子段。 因此....只要寻找最大的连续的和为奇数的是多少,偶数的是多少。然后对询问就可以o(1)输出了。 推广到树上,就是只要计算路径上最大的 阅读全文
posted @ 2016-08-17 21:50 Fighting_Heart 阅读(155) 评论(0) 推荐(0)
摘要: 数位dp. 阅读全文
posted @ 2016-08-17 21:50 Fighting_Heart 阅读(145) 评论(0) 推荐(0)
摘要: 找规律。 11 3 1 3 5 7 1 3 5 7 9 11 13 15 ....... 阅读全文
posted @ 2016-08-17 21:46 Fighting_Heart 阅读(141) 评论(0) 推荐(0)
摘要: 假设第一个人选的点为P,并且当作根,那么第二个人选的最优情况必然是根p连着的那些点中的一个。然后枚举一下P即可。 阅读全文
posted @ 2016-08-17 21:45 Fighting_Heart 阅读(229) 评论(0) 推荐(0)