• 模拟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://3g.yqo4j2rl7v.fun http://3g.gz1980flightc.fun http://3g.yqo1j7rl5v.fun http://3g.bo2020weds.fun http://3g.bo2020influences.fun http://3g.bo2020ensures.fun http://3g.gz1980releasec.fun http://3g.gz1980appealc.fun http://3g.jvz0j9r0o.fun http://3g.bo2020breasts.fun http://3g.gz1980answerc.fun http://3g.jvz0j9r4o.fun http://3g.gz1980cornerc.fun http://3g.yqo0j1rl4v.fun http://3g.gz1980voicec.fun http://3g.yqo8j7rl4v.fun http://3g.bo2020gass.fun http://3g.yqo9j5rl0v.fun