hdu 5496 Beauty of Sequence 组合数学

                    挺简单的一道组合数学,每个数字a单独看(设位置为p),有 2^(n-1)不同的序列会包含自己,但是要减掉自己前驱是a的情况,设前驱的位置是x,这种情况有 2^(x^1) * 2^(n-p)种排列,对每个数求前驱是a的情况的加和即可

                    看代码吧,cnt[k] = sigma(2^(x-1))  (a[x] == k)

                    最后结果是每个数字的值与unique后包含自己的情况总数的乘积和


                #pragma warning(disable:4996)
                #include<cstdio>
                #include<cstdlib>
                #include<cstring>
                #include<iostream>
                #include<algorithm>
                #include<vector>
                using namespace std;
                typedef long long LL;
                const LL mod = 1000000007;
                const int maxn = 100005;
                int b[maxn],a[maxn];
                int n,m;
                LL cnt[maxn];
                LL B[maxn];
                int main() {
                    int t;
                    cin >> t;
                    B[0] = 1;
                    for (int i = 1;i < maxn;i++) B[i] = (B[i - 1] * 2) % mod;
                    while (t--) {
                        memset(cnt, 0, sizeof(cnt));
                        cin >> n;
                        for (int i = 0;i < n;i++) {
                            scanf("%d", &a[i]);
                            b[i] = a[i];
                        }
                        sort(b, b + n);
                        m = unique(b, b + n) - b;
                        LL ret = 0;
                        for (int i = 0;i < n;i++) {
                            int x = lower_bound(b, b + m, a[i]) - b;
                            ret = ((ret - ((cnt[x] * (LL)a[i]) % mod * B[n - i - 1])%mod)%mod+mod)%mod;
                            ret = (ret + B[n - 1] * (LL)a[i]) % mod;
                            cnt[x] = (cnt[x] + B[i])%mod;
                        }
                        cout << ret << endl;
                    }
                    return 0;
                }
                相关文章
                相关标签/搜索
                香港王中王论坛资枓香港正香四肖八码期期准精选资料app,四肖八码期期准精选资料最新官方版app预约 阿图什市| 勐海县| 长顺县| 湖北省| 绥棱县| 革吉县| 策勒县| 新平| 秦皇岛市| 静宁县| 美姑县| 福泉市| 高邑县| 安康市| 上犹县| 周至县| 中方县| 西乌| 肇庆市| 山东| 新建县| 沂南县| 邵阳县| 胶州市| 富源县| 漯河市| 桐乡市| 成都市| 禹城市| 米泉市| 鲁山县| 若尔盖县| 卫辉市| 姚安县| 宜兰市| 攀枝花市| 新安县| 柏乡县| 湾仔区| 西峡县| 大埔区| 资溪县| 江城| 江源县| 古丈县| 新昌县| 克什克腾旗| 鄂尔多斯市| 紫金县| 荆州市| 泰和县| 盘锦市| 麻栗坡县| 玉屏| 宜川县| 瑞昌市| 油尖旺区| 乌鲁木齐县| 高青县| 潍坊市| 安徽省| 集安市| 磴口县| 开江县| 察雅县| 绥滨县| 兰西县| 长葛市| 林周县| 梅河口市| 昆明市| 蒲城县| 金沙县| 崇州市| 波密县| 平远县| 莲花县| 阿克| 尼木县| 穆棱市| 蕲春县| 泸溪县| 祥云县| 靖边县| 中江县| 昌乐县| 泗阳县| 安义县| 额尔古纳市| 织金县| 曲沃县| 云南省| 沽源县| 海南省| 白水县| 平乡县| 永和县| 依兰县| 胶州市| 含山县| 宁南县| 定陶县| 澜沧| 三河市| 安仁县| 兴安盟| 桂东县| 元谋县| 太谷县| 永修县| 从江县| 会泽县| 吴忠市| 会宁县| 屯门区| 鄯善县| 钦州市| 翁源县| 蚌埠市| 铜川市| 阜南县| 平凉市| 富裕县| 铅山县| 闸北区| 漳平市| 和平县| 临泉县| 高邮市| 宁蒗| 长子县| 台北县| 岳阳市| 出国| 安陆市| 民权县| 甘洛县| 繁昌县| 南漳县| 竹溪县| 桦甸市| 临江市| 敖汉旗| 镇远县| 汤原县| 竹北市| 巴东县| 广西| 隆林| 邵阳市| 楚雄市| 大竹县| 洛南县| 鹿泉市| 黎平县| 保靖县| 嘉善县| 武清区| 广饶县| 清镇市| 盐城市| 徐闻县| 鸡东县| 龙门县| 武冈市| 罗定市| 松江区| 林甸县| 兴国县| 平果县| 静安区| 布尔津县| 永嘉县| 襄垣县| 金沙县| 卢湾区| 夹江县| 铜川市| 如东县| 延安市| 南江县| 咸阳市| 桐梓县| 江北区| 余江县| 华池县| 渑池县| 长白| 巫溪县| 伊吾县| 辽宁省| 黄浦区| 衡南县| 永宁县| 彝良县| 广元市| 株洲县| 五台县| 通道| 读书| 徐州市| 府谷县| 长岭县| 桂平市| 黄大仙区| 芒康县| 甘泉县| 来宾市| 赤水市| 阳西县| 新邵县| 泉州市| 历史| 衡阳市| 永城市| 康乐县| 二手房| 南陵县| 清流县| 玉林市| 黑水县| 庄浪县| 弥勒县| 弥勒县| 呈贡县| 石棉县| 虎林市| 工布江达县| 南开区| 济源市| 马关县| 宝鸡市| 正蓝旗| 济源市| 马关县| 贵定县| 民勤县| 泰来县| 曲周县| 民勤县| 万源市| 郧西县| 鄂尔多斯市| 涿鹿县| 新晃| 都兰县| 根河市| 芜湖市| 绩溪县| 宁津县| 花垣县| 定陶县| 宣城市| 闽侯县| 上虞市| 白银市| 炉霍县| 库伦旗| 贵德县| 彭泽县| 云梦县| 延川县| 固原市| 鄂托克前旗| 榆中县| 海城市| 罗田县| 丽水市| 连山| 明光市| 哈尔滨市| 福泉市| 临安市| 中山市| 东丽区| 安岳县| 尉犁县| 拜泉县| 桐梓县| 察隅县| 张家界市| 司法| 德州市| 天长市| 化隆| 剑阁县| 郎溪县| 陆河县| 额尔古纳市| 新闻| 政和县| 吉安市| 仙居县| 华宁县| 罗平县| 永康市| 白山市| 乌兰县| 金门县| 威海市| 和龙市| 永仁县| 玉屏| 宽城| 天全县| 噶尔县| 阿勒泰市| 芷江| 汉源县| 从化市| 中牟县| 莱阳市| 正镶白旗| 阳西县| 天气| 闸北区| 祁阳县| 丽江市| 新营市| 大洼县| 邓州市| 两当县| 洛隆县| 汶川县| 津市市| 东城区| 淮阳县| 武强县| 彭州市| 南城县| 宁蒗| 淅川县| 若尔盖县| 科尔| 保山市| 北辰区| 祥云县| 吉林市| 通榆县| 深州市| 石屏县| 滨州市| 北票市| 彰化市| 余庆县| 鄂尔多斯市| 临漳县| 大新县| 且末县| 农安县| 宁明县| 保靖县| 长葛市| 北流市| 阆中市| 壤塘县| 社旗县| 民县| 乃东县| 南雄市| 遵化市| 蚌埠市| 桑植县| 电白县| 堆龙德庆县| 柘荣县| 夹江县| 土默特左旗| 沁阳市| 即墨市| 天全县| 邹城市| 讷河市| 沽源县| 蒲城县| 修武县| 岳普湖县| 通许县| 棋牌| 沿河| 大姚县| 晋中市| 武平县| 穆棱市| 黎城县| 古交市| 柯坪县| 石景山区| 阳春市| 平果县| 襄城县| 台南县| 滕州市| 昭平县| 景东| 玛沁县| 左贡县| 纳雍县| 潼南县| 咸丰县| 泰和县| 广灵县| 秦安县| 自治县| 桃源县| 左权县| 蕉岭县| 盖州市| 龙口市| 贵阳市| 东乡族自治县| 清水河县| 乌兰浩特市| 南召县| 饶平县| 淅川县| 调兵山市| 和平区| 屏东县| 息烽县| 上饶县| 遵化市| 广南县| 德安县| 台北市| 灯塔市| 河南省| 临沂市| 修武县| 博湖县| 小金县| 定安县| 胶南市| 威海市| 莒南县| 林口县| 淳化县| 固阳县| 临邑县| 盐亭县| 灵丘县| 嘉祥县| 永顺县| 常宁市| 兴文县| 垦利县| 汝州市| 普兰店市| 卓尼县| 安化县| 河曲县| 南川市| 阿尔山市| 那坡县| 甘德县| 大安市| 丰顺县| 天柱县| 武功县| 斗六市| 大洼县| 道真| 六枝特区| 丽江市| 武城县| 洪泽县| 贵州省| 东阳市| 隆德县| 克东县| 洪湖市| 阿坝| 海门市| 江安县| 宜君县| 温泉县| 克拉玛依市| 舒兰市| 文化| 大邑县| 高邮市| 花莲县| 绵竹市| 清苑县| 西充县| 阳原县| 博兴县| 太原市| 津市市| 通道| 贺兰县| 富蕴县| 蓝田县| 铜川市| 泰安市| 江源县| 宾川县| 江都市| 务川| 莲花县| 清涧县| 建德市| 武冈市| 琼结县| 昌江| 行唐县| 和林格尔县| 西昌市| 白玉县| 拉萨市| 祁连县| 黔西县| 余干县| 二手房| 文成县| 河间市| 阆中市| 无极县| 京山县| 广平县| 延吉市| 邛崃市| 合阳县| 洛南县| 安龙县| 安顺市| 广德县| 河间市| 江孜县| 蕲春县| 涿州市| 青海省| 茌平县| 昌都县| 富裕县| 光山县| 织金县| 油尖旺区| 鄂伦春自治旗| 文登市| 日照市| 诸暨市| 兴国县| 河曲县| 鹿泉市| 和田市| 即墨市| 贵南县| 休宁县| 景泰县| 怀化市| 九龙县| 深泽县| 淳安县| 郎溪县| 安丘市| 揭阳市| 鸡东县| 嘉定区| 香河县| 策勒县| 海口市| 潍坊市| 黑河市| 桑日县| 阿拉善盟| 怀集县| 迁西县| 商都县| 扬州市| 白城市| 辰溪县| 都昌县| 张家口市| 高平市| 景泰县| 黎平县| 孝感市| 二连浩特市| 伊吾县| 海盐县| 甘孜县| 搜索| 凤台县| 星子县| 兴山县| 进贤县| 繁昌县| 喀喇沁旗| 鄂托克前旗| 集安市| 镇远县| 上饶县| 汽车| 新泰市| 新巴尔虎右旗| 叶城县| 康平县| 逊克县| 南靖县| 邵东县| 水富县| 左贡县| 尼玛县| 兰州市| 陇川县| 蒙山县| 文成县| 伊宁市| 建始县| 历史| 和顺县| 通州区| 英德市| 甘孜| http://3g.jx1870actv.fun http://m.jx1870benefitv.fun http://wap.jx1870dietv.fun http://m.jx1870cancelv.fun http://3g.jx1870dryv.fun http://m.jx1870bedv.fun http://www.jx1870dezandv.fun http://wap.jx1870careerv.fun http://www.jx1870doublev.fun http://m.jx1870clearv.fun http://wap.jx1870catchv.fun http://www.jx1870discoverv.fun http://m.jx1870conditionv.fun http://www.jx1870dreazv.fun http://wap.jx1870bottozv.fun http://3g.jx1870arrayv.fun http://www.jx1870crewv.fun http://www.jx1870displayv.fun