摘要:
A 除了 k = 1, 先手要么将一堆石子直接取完, 要么将一堆石子分成两堆 (不用我说为啥1不行吧(一堆石子为2, 你取不完 也分不了)? 所以直接特判) 这种取法相当于将当前的石子堆数改变了, 要么 -1, 要么 -1+2 = 1, 总之能保证你的局面始终为奇数(先手必胜) #include < 阅读全文
摘要:
阅读全文
摘要:
考虑对每个x计算答案. 将除x以外的数都减去x,答案就是这些数的多重集(可以为空)和为0的方案数乘上(K+1), 最后加一个 k个 x 然而, t了6个点(别走Ψ( ̄∀ ̄)Ψ) #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end( 阅读全文
摘要:
题面 曾经有一个国王,他有 N 个儿子。 王国中有着 N 个漂亮的姑娘,每个王子也都有自己喜欢的对象。 每个王子喜欢的对象可能不止一个。 因为王子们都到了结婚的年纪,所以国王想让王子们娶了这 N 个姑娘,当然每个姑娘只能嫁给一名王子。 国王请巫师为他做一个统计,他想看看儿子们都有哪些喜欢的姑娘。 就 阅读全文
摘要:
题目 若能将无向图 G=(V,E)画在平面上使得任意两条无重合顶点的边不相交,则称 G 是平面图。 判定一个图是否为平面图的问题是图论中的一个重要问题。 现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。 请你判定它们是否是平面图。 输入格式 第一行包含正整数T,表示 阅读全文
摘要:
# A 就是找最短区间存在这10个字母呗, O(n) #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #def 阅读全文
摘要:
阅读全文