摘要：
题目描述 已知一个长度为n的整数数列a1,a2,...,an,给定查询参数l、r,问在al,al+1,...,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y (I ≤ x ≤ y ≤ r),能够满足ax⨁ax+1⨁...⨁ay=ka_x \bigoplus a_{x+1} \ 阅读全文
摘要：
题目描述 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征服） ——维基百科 今次我们着重考虑exploit部分，并将其模型简化： 阅读全文
摘要：
题目描述 政府在某山区修建了一条道路，恰好穿越总共nnn个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为did_idi（为正整数），其中，0 include include include using namespace std; const 阅读全文