随笔分类 - 1.17.0 搜索
摘要:枚举 等差数列(ZJOI2004) 给定 n(1m[i],fa[i]=find(i 1),else fa[i]=i; 我认为此题与清北学堂2017的题相像,原题可使用暴力枚举,此题必用并查集优化,思想很好。 "treasure" 仓库扩张(USACO Contest DEC05) 在 FJ 的农场里
阅读全文
摘要:对于没有重复元素的全排列来说,存在如下的对应关系 X=an (n 1)!+an 1 (n 2)!+...+ai (i 1)!+...+a2 1!+a1 0! ai为整数,并且0num[j]){ t++; } }k+=t fac[n i]; } return k; } void recontor(in
阅读全文

浙公网安备 33010602011771号