1. <mark id="s2zkv"><ol id="s2zkv"></ol></mark>
      <mark id="s2zkv"></mark>

        模拟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年香港六合马会开奖结果现场直播开奖历史资料记录在线查询网二四六天天好彩免费资料大全 合阳县| 阜阳市| 田东县| 赤壁市| 嘉善县| 顺平县| 新竹市| 台中县| 祁门县| 涿州市| 信丰县| 宣武区| 青州市| 常宁市| 富顺县| 丽江市| 岐山县| 弥勒县| 淳安县| 岢岚县| 巴楚县| 雷州市| 祁阳县| 尚义县| 商城县| 咸阳市| 巴林左旗| 岑巩县| 农安县| 梅河口市| 宁安市| 建平县| 万荣县| 洛扎县| 增城市| 彭泽县| 屏东县| 云浮市| 黑河市| 昭苏县| 乳山市| 曲松县| 大同市| 恩施市| 伊川县| 汕头市| 蕲春县| 进贤县| 河北省| 中超| 拉孜县| 昌乐县| 常熟市| 犍为县| 榆树市| 崇左市| 杨浦区| 巍山| 茌平县| 洛南县| 和平区| 万年县| 郴州市| 景德镇市| 兴城市| 张掖市| 蓬溪县| 咸宁市| 曲周县| 英德市| 宣化县| 平果县| 苏尼特右旗| 宁明县| 元阳县| 米林县| 沙雅县| 南宫市| 马公市| 蓬安县| 宝清县| 佛学| 南城县| 江达县| 进贤县| 黄陵县| 凤山市| 农安县| 金门县| 临颍县| 新郑市| 昆明市| 外汇| 苍溪县| 龙南县| 运城市| 泽库县| 资阳市| 青阳县| 灵武市| 海城市| 宁乡县| 汉源县| 昌吉市| 内乡县| 博白县| 陆良县| 科尔| 礼泉县| 石门县| 灌云县| 游戏| 南陵县| 沙河市| 吉首市| 阳高县| 江源县| 安溪县| 肥西县| 大洼县| 承德市| 沙河市| 张家川| 宝清县| 巴里| 扬州市| 金湖县| 健康| 三门县| 个旧市| 镇沅| 邢台市| 涟水县| 绍兴市| 赣州市| 资源县| 阳东县| 武汉市| 象山县| 乳源| 自治县| 米易县| 聊城市| 商洛市| 安陆市| 大同市| 武陟县| 连南| 正宁县| 隆尧县| 金门县| 新津县| 神农架林区| 会宁县| 墨玉县| 阿瓦提县| 永川市| 四川省| 炉霍县| 嘉荫县| 葵青区| 华坪县| 林甸县| 桂林市| 石林| 榆中县| 常山县| 清流县| 无棣县| 高唐县| 奉化市| 乡宁县| 马龙县| 衡东县| 时尚| 嘉善县| 丽江市| 五原县| 浠水县| 陇南市| 翁牛特旗| 平阴县| 泌阳县| 昂仁县| 元谋县| 永德县| 江门市| 丰顺县| 政和县| 翁牛特旗| 广西| 永春县| 剑河县| 漠河县| 平果县| 乐都县| 行唐县| 磴口县| 隆林| 岐山县| 阆中市| 西峡县| 忻州市| 于田县| 竹溪县| 克什克腾旗| 卢龙县| 将乐县| 龙井市| 巍山| 微博| 阳泉市| 宁海县| 高州市| 靖安县| 定远县| 晋中市| 新竹市| 平昌县| 漳浦县| 灵寿县| 防城港市| 浦城县| 绥江县| 庄河市| 揭西县| 武胜县| 宁夏| 高邑县| 虹口区| 潜江市| 常宁市| 韶关市| 石门县| 平潭县| 定州市| 玛沁县| 昭平县| 康平县| 石阡县| 宁城县| 共和县| 廊坊市| 湖口县| 衡山县| 陆丰市| 邵东县| 新邵县| 丹江口市| 遂川县| 宿松县| 扎兰屯市| 汉沽区| 云南省| 黄浦区| 工布江达县| 北碚区| 比如县| 通州区| 包头市| 郁南县| 甘洛县| 弥勒县| 绵竹市| 永仁县| 婺源县| 保德县| 丘北县| 焦作市| 凌源市| 双桥区| 辽阳市| 自贡市| 大同市| 襄城县| 天津市| 绥芬河市| 石屏县| 荥经县| 灌阳县| 囊谦县| 搜索| 砚山县| 寿宁县| 怀仁县| 八宿县| 泸州市| 土默特左旗| 大理市| 开鲁县| 光山县| 陆河县| 石柱| 肇源县| 莆田市| 安陆市| 通城县| 寿光市| 望城县| 烟台市| 双城市| 镇安县| 恩施市| 清徐县| 惠来县| 牙克石市| 罗平县| 通榆县| 陆丰市| 昔阳县| 兰西县| 沁源县| 黄浦区| 叶城县| 营山县| 绩溪县| 望江县| 贵德县| 兰考县| 庆阳市| 梁山县| 巴马| 冀州市| 江安县| 吉木乃县| 宁陵县| 仪陇县| 谢通门县| http://3g.bo2020exports.fun http://3g.bo2020shapes.fun http://3g.gz1980pearlc.fun http://3g.yqo9j6rl5v.fun http://3g.jvz0j6r7o.fun http://3g.gz1980challengec.fun http://3g.gz1980functionc.fun http://3g.yqo5j7rl7v.fun http://3g.bo2020grants.fun http://3g.gz1980izportc.fun http://3g.yqo4j7rl2v.fun http://3g.bo2020channels.fun http://3g.gz1980deletec.fun http://3g.bo2020waters.fun http://3g.gz1980finec.fun http://3g.yqo1j3rl8v.fun http://3g.gz1980quarterc.fun http://3g.yqo2j2rl8v.fun