xyc1719的博客

【问题描述】 n+1个人排成一列，从2到n+1个人所获得的金币为前面所有人左手数字之和除以自己右手的数字。并对这n个人进行排列使得获得金币最多的人获得的金币尽可能的少。 【格式】 输入： 第一行，输入n 接下来n+1行，每行两个数a,b，表示第i个人左手和右手的数字 输出： 获得的最少金币数 【输入样例】 3 1 1 2 3 7 4 4 6...

【一句话题意】给数p、q、r，已知p、q为十进制数，求最小的b使得在b进制下p*q的值等于r。 令t为t在b进制下的值。p、q、t<=1018。有1e4个询问。2<=b<=16，保证有解。 【分析】最直观的算法当然是高精度运算，每次从2~16枚举b的值，直接暴力即可。但这样编程复杂度奇高，想我这种既懒，又差错能力低下的人是很不适合的。 再对题面进行分析，因为t小于1e18且保证有...

【一句话题意】定义置换a∗b=c为，cbi=ai(1⩽i⩽n)a*b = c为，c_{b_i}=a_i(1 ⩽ i ⩽ n)a∗b=c为，cbi​​=ai​(1⩽i⩽n)现在有一个长度为n的置换p。求大于0的最小的k使得[1…n]pk=[1…n]。k对19184192取模。n<=1e5 【分析】刚开始没有看懂题意，在打了一个暴力模拟置换的程序之后才大致明白。无外乎是重复按照p的方式进行置换，...

又是一道令人胆寒的组合数。。。。 【一句话题意】求n个结点的无向图的个数。（每个节点有标号）n<=50 【分析】对于dp来说，状态的划分和转移是十分重要的。一个连通图是难以进行状态划分的，但一个不连通的无向图是则很容易划分成结点更少的两个部分。所以我们考虑从所有的无向图中减去所有的不连通图，就是所有连通图的数量。 一个无向联通图中至多有n∗(n−1)/2n*(n-1)/2n∗(n−1)/2条...