摘要: https://codeforces.com/gym/101981 Problem A. Adrien and Austin 贪心,注意细节 f[x]=1:先手必赢。 f[x]: 分成两部分(或一部分),长度分别为a和b,只要存在f[a] xor f[b]=0,则f[x]=1。 Problem D. 阅读全文
posted @ 2018-11-17 23:38 congmingyige 阅读(1116) 评论(0) 推荐(0) 编辑
摘要: 等差: https://www.luogu.org/problemnew/show/P1438 等比: 阅读全文
posted @ 2018-11-17 13:51 congmingyige 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 转载请说明来源。 使用深度优先搜索(DFS depth first search)时,第一时间拓展可以拓展的点,每拓展一个新的点,从汇编的角度考虑,需要调用新的子函数,即开辟一个内存空间存放指令,把原来的CS:IP(段地址:偏移地址)压入栈(这里不考虑标志位的入栈,其原理与CS:IP是一致的,不考虑 阅读全文
posted @ 2018-11-17 13:31 congmingyige 阅读(247) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2024 n(A)+n(B)+n(C) 两个点相连,代表两者是等效的(A<->B,若A成立,B也成立;若B成立,A也成立)。 一棵树上,如果有其中一个点成立,那么,树上的所有点也成立。 规定x+k*n,y+k*n代表x和y 阅读全文
posted @ 2018-11-17 00:26 congmingyige 阅读(211) 评论(0) 推荐(0) 编辑