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

    相关文章
    相关标签/搜索
    四肖八码中特二四六天天好彩免费资料大全香港马会最快开奖现场开奖结果免费资料历史记录大全一肖一码期期准1 一在线查询网 南丰县| 扎兰屯市| 平远县| 刚察县| 开封市| 新安县| 德惠市| 同仁县| 开原市| 咸宁市| 慈溪市| 威海市| 新闻| 秦皇岛市| 鹿泉市| 潞城市| 通州区| 阿合奇县| 绵竹市| 新建县| 上犹县| 吕梁市| 育儿| 青田县| 云南省| 黑山县| 南宁市| 泽普县| 高阳县| 泰顺县| 武冈市| 沂南县| 仙居县| 津南区| 塔城市| 石门县| 常熟市| 祁连县| 安丘市| 安泽县| 长宁县| 磴口县| 清新县| 始兴县| 沾益县| 乌什县| 聂拉木县| 南雄市| 万盛区| 广宁县| 临安市| 乌兰浩特市| 正镶白旗| 鄱阳县| 洛隆县| 外汇| 玉树县| 盘山县| 衢州市| 吉安县| 万载县| 瑞安市| 翼城县| 新源县| 永胜县| 昌邑市| 全南县| 吉木萨尔县| 新津县| 馆陶县| 乐平市| 洛隆县| 武清区| 泰安市| 百色市| 岑巩县| 宜良县| 合山市| 资溪县| 桃源县| 霍邱县| 延安市| 清丰县| 清水河县| 长葛市| 固原市| 怀仁县| 台中市| 济阳县| 广昌县| 绥棱县| 铜山县| 阳原县| 海淀区| 曲麻莱县| 阿图什市| 教育| 平陆县| 嘉定区| 苍南县| 深泽县| 台北市| 和平县| 汉沽区| 沾化县| 新闻| 永德县| 札达县| 三穗县| 新津县| 政和县| 北票市| 文成县| 云龙县| 湖州市| 囊谦县| 浦东新区| 临澧县| 黎平县| 安新县| 铜鼓县| 蓝山县| 会同县| 来宾市| 竹山县| 响水县| 历史| 鹿邑县| 丹阳市| 隆昌县| 巴里| 屏东县| 郴州市| 吉隆县| 石柱| 视频| 吉木乃县| 微博| 洛隆县| 自治县| 天门市| 淮安市| 陇西县| 诸暨市| 交城县| 稷山县| 广平县| 宜阳县| 安新县| 桂平市| 山阳县| 宝应县| 铜川市| 托克逊县| 贵德县| 格尔木市| 工布江达县| 鹿泉市| 宁强县| 柳江县| 绩溪县| 永胜县| 潜山县| 万源市| 法库县| 延津县| 龙门县| 洛南县| 东至县| 星子县| 蒙阴县| 嘉荫县| 洛宁县| 开封市| 南靖县| 虹口区| 富川| 庆云县| 巍山| 合肥市| 剑河县| 游戏| 内丘县| 庆云县| 乳山市| 太保市| 收藏| 澄迈县| 绥江县| 广宁县| 玉环县| 两当县| 新昌县| 水城县| 嵊泗县| 越西县| 天津市| 建德市| 洛宁县| 红河县| 临沧市| 新和县| 新巴尔虎右旗| 自治县| 石屏县| 金阳县| 金山区| 横山县| 襄城县| 东丽区| 兴宁市| 乌拉特中旗| 天柱县| 延庆县| 利辛县| 京山县| 吉水县| 宝山区| 大田县| 龙泉市| 龙山县| 津市市| 全椒县| 江孜县| 上犹县| 亚东县| 新野县| 游戏| 莆田市| 广州市| 永胜县| 尼勒克县| 河间市| 昌邑市| 贡嘎县| 延川县| 定日县| 封开县| 桐乡市| 开鲁县| 绿春县| 资溪县| 西盟| 文成县| 都兰县| 北票市| 泌阳县| 屯门区| 富锦市| 海宁市| 武义县| 扶余县| 吉林省| 翼城县| 遵化市| 临武县| 微博| 延寿县| 南郑县| 兰考县| 阿克苏市| 东台市| 浦城县| 垦利县| 夏津县| 横山县| 西乡县| 聂拉木县| 洛川县| 平江县| 德化县| 长海县| 金秀| 桃源县| 河东区| 余干县| 哈密市| 建平县| 金溪县| 达州市| 独山县| 错那县| 巩留县| 类乌齐县| 田阳县| 新宁县| 巢湖市| 任丘市| 射洪县| 四平市| 潮州市| 昌黎县| 上林县| 屏东市| 沽源县| 当涂县| 武宁县| 沂水县| 盱眙县| 封丘县| 行唐县| 双柏县| 玉林市| 肇州县| 安岳县| 龙井市| 会泽县| 房产| 汪清县| 连山| 廊坊市| 上饶市| 延川县| 临江市| 蒙山县| 岳阳县| 青岛市| 常熟市| 宁晋县| 西昌市| 绍兴县| 探索| 洪湖市| 天祝| 永吉县| 夏河县| 天镇县| 达孜县| http://3g.bo2020advantages.fun http://3g.gz1980footc.fun http://3g.jvz0j9r8o.fun http://3g.bo2020seconds.fun http://3g.bo2020careers.fun http://3g.gz1980fightc.fun http://3g.yqo6j0rl1v.fun http://3g.bo2020schezes.fun http://3g.gz1980tradezarkc.fun http://3g.gz1980freec.fun http://3g.yqo1j2rl7v.fun http://3g.gz1980talkc.fun http://3g.yqo4j4rl2v.fun http://3g.bo2020deterzines.fun http://3g.gz1980listenc.fun http://3g.yqo3j8rl0v.fun http://3g.gz1980sponsorc.fun http://3g.gz1980aizc.fun