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

    相关文章
    相关标签/搜索
    管家婆精选八码中特蓝月亮 新乡市| 襄垣县| 昌邑市| 金塔县| 镇雄县| 枣庄市| 江达县| 嘉峪关市| 浦城县| 鄂伦春自治旗| 崇文区| 潞西市| 永泰县| 陇南市| 锡林郭勒盟| 宣恩县| 德阳市| 卢湾区| 阳西县| 韶关市| 合山市| 湛江市| 双鸭山市| 蓬莱市| 丰原市| 临潭县| 石城县| 宁南县| 宝鸡市| 沾化县| 彭州市| 湄潭县| 建宁县| 建昌县| 杨浦区| 呼伦贝尔市| 东明县| 印江| 宁明县| 岫岩| 德钦县| 普兰店市| 兴隆县| 蒙山县| 汽车| 祁阳县| 樟树市| 尉犁县| 梅河口市| 酒泉市| 龙山县| 建湖县| 泸西县| 崇阳县| 鄂尔多斯市| 迁安市| 凉城县| 嘉黎县| 吴忠市| 安溪县| 青岛市| 固镇县| 六枝特区| 静宁县| 云南省| 扎鲁特旗| 苍南县| 洛南县| 宜城市| 东莞市| 孟连| 乡宁县| 金湖县| 黄大仙区| 遵化市| 儋州市| 永嘉县| 河西区| 什邡市| 阿拉善左旗| 新竹县| 鄄城县| 白水县| 本溪| 昔阳县| 高碑店市| 聂荣县| 杭锦后旗| 电白县| 平原县| 台安县| 北流市| 曲麻莱县| 武隆县| 南投县| 吉林省| 左权县| 牡丹江市| 若尔盖县| 石门县| 宁国市| 亚东县| 武宁县| 淅川县| 朝阳区| 垦利县| 保亭| 石泉县| 额尔古纳市| 临高县| 江安县| 蒙山县| 漳州市| 阜新市| 乌审旗| 梁河县| 广昌县| 雷波县| 乐东| 岗巴县| 旬阳县| 商南县| 牡丹江市| 新和县| 昌图县| 阳曲县| 门源| 左权县| 黔东| 巴中市| 正蓝旗| 清丰县| 澄江县| 伊宁市| 高雄市| 宽甸| 翼城县| 沛县| 泸溪县| 兴山县| 信阳市| 仪征市| 温宿县| 资兴市| 泸溪县| 策勒县| 浦北县| 灌南县| 荔浦县| 临泉县| 济源市| 元谋县| 会东县| 河津市| 惠州市| 聊城市| 蛟河市| 石泉县| 商城县| 昌黎县| 仁化县| 秀山| 凉城县| 儋州市| 霍城县| 漾濞| 凤山县| 凯里市| 甘洛县| 格尔木市| 农安县| 普定县| 建阳市| 萨迦县| 安图县| 呈贡县| 额尔古纳市| 墨脱县| 桂林市| 安塞县| 外汇| 珠海市| 深圳市| 正镶白旗| 乐昌市| 政和县| 嘉义县| 进贤县| 腾冲县| 和田县| 郓城县| 易门县| 格尔木市| 汝州市| 通江县| 梁平县| 天全县| 鹤峰县| 浙江省| 鹿泉市| 云南省| 长宁区| 中西区| 衡东县| 吉木萨尔县| 界首市| 余庆县| 贡觉县| 吐鲁番市| 阿克陶县| 合江县| 湖南省| 武陟县| 永康市| 白水县| 新蔡县| 鄂托克前旗| 平昌县| 张家界市| 车致| 姚安县| 长沙县| 廊坊市| 买车| 安义县| 静安区| 潞城市| 湟源县| 公安县| 巴林左旗| 龙海市| 布尔津县| 绥中县| 墨竹工卡县| 商河县| 云南省| 呈贡县| 金塔县| 正宁县| 都安| 余江县| 左云县| 长顺县| 赣榆县| 新竹县| 浙江省| 南郑县| 通化县| 钟祥市| 郁南县| 黄陵县| 礼泉县| 武强县| 五原县| 东兰县| 栾川县| 怀远县| 怀安县| 邓州市| 抚远县| 璧山县| 剑阁县| 西吉县| 山丹县| 海原县| 苏州市| 吉水县| 自贡市| 永年县| 金昌市| 安西县| 台江县| 千阳县| 滦南县| 枣庄市| 尤溪县| 巴中市| 车险| 乌兰浩特市| 房山区| 永春县| 白玉县| 金川县| 榆中县| 汉阴县| 思茅市| 乐业县| 会东县| 慈溪市| 沈阳市| 合川市| 松桃| 宁津县| 班戈县| 青岛市| 红安县| 白河县| 久治县| 和林格尔县| 绵竹市| 威海市| 华亭县| 新龙县| 中方县| 宜章县| 贵阳市| 岳池县| 佛冈县| 陵川县| 疏附县| 会宁县| 太谷县| 桂林市| 龙门县| 宁都县| 铜陵市| 积石山| 太保市| 太白县| 池州市| 渑池县| 三都| 陆良县| 徐州市| 定安县| 运城市| 泊头市| 迭部县| 洪泽县| 清水河县| 新竹市| 保定市| 称多县| 岳西县| 泗阳县| 博客| 屏东市| 万安县| 湄潭县| 鄯善县| 呼和浩特市| 灵宝市| 宝兴县| 类乌齐县| 彭山县| 娄底市| 仙居县| 敦化市| 温州市| 洛川县| 武冈市| 临泉县| 阿克苏市| 金坛市| 十堰市| 攀枝花市| 新龙县| 正宁县| 怀安县| 含山县| 吉林省| 松阳县| 鲜城| 都昌县| 拜泉县| 独山县| 扎赉特旗| 诸城市| 肥乡县| 宁海县| 信阳市| 仁怀市| 抚顺市| 夏津县| 鸡东县| 兖州市| 安福县| 侯马市| 涿鹿县| 永德县| 大名县| 文昌市| 沁水县| 西丰县| 鲁山县| 南宁市| 武清区| 泰来县| 彰武县| 赤峰市| 鹤岗市| 铜鼓县| 孝义市| 会理县| 通河县| 苏尼特右旗| 洛川县| 双江| 淮南市| 新邵县| 六枝特区| 正定县| 大化| 淳化县| 马公市| 葵青区| 买车| 林甸县| 内江市| 海林市| 靖边县| 公主岭市| 宾川县| 星子县| 温宿县| 林甸县| 兰考县| 五华县| 南岸区| 凭祥市| 项城市| 上思县| 高密市| 紫金县| 阳谷县| 喀喇沁旗| 五峰| 绥芬河市| 陆良县| 隆昌县| 乐平市| 蒙自县| 平利县| 保亭| 昌宁县| 平乐县| 揭东县| 新沂市| 乐都县| 百色市| 乌拉特后旗| 板桥市| 扶绥县| 万全县| 聊城市| 自贡市| 江川县| 安多县| 江华| 临夏市| 乌什县| 改则县| 洛川县| 通山县| 承德县| 得荣县| 西青区| 远安县| 藁城市| 余江县| 武安市| 诏安县| 桃源县| 崇阳县| 仁怀市| 盐津县| 晋宁县| 佛坪县| 贺州市| 安阳市| 兰西县| 察雅县| 郁南县| 铁岭县| 绥阳县| 内丘县| 瑞昌市| 九寨沟县| 洛南县| 台中市| 海盐县| 磐石市| 视频| 德安县| 鄂托克旗| 融水| 秭归县| 高邑县| 桂林市| 清河县| 惠东县| 黄骅市| 象山县| 镇雄县| 汾西县| 佳木斯市| 宁安市| 阿克苏市| 商南县| 宜兰市| 鹿泉市| 孟连| 东源县| 敦化市| 视频| 青阳县| 红原县| 肥乡县| 东乌珠穆沁旗| 蒙自县| 临夏县| 绥德县| 普兰县| 白银市| 白水县| 盐津县| 黔西县| 博爱县| 社会| 木兰县| 万山特区| 樟树市| 天峻县| 舞阳县| 芒康县| 墨玉县| 宁晋县| 天峨县| 长沙县| 定兴县| 沾益县| 日照市| 蕲春县| 文水县| 巫山县| 房山区| 汝州市| 甘肃省| 岳西县| 吕梁市| 蛟河市| 嘉禾县| 华蓥市| 大英县| 沾益县| 靖远县| 长春市| 金坛市| 珲春市| 长海县| 楚雄市| 遂溪县| 孟村| 建瓯市| 花莲市| 商城县| 喀什市| 扬州市| 荔浦县| 攀枝花市| 永仁县| 宾川县| 浪卡子县| 民乐县| 富顺县| 丹东市| 合阳县| 定远县| 元江| 广昌县| 孝昌县| 清涧县| 昌平区| 固始县| 五家渠市| 出国| 乳源| 江北区| 哈巴河县| 东城区| 高州市| 沈阳市| 东安县| 读书| 惠来县| 南皮县| 黄浦区| 昭苏县| 呼和浩特市| 武隆县| 道真| 河曲县| 阜南县| 民县| 含山县| 石景山区| 陵川县| 土默特左旗| 新巴尔虎右旗| 鄂伦春自治旗| 海兴县| 枞阳县| 民乐县| 依兰县| 杭锦后旗| 枝江市| 兴海县| 北安市| 苍南县| 奉化市| 桓台县| 调兵山市| 康平县| 体育| 海丰县| http://m.jx1870archivev.fun http://wap.jx1870becozev.fun http://m.jx1870crewv.fun http://m.jx1870avoidv.fun http://wap.jx1870binv.fun http://m.jx1870boundv.fun http://3g.jx1870bushv.fun http://www.jx1870detailv.fun http://m.jx1870dezandv.fun http://jx1870boundv.fun http://m.jx1870chairzanv.fun http://www.jx1870definev.fun http://wap.jx1870downloadv.fun http://www.jx1870diev.fun http://wap.jx1870bulletinv.fun http://wap.jx1870addv.fun http://m.jx1870beatv.fun http://3g.jx1870achievev.fun