随笔分类 - 找规律
摘要:HDU6038 Function 做法: 展开后有,f(i)=bf(ai)=bbf(aai)=...=bb..bf(i),可以发现当 ai 所在的循环节中确定一个时,整个循环都确定了,根据这个式子还可以发现,对于一个ai所
阅读全文
摘要:牛客网暑期ACM多校训练营(第九场) A. Circulant Matrix 做法:看到下标 xor 这种情况就想 FWT,可是半天没思路,于是放弃了。。其实这个 n 疯狂暗示啊。设未知数向量为 x,列一下方程组就可以发现有: $$b[k] = \sum_{i \oplus j= k
阅读全文
摘要:组合博弈学习笔记 说在前边 1. 下面的博弈题目基本就是sg函数,搜必败必胜态,找规律,推策略。。。没有对理论进行深入了解。 HDU1527 搜索时发现,必败态的数对貌似有规律,首先他们的大小两个数的差值是逐个增加的。然后,差分打表,发现差值为1或者2.实在找不到规律了,OEIS了一发,是个黄金分割
阅读全文
摘要:牛客网暑期ACM多校训练营(第三场) A. PACM Team 01背包,输出方案,用bool存每种状态下用的哪一个物品,卡内存。官方题解上,说用char或者short就行了。还有一种做法是把用的物品压成一个int。 c++ include include define rep(i,a,b) for
阅读全文
摘要:2014西安网络赛 A. Post Robot 把每种单词都kmp跑一遍,顺序输出即可 B. Boring String Problem 后缀数组的帮我们排好序了,然后取后缀的前缀即可。严格第k小,就处理一下减去Height[i]即可去重,取前缀和,二分就可以找到严格第k小的串,然后问题就是,求一个
阅读全文
摘要:SoundHound Inc. Programming Contest 2018 Masters Tournament [C. Ordinary Beauty] 打表找规律的。 1. n=1 时, ans=m 2. n=2 时, ans=2(m1)2m2
阅读全文