模拟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 最快开奖记录结果_小鱼儿玄机2站开奖 开奖结果 广州市| 平罗县| 成安县| 泰安市| 阜阳市| 竹北市| 龙口市| 满城县| 长岭县| 丽江市| 高安市| 启东市| 邢台县| 剑河县| 收藏| 普定县| 昆山市| 桑植县| 荣成市| 安化县| 报价| 衡南县| 铁岭县| 沈丘县| 长丰县| 乾安县| 永仁县| 武冈市| 嫩江县| 华坪县| 邯郸县| 岳池县| 齐河县| 楚雄市| 昭通市| 独山县| 社旗县| 开封市| 太和县| 德惠市| 盐源县| 朝阳县| 兴义市| 临沭县| 中西区| 台州市| 勐海县| 巴里| 怀宁县| 峨眉山市| 营口市| 南通市| 清水河县| 商洛市| 安塞县| 佛坪县| 石景山区| 南召县| 兴隆县| 宜都市| 资中县| 中宁县| 澜沧| 陕西省| 皋兰县| 阿克| 利辛县| 永春县| 南和县| 南郑县| 恩平市| 浮山县| 重庆市| 古蔺县| 扬中市| 边坝县| 陈巴尔虎旗| 古交市| 封开县| 安仁县| 远安县| 郴州市| 蒙阴县| 齐河县| 铁岭县| 井陉县| 澄江县| 来凤县| 汽车| 临泽县| 福清市| 区。| 鲁甸县| 视频| 洛浦县| 金秀| 枝江市| 临颍县| 靖西县| 布拖县| 驻马店市| 元江| 南投县| 大渡口区| 高淳县| 张掖市| 五大连池市| 视频| 盐池县| 富裕县| 宜宾市| 赞皇县| 沙坪坝区| 隆子县| 读书| 和顺县| 鹤岗市| 庄河市| 花莲市| 阜平县| 金溪县| 涿州市| 奉新县| 合作市| 博罗县| 唐山市| 江源县| 鄄城县| 遵义县| 兴安盟| 平顺县| 尚义县| 襄汾县| 绥中县| 黔西| 建平县| 射洪县| 射洪县| 乌拉特后旗| 鄂温| 闻喜县| 那坡县| 柞水县| 大田县| 泸州市| 哈密市| 肥乡县| 阳高县| 建昌县| 永泰县| 女性| 夏邑县| 庆安县| 西贡区| 万盛区| 安龙县| 霍山县| 合水县| 明水县| 青海省| 高淳县| 双桥区| 昌都县| 育儿| 中江县| 来宾市| 永福县| 芒康县| 曲麻莱县| 鄄城县| 长春市| 黄骅市| 抚州市| 固原市| 松溪县| 孝义市| 宣恩县| 深水埗区| 肃南| 广东省| 南木林县| 札达县| 莫力| 枣庄市| 临清市| 高平市| 邯郸市| 玉树县| 建阳市| 大厂| 黎城县| 宣武区| 公安县| 酉阳| 唐山市| 武平县| 贞丰县| 定结县| 绵阳市| 达州市| 泾源县| 福海县| 云龙县| 夏邑县| 疏勒县| 屏山县| 密山市| 泽库县| 从化市| 吐鲁番市| 阿巴嘎旗| 旌德县| 比如县| 宽甸| 永川市| 垫江县| 都江堰市| 老河口市| 灵宝市| 鹤壁市| 杭州市| 谢通门县| 宁津县| 宜丰县| 右玉县| 平安县| 夏邑县| 镇坪县| 崇义县| 文安县| 平潭县| 滕州市| 盐边县| 合作市| 桦川县| 锡林浩特市| 彭泽县| 普兰店市| 嘉黎县| 盐源县| 炎陵县| 五台县| 玛纳斯县| 将乐县| 三都| 铜川市| 鄂伦春自治旗| 伊宁市| 杭锦后旗| 武清区| 镇赉县| 屯昌县| 临高县| 夹江县| 色达县| 阳西县| 襄樊市| 南充市| 繁昌县| 霍城县| 吉水县| 海兴县| 平江县| 宁南县| 北票市| 洪江市| 新平| 中宁县| 泗洪县| 连城县| 庄河市| 土默特右旗| 滨州市| 老河口市| 石门县| 平山县| 来宾市| 巴林左旗| 米泉市| 北票市| 佛山市| 祥云县| 文登市| 巫山县| 昂仁县| 隆德县| 太原市| 天津市| 华亭县| 荥经县| 安阳县| 翼城县| 玉溪市| 通许县| 辽宁省| 乡城县| 正定县| 邵武市| 雷山县| 利辛县| 麻江县| 大同县| 天台县| 鹿邑县| 临桂县| 北流市| 龙南县| 方正县| 铜山县| 淅川县| 兴化市| 甘泉县| 淮南市| 桐梓县| 深泽县| 余姚市| 建水县| 阿拉善右旗| 河北省| 德安县| 和平县| 林周县| 六枝特区| 海口市| 钟祥市| 诸暨市| 宁河县| 简阳市| 安丘市| 鄂尔多斯市| 娱乐| 胶南市| 正宁县| 涿鹿县| 巨野县| 子长县| 曲松县| 额敏县| 阜城县| 抚顺县| 潞城市| 西宁市| 航空| 贺州市| 拜泉县| 塔城市| 沅江市| 阿城市| 定西市| 灵宝市| 谢通门县| 章丘市| 贵定县| 青海省| 交口县| 乡宁县| 江都市| 杭州市| 婺源县| 北流市| 安义县| 万荣县| 师宗县| 磐安县| 吉木萨尔县| 裕民县| 池州市| 陇川县| 广德县| 亚东县| 大石桥市| 黄冈市| 盐源县| 当雄县| 博客| 西乌| 龙里县| 拉萨市| 高州市| 安远县| 湖州市| 含山县| 高雄市| 祁东县| 介休市| 隆回县| 怀柔区| 九龙县| 武强县| 陆河县| 蓝田县| 三江| 镇沅| 淮南市| 兰溪市| 北安市| 太谷县| 张北县| 道真| 政和县| 迁安市| 县级市| 富锦市| 山阳县| 荆门市| 通渭县| 辽阳县| 深圳市| 隆德县| 化德县| 松潘县| 修文县| 荔波县| 旬邑县| 独山县| 巴南区| 大姚县| 济源市| 湘潭市| 南城县| 托里县| 民权县| 龙井市| 吉木萨尔县| 桂林市| 土默特右旗| 蕉岭县| 罗平县| 台南县| 霍城县| 河间市| 金溪县| 亳州市| 邳州市| 景宁| 九江市| 晋州市| 县级市| 四会市| 海兴县| 丰顺县| 宁海县| 勐海县| 清苑县| 阳谷县| 慈利县| 通江县| 都兰县| 维西| 会东县| 巧家县| 安化县| 乌兰察布市| 大连市| 离岛区| 宜城市| 论坛| 昌邑市| 平度市| 天津市| 定陶县| 城口县| 大竹县| 和田县| 图们市| 竹山县| 乌海市| 海门市| 佳木斯市| 怀安县| 赤峰市| 偏关县| 崇礼县| 东乡族自治县| 云阳县| 林口县| 临泽县| 石狮市| 西青区| 周宁县| 汕尾市| 大理市| 蒲城县| 三穗县| 拉孜县| 岗巴县| 犍为县| 惠州市| 景德镇市| 岱山县| 佛教| 新宁县| 克山县| 永德县| 宣恩县| 阿拉善右旗| 怀来县| 蒲江县| 庐江县| 奉节县| 永宁县| 廊坊市| 邳州市| 洮南市| 沁阳市| 张家界市| 遂溪县| 临朐县| 天等县| 长垣县| 福清市| 和硕县| 淅川县| 安多县| 衢州市| 紫阳县| 寿宁县| 雷波县| 通辽市| 舒城县| 宁阳县| 桓台县| 平果县| 丽江市| 罗平县| 双桥区| 蓬安县| 孟津县| 铁力市| 巨野县| 常山县| 栾城县| 纳雍县| 邓州市| 太谷县| 会同县| 凤城市| 大新县| 买车| 怀安县| 横峰县| 麟游县| 酉阳| 班戈县| 平罗县| 麻江县| 石门县| 水富县| 肇庆市| 邳州市| 温泉县| 平顶山市| 朝阳市| 宣汉县| 平顺县| 湖北省| 垫江县| 府谷县| 平顺县| 甘南县| 锦州市| 衡阳市| 德保县| 建始县| 高密市| 阆中市| 云阳县| 绍兴县| 攀枝花市| 泰和县| 科尔| 白水县| 都昌县| 灵武市| 富阳市| 连州市| 中卫市| 本溪| 哈密市| 长阳| 平昌县| 华池县| 策勒县| 玉门市| 赫章县| 鹤壁市| 秭归县| 大同市| 通海县| 岳西县| 合川市| 抚宁县| 盱眙县| 新兴县| 南郑县| 邯郸市| 门头沟区| 佳木斯市| 湘乡市| 洛宁县| 恩施市| 镇远县| 江达县| 资阳市| 衡阳市| 平顶山市| 旌德县| 五台县| 衡水市| 紫金县| 高雄县| 衢州市| 武城县| 新津县| 木里| http://wap.tqlpda.fit http://www.bydjdq.fit http://wap.wxhpiu.fit http://opydyy.fit http://www.bm1961xirrorz.fit http://wap.wmzwsj.fit http://bm1961lockz.fit http://www.qbgskn.fit http://www.fuimvb.fit http://m.hsptsw.fit http://m.mnwefv.fit http://wap.bm1961nuxberz.fit http://wap.hcqnni.fit http://wap.urnhoj.fit http://wap.zimyic.fit http://wap.bpqajx.fit http://wap.leizbh.fit http://wap.scubwh.fit