• 模拟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,考场上给的时间太少了。

    相关文章
    相关标签/搜索
    最准网站特马资料四肖期期准一2020特马开奖结果查询三肖中特期期准免费118图库 三原县| 石棉县| 泾川县| 会泽县| 高平市| 苍梧县| 沙田区| 平谷区| 昭觉县| 乐平市| 专栏| 鸡西市| 峨山| 乌恰县| 普宁市| 新龙县| 巴南区| 揭西县| 确山县| 阳西县| 宜宾市| 泗水县| 淅川县| 阜新市| 林周县| 逊克县| 安顺市| 乡宁县| 兴海县| 黔南| 乌兰县| 武威市| 正定县| 乌海市| 平舆县| 永城市| 镇江市| 梅河口市| 星座| 清苑县| 犍为县| 宁津县| 盐边县| 盐亭县| 广河县| 迁西县| 哈尔滨市| 龙口市| 元氏县| 无棣县| 香河县| 邯郸市| 岢岚县| 绍兴县| 房产| 东源县| 搜索| 正镶白旗| 九龙县| 洛隆县| 应用必备| 霍州市| 梨树县| 逊克县| 佳木斯市| 驻马店市| 城市| 新乡县| 土默特右旗| 桦南县| 平安县| 庆云县| 韩城市| 兴城市| 赣州市| 永修县| 全南县| 石城县| 庄河市| 马边| 巴塘县| 万盛区| 文成县| 抚宁县| 成安县| 北海市| 朝阳县| 三穗县| 靖宇县| 临桂县| 榆中县| 襄樊市| 库尔勒市| 庆安县| 南汇区| 如东县| 东至县| 于都县| 霍山县| 时尚| 龙游县| 新龙县| 沁源县| 怀集县| 顺义区| 利川市| 凤庆县| 高雄县| 平湖市| 正阳县| 中牟县| 本溪市| 怀来县| 双峰县| 简阳市| 武夷山市| 阿瓦提县| 永吉县| 象州县| 武山县| 磐石市| 德化县| 资兴市| 恩平市| 巴青县| 澄城县| 深州市| 武强县| 汾西县| 东光县| 四会市| 曲周县| 咸阳市| 惠来县| 黄大仙区| 扬中市| 灵寿县| 新密市| 汨罗市| 新津县| 平果县| 封丘县| 凯里市| 贵州省| 勐海县| 宝兴县| 镇平县| 廊坊市| 崇明县| 思南县| 仪征市| 通城县| 镇赉县| 富宁县| 中超| 定兴县| 天祝| 北辰区| 辽宁省| 曲周县| 阿克苏市| 樟树市| 阿巴嘎旗| 湄潭县| 福建省| 马尔康县| 寿宁县| 龙岩市| 筠连县| 杂多县| 太保市| 奇台县| 新竹市| 九龙县| 隆德县| 云龙县| 新乡市| 香港| 丰县| 鹿泉市| 云浮市| 雷山县| 大庆市| 汨罗市| 墨脱县| 麻阳| 马尔康县| 花垣县| 惠来县| 石城县| 三江| 新邵县| 阿巴嘎旗| 华蓥市| 南通市| 海南省| 新疆| 阿勒泰市| 枞阳县| 青川县| 丹凤县| 八宿县| 邻水| 东海县| 宝清县| 林西县| 民和| 闽清县| 正阳县| 太仆寺旗| 普定县| 平定县| 成都市| 基隆市| 尤溪县| 鹤庆县| 定兴县| 桦甸市| 泗阳县| 武隆县| 南岸区| 成武县| 扶余县| 凉城县| 西乡县| 东山县| 阿克| 西乌珠穆沁旗| 阿拉善左旗| 彭水| 望奎县| 长汀县| 沾益县| 邻水| 蓬安县| 奉节县| 淮滨县| 柘城县| 龙游县| 和田县| 团风县| 介休市| 汉寿县| 汉沽区| 百色市| 久治县| 肇源县| 青岛市| 渑池县| 巴南区| 阳东县| 泾川县| 谢通门县| 班玛县| 昭觉县| 昌图县| 罗甸县| 连江县| 石河子市| 桐城市| 德阳市| 武乡县| 平南县| 平安县| 台南市| 新平| 尚义县| 右玉县| 太谷县| 扎兰屯市| 房产| 中山市| 龙井市| 奉化市| 孟村| 通榆县| 油尖旺区| 阳谷县| 武功县| 邢台县| 广昌县| 台中市| 饶阳县| 科技| 古浪县| 剑川县| 平舆县| 林西县| 水城县| 阜阳市| 青龙| 林西县| 重庆市| 和林格尔县| 水城县| 白水县| 滦南县| 新密市| 桂东县| 西林县| 大足县| 蕉岭县| 禹州市| 崇仁县| 抚宁县| 延长县| 兰溪市| 安塞县| 政和县| 吴堡县| 海门市| 阳东县| 昭通市| 陇西县| 社会| 渭南市| 富源县| 高唐县| 辽源市| 民和| 涟源市| 南京市| 尚志市| 隆子县| 长丰县| 遂溪县| 米泉市| 宜春市| http://3g.jvz1j0r9o.fun http://3g.bo2020allows.fun http://3g.bo2020switchs.fun http://3g.bo2020exports.fun http://3g.bo2020appears.fun http://3g.gz1980flagc.fun http://3g.yqo5j1rl5v.fun http://3g.bo2020notifys.fun http://3g.gz1980searchc.fun http://3g.yqo7j6rl6v.fun http://3g.bo2020listens.fun http://3g.gz1980losec.fun http://3g.yqo1j3rl8v.fun http://3g.gz1980queenc.fun http://3g.yqo6j1rl3v.fun http://3g.bo2020echos.fun http://3g.gz1980breakfastc.fun http://3g.yqo3j1rl2v.fun