摘要: "传送门" 题目描述 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi 1!=0(2 include include include include include using namespace std; const int N=100010; int n,x,ans; i 阅读全文
posted @ 2018-07-04 18:12 Menteur_hxy 阅读(172) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题目描述 «问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可 阅读全文
posted @ 2018-07-04 16:29 Menteur_hxy 阅读(208) 评论(0) 推荐(0) 编辑
摘要: "传送门" 输入输出样例 输入样例 1: 5 7 1 2 2 1 3 2 2 4 1 2 5 1 4 5 3 5 3 4 4 3 2 输出样例 1: 6 说明 【样例说明】 根据异或的性质,将一个数异或两次便会消除影响 那么预处理所有环插入线性基中,之后 随便 (因为能够消除影响)找一条简单路径查询 阅读全文
posted @ 2018-07-04 15:11 Menteur_hxy 阅读(153) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题目描述 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这 阅读全文
posted @ 2018-07-04 14:59 Menteur_hxy 阅读(233) 评论(0) 推荐(0) 编辑
摘要: "传送门" 数学真的太优秀了Orz 数据真的太优秀了Orz 题目描述 小 A 和小 B 是一对好朋友,他们经常一起愉快的玩耍。最近小 B 沉迷于 师手游,天天刷本,根本无心搞学习。但是已经入坑了几个月,却一次都没有抽到 SSR,让他非常怀疑人生。勤勉的小 A 为了劝说小 B 早日脱坑,认真学习,决定 阅读全文
posted @ 2018-07-04 12:03 Menteur_hxy 阅读(147) 评论(0) 推荐(0) 编辑