• 模拟84

    T1

      我发现最近我乱搞A了好多题。。。

      首先我们可以发现答案随k是爆炸增长的,然后就可以想将1e18以内的合法的数全部处理出来(搜索),实际操作一下,会发现在B<10的时候是可以这么做的,但是B过大的时候1e18以内的数很多,无法全部筛出。

      然后发现k<1e7,我们可以想二分答案,可以做到$O(klog1e18)$,然而复杂度过高,无法承受。

      之后大约过了一个小时,突然想到,并不关注1e7以上的数,只要处理出来1e7个数即可,于是手动二分答案确定上界,即可$O(10000000)$处理。所有数据跑得一样快,所以总时间很慢。。。

    T2

      考场上拿到了84pts,考后加了优化就AC了。

      定义状态$f_{s}$表示状态为s的时候的方案数。 其中s是一个三进制数,第i位表示质因数集合为i的因数的个数。

      直接记忆化搜索即可,注意我们并不关注每个因数是多少,只关注它的质因子集合,于是状态转移从$O(d(n))$减少到了$O(2^{质因子个数})$,然后就可以AC了。

      理论状态数$O(3^{2^{6}})$(这个数大约是$10^{30}$),然而实际极限数据也只有20w+,可以通过。

    T3

      随机化NB,考场上给的时间太少了。

    相关文章
    相关标签/搜索
    白小姐期期准开奖结果管家婆王中王开奖王,管家婆铁算盘一句解特,2019香港开奖结果记录,2019六开彩开奖结果,4887铁算盘资料 大足县| 唐山市| 沙雅县| 射洪县| 灵川县| 射阳县| 宁波市| 桃江县| 菏泽市| 蚌埠市| 湖口县| 和顺县| 黄骅市| 江津市| 军事| 达日县| 高尔夫| 岢岚县| 蚌埠市| 上饶市| 正阳县| 鄂温| 漠河县| 河间市| 田阳县| 宝应县| 专栏| 太和县| 资阳市| 沈阳市| 兴文县| 甘德县| 灵石县| 乡宁县| 磐石市| 绥芬河市| 柯坪县| 福海县| 武山县| 康乐县| 彭泽县| 克拉玛依市| 汉阴县| 连江县| 星座| 西安市| 兴城市| 忻城县| 禄劝| 广东省| 崇信县| 吴忠市| 印江| 新泰市| 金坛市| 阿尔山市| 桃园市| 东莞市| 桦川县| 嘉义县| 弋阳县| 清镇市| 迭部县| 屏边| 宝鸡市| 万全县| 承德市| 长丰县| 清丰县| 阳谷县| 朔州市| 兰州市| 平果县| 隆尧县| 襄樊市| 台南县| 灵璧县| 兴宁市| 曲沃县| 瓦房店市| 昌图县| 嘉兴市| 伊春市| 和平区| 永寿县| 宜川县| 定结县| 察隅县| 长泰县| 迭部县| 抚顺市| 获嘉县| 英超| 佛坪县| 荃湾区| 全椒县| 上栗县| 高要市| 南靖县| 肃宁县| 田林县| 象山县| 屏东县| 西和县| 镇平县| 馆陶县| 长丰县| 三台县| 泾源县| 元氏县| 五大连池市| 江永县| 双柏县| 福贡县| 霍城县| 扎囊县| 梧州市| 黄山市| 治多县| 凤凰县| 广平县| 仪陇县| 邯郸市| 兰西县| 剑阁县| 盐津县| 黄龙县| 六盘水市| 郴州市| 百色市| 灵山县| 永康市| 门头沟区| 五河县| 专栏| 丰镇市| 乳山市| 承德市| 来宾市| 石嘴山市| 石阡县| 五原县| 台安县| 诸城市| 洞头县| 鹤岗市| 锡林浩特市| 嘉兴市| 图们市| 定兴县| 德保县| 巴林左旗| 惠州市| 苗栗县| 杨浦区| 尚志市| 绥化市| 南丰县| 微山县| 昂仁县| 开远市| 黑水县| 分宜县| 新宾| 新民市| 昌都县| 黑河市| 道孚县| 门源| 新建县| 绥阳县| 平谷区| 湖南省| 仪陇县| 琼结县| 筠连县| 普安县| 东阿县| 武乡县| 凤庆县| 岱山县| 伊吾县| 镇平县| 安泽县| 登封市| 沈阳市| 桂阳县| 白沙| 尉犁县| 宁晋县| 武义县| 玉环县| 凉城县| 商洛市| 韶关市| 莆田市| 和田市| 文登市| 来宾市| 博乐市| 二手房| 依安县| 中山市| 独山县| 攀枝花市| 石河子市| 黎城县| 融水| 新兴县| 崇仁县| 杨浦区| 阿拉尔市| 成武县| 宜阳县| 莫力| 澜沧| 抚松县| 凤台县| 富顺县| 宁强县| 绥化市| 抚远县| 寿阳县| 徐汇区| 体育| 延津县| 常州市| 林甸县| 和静县| 佳木斯市| 自治县| 政和县| 凤冈县| 和龙市| 时尚| 泽普县| 扎兰屯市| 北票市| 安陆市| 洞口县| 上饶市| 社会| 清新县| 平泉县| 陆丰市| 开鲁县| 遵义市| 洪泽县| 华坪县| 博客| 桦川县| 新密市| 安西县| 庆阳市| 图木舒克市| 调兵山市| 洮南市| 武夷山市| 兰西县| 千阳县| 鄱阳县| 南投县| 平远县| 清水河县| 南阳市| 壤塘县| 根河市| 崇明县| 徐州市| 大田县| 黄山市| 和平区| 阳原县| 太保市| 武胜县| 唐河县| 松江区| 临夏县| 黄浦区| 清徐县| 洪湖市| 福贡县| 基隆市| 贵溪市| 资源县| 乐清市| 宁国市| 石台县| 东山县| 新河县| 承德市| 神池县| 黄陵县| 天长市| 花莲县| 雷州市| 盐池县| 咸宁市| 逊克县| 雷州市| 田林县| 水富县| 浪卡子县| 玉门市| 新竹县| 彩票| 濮阳县| 安福县| 潞城市| 拉孜县| 宣汉县| 金寨县| 乌鲁木齐县| 外汇| 龙山县| 敦煌市| 娱乐| 洪洞县| 芦溪县| 上蔡县| 巴东县| 大连市| 石楼县| 吕梁市| 亚东县| 蕲春县| 专栏| 乌兰浩特市| http://3g.yqo5j2rl1v.fun http://3g.jvz1j1r1o.fun http://3g.gz1980linkc.fun http://3g.gz1980drivec.fun http://3g.yqo9j4rl6v.fun http://3g.jvz1j3r0o.fun http://3g.bo2020balances.fun http://3g.bo2020chooses.fun http://3g.gz1980replyc.fun http://3g.gz1980acceptc.fun http://3g.yqo3j5rl0v.fun http://3g.bo2020patchs.fun http://3g.gz1980indexc.fun http://3g.yqo1j3rl6v.fun http://3g.gz1980tripc.fun http://3g.yqo9j0rl9v.fun http://3g.bo2020sorts.fun http://3g.gz1980notec.fun