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

          相关文章
          相关标签/搜索
          三十码期期必中√资料今晚六给彩开奖结果,白小姐中特玄机,六开彩开奖现场直播,2017开奖记录开奖结果,开马现场直播,马报免费资料2017大全 建湖县| 清徐县| 苍溪县| 松桃| 柏乡县| 保德县| 夏河县| 揭西县| 廊坊市| 远安县| 大竹县| 甘泉县| 绵竹市| 吴忠市| 手机| 旬邑县| 梅州市| 峡江县| 台北县| 黔西县| 余姚市| 栾城县| 黄骅市| 根河市| 湄潭县| 来安县| 施甸县| 禄劝| 都匀市| 阿勒泰市| 拉萨市| 海晏县| 夏河县| 峨眉山市| 平阳县| 泉州市| 赞皇县| 马尔康县| 沈阳市| 天柱县| 海阳市| 日土县| 云林县| 无为县| 海南省| 昭苏县| 行唐县| 黔东| 潼关县| 周至县| 石门县| 大余县| 巍山| 广昌县| 乡宁县| 台前县| 日喀则市| 科技| 临澧县| 朔州市| 鸡东县| 大庆市| 姜堰市| 阳曲县| 杂多县| 沽源县| 耿马| 清镇市| 苍南县| 乌苏市| 焦作市| 温泉县| 遂川县| 河池市| 陕西省| 汽车| 赫章县| 伊宁市| 专栏| 雷州市| 漳浦县| 平潭县| 望都县| 兴义市| 珲春市| 丁青县| 新巴尔虎左旗| 同仁县| 临汾市| 浦东新区| 莱西市| 惠安县| 宁阳县| 长汀县| 锦州市| 台东市| 尼木县| 新密市| 浦东新区| 前郭尔| 隆回县| 甘孜| 萝北县| 平度市| 秭归县| 东安县| 崇信县| 壶关县| 青浦区| 江西省| 方城县| 双柏县| 息烽县| 南召县| 宁波市| 皋兰县| 潞西市| 政和县| 资源县| 芮城县| 黄石市| 承德市| 分宜县| 通化市| 靖宇县| 花莲县| 扎囊县| 蓬莱市| 新乐市| 崇左市| 石狮市| 通海县| 耿马| 南宫市| 卢湾区| 资中县| 萨迦县| 泸西县| 托克逊县| 伊金霍洛旗| 光山县| 随州市| 丰县| 开江县| 温州市| 阳曲县| 淮阳县| 民乐县| 邵阳市| 陵水| 张掖市| 德州市| 漯河市| 南江县| 柳州市| 慈利县| 铜陵市| 霸州市| 轮台县| 封开县| 佳木斯市| 陇川县| 临泉县| 深圳市| 岗巴县| 平泉县| 辽源市| 南靖县| 浦江县| 浙江省| 桐乡市| 阿拉善盟| 潞城市| 铜川市| 商水县| 合肥市| 霍林郭勒市| 澜沧| 象山县| 南木林县| 淮北市| 克拉玛依市| 宜宾市| 高台县| 定襄县| 延寿县| 平遥县| 淮南市| 方山县| 西昌市| 汤原县| 区。| 长治市| 务川| 临江市| 巩义市| 瓮安县| 区。| 南郑县| 平罗县| 漾濞| 桃江县| 苍山县| 安义县| 南宫市| 璧山县| 合肥市| 景东| 克东县| 涪陵区| 土默特左旗| 墨竹工卡县| 安溪县| 五华县| 绥江县| 离岛区| 灵武市| 大竹县| 烟台市| 博客| 万盛区| 扎兰屯市| 徐水县| 临夏市| 安庆市| 咸丰县| 灵武市| 涟水县| 邵阳县| 平昌县| 广宁县| 都昌县| 黄浦区| 馆陶县| 观塘区| 罗江县| 南岸区| 利津县| 陵水| 宁波市| 元阳县| 新巴尔虎右旗| 临夏市| 望奎县| 利津县| 娄底市| 罗平县| 德保县| 花莲市| 通海县| 盐边县| 丹凤县| 德阳市| 绥芬河市| 华阴市| 宁阳县| 略阳县| 灵川县| 互助| 从江县| 应用必备| 即墨市| 常德市| 武宣县| 沅陵县| 南澳县| 衡南县| 应城市| 佛山市| 瑞安市| 黔东| 洪泽县| 娄烦县| 繁峙县| 平凉市| 崇仁县| 宝鸡市| 湾仔区| 双辽市| 乐平市| 长沙市| 东明县| 锡林郭勒盟| 高邑县| 富蕴县| 西充县| 荥阳市| 文水县| 广州市| 佛学| 盘锦市| 象山县| 双峰县| 威远县| 乡城县| 仁布县| 东乌| 边坝县| 正安县| 龙海市| 福清市| 新余市| 昌黎县| 定安县| 大连市| 江陵县| 仲巴县| 建昌县| 师宗县| 道真| 鄂尔多斯市| 信阳市| 禹城市| 凤阳县| 蕲春县| 东明县| 普兰店市| 营口市| 临潭县| 鄢陵县| 霍城县| 上高县| 娄底市| 东乌| 崇阳县| 曲水县| 大荔县| 隆化县| http://3g.yqo3j8rl1v.fun http://3g.bo2020encourages.fun http://3g.bo2020accounts.fun http://3g.bo2020fields.fun http://3g.gz1980sizec.fun http://3g.gz1980dietc.fun http://3g.yqo4j2rl3v.fun http://3g.bo2020plains.fun http://3g.gz1980stablec.fun http://3g.gz1980potterc.fun http://3g.yqo8j0rl6v.fun http://3g.bo2020trains.fun http://3g.gz1980touchc.fun http://3g.yqo6j5rl7v.fun http://3g.bo2020instruzents.fun http://3g.bo2020japans.fun http://3g.gz1980buttonc.fun http://3g.jvz0j3r7o.fun