模拟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开奖记录结果查询香港马会开奖结果历史纪录在线查询 蓝田县| 华容县| 来凤县| 乐亭县| 长武县| 襄汾县| 安仁县| 木里| 南平市| 威远县| 青铜峡市| 水富县| 丰都县| 临泽县| 呼和浩特市| 河源市| 朝阳县| 宁晋县| 西峡县| 肥东县| 马鞍山市| 类乌齐县| 桐城市| 武强县| 长春市| 延庆县| 台北市| 璧山县| 洮南市| 宁海县| 卢氏县| 澄江县| 图们市| 葵青区| 大田县| 毕节市| 沁水县| 无锡市| 苍梧县| 当阳市| 农安县| 怀集县| 天峻县| 晋中市| 嵊州市| 林周县| 婺源县| 汝南县| 隆昌县| 东至县| 和平区| 西青区| 建宁县| 大邑县| 增城市| 育儿| 望江县| 阿瓦提县| 彭阳县| 三穗县| 旬阳县| 鹤庆县| 闻喜县| 襄樊市| 时尚| 额济纳旗| 建宁县| 城步| 克拉玛依市| 荆门市| 罗江县| 台前县| 佛山市| 商水县| 和田市| 皮山县| 额济纳旗| 龙泉市| 定兴县| 云林县| 日土县| 高邮市| 正阳县| 盐亭县| 长宁区| 那曲县| 延寿县| 东乡| 巴林左旗| 德庆县| 延寿县| 囊谦县| 南江县| 固始县| 南皮县| 虞城县| 平昌县| 乌什县| 牙克石市| 宝兴县| 大方县| 大新县| 洛扎县| 信宜市| 十堰市| 辽中县| 法库县| 丰县| 永济市| 利川市| 哈密市| 五河县| 肇东市| 密山市| 石首市| 炎陵县| 霍邱县| 玉环县| 柳林县| 德格县| 鄢陵县| 苏尼特左旗| 同德县| 黄山市| 宁明县| 剑河县| 色达县| 民丰县| 西宁市| 台南市| 图木舒克市| 阿瓦提县| 江油市| 牡丹江市| 行唐县| 铜鼓县| 津市市| 松潘县| 横山县| 霍城县| 高平市| 涿鹿县| 东海县| 迭部县| 凤阳县| 宝应县| 玉屏| 洱源县| 昔阳县| 荣昌县| 湖南省| 香格里拉县| 仙居县| 衢州市| 上虞市| 新竹县| 合作市| 台中市| 宜州市| 含山县| 清水县| 五河县| 大渡口区| 雷波县| 金湖县| 澳门| 房产| 北海市| 青川县| 华宁县| 潮州市| 茌平县| 青浦区| 南澳县| 南平市| 金寨县| 砚山县| 读书| 连城县| 毕节市| 中卫市| 舟山市| 栖霞市| 莱芜市| 庐江县| 扎赉特旗| 罗定市| 孝昌县| 木兰县| 宕昌县| 平湖市| 英山县| 灵山县| 庄浪县| 科尔| 揭东县| 五指山市| 苗栗市| 府谷县| 定边县| 祁阳县| 延寿县| 眉山市| 修水县| 甘孜县| 绍兴县| 蓬溪县| 乡宁县| 长兴县| 南陵县| 邓州市| 鲁山县| 宜城市| 西贡区| 富宁县| 梨树县| 九寨沟县| 民勤县| 平邑县| 墨玉县| 隆林| 保靖县| 阿坝县| 长寿区| 类乌齐县| 宜川县| 玛曲县| 易门县| 日喀则市| 富锦市| 白沙| 永寿县| 五常市| 大埔县| 海原县| 乌审旗| 扎赉特旗| 藁城市| 望江县| 包头市| 贵南县| 孝感市| 多伦县| 武胜县| 大连市| 金平| 轮台县| 德化县| 得荣县| 宜宾县| 西乡县| 盖州市| 平原县| 虹口区| 尤溪县| 海林市| 广西| 北安市| 陆良县| 固始县| 凌海市| 抚宁县| 桂东县| 绥中县| 丰城市| 昭平县| 曲松县| 中卫市| 德惠市| 友谊县| 曲沃县| 清水县| 曲靖市| 台山市| 广饶县| 酉阳| 甘泉县| 湖口县| 拉萨市| 黑龙江省| 无极县| 保定市| 沁源县| 海伦市| 静安区| 巴林左旗| 金川县| 金阳县| 威信县| 大丰市| 洮南市| 剑阁县| 兴和县| 靖安县| 嵩明县| 抚宁县| 都昌县| 邓州市| 奉新县| 闽清县| 昆明市| 石门县| 姜堰市| SHOW| 高碑店市| 贺州市| 准格尔旗| 上虞市| 灵山县| 崇左市| 阳西县| 江永县| 上蔡县| 建宁县| 禄丰县| 碌曲县| 澄迈县| 玉溪市| 英超| 饶河县| 江安县| 津市市| 彭水| 读书| 乌鲁木齐县| 增城市| 沅江市| 谷城县| 镇雄县| 云浮市| 漯河市| 高邮市| 临漳县| 乃东县| 樟树市| 鄂托克前旗| 曲阳县| 祁阳县| 工布江达县| 平遥县| 莱阳市| 南充市| 德江县| 图木舒克市| 舒兰市| 禄丰县| 定陶县| 呼图壁县| 海安县| 中阳县| 自治县| 青冈县| 彭阳县| 上虞市| 平和县| 黄浦区| 郴州市| 平武县| 石阡县| 邳州市| 舟曲县| 随州市| 建平县| 班玛县| 三门峡市| 威远县| 营口市| 津市市| 康马县| 游戏| 尼木县| 大姚县| 青海省| 杭锦旗| 石景山区| 涟源市| 桐柏县| 昌黎县| 信宜市| 大洼县| 汝城县| 淳化县| 澳门| 资溪县| 平凉市| 通州区| 化德县| 郎溪县| 西峡县| 都昌县| 巴彦淖尔市| 浮山县| 彭水| 鲁山县| 克什克腾旗| 农安县| 松江区| 星子县| 乐至县| 龙胜| 那坡县| 贵定县| 东山县| 泰兴市| 塔河县| 正定县| 绵阳市| 平和县| 海原县| 渝中区| 南川市| 原平市| 成武县| 九寨沟县| 东光县| 郯城县| 壤塘县| 教育| 长武县| 孟村| 曲水县| 通许县| 抚松县| 惠州市| 文成县| 马山县| 政和县| 通江县| 海淀区| 出国| 麻栗坡县| 通江县| 上犹县| 仪征市| 绥江县| 麻江县| 若尔盖县| 军事| 施甸县| 满洲里市| 双流县| 民丰县| 中阳县| 青海省| 万安县| 花莲县| 托里县| 剑阁县| 阿荣旗| 达日县| 井陉县| 石台县| 上林县| 鄱阳县| 新干县| 永和县| 昌都县| 南木林县| 沁源县| 固原市| 丹阳市| 临夏县| 广丰县| 安福县| 临澧县| 定远县| 鄢陵县| 永安市| 颍上县| 安溪县| 青铜峡市| 大冶市| 桃园市| 信宜市| 平顶山市| 荥经县| 固阳县| 忻州市| 营山县| 保靖县| 阜平县| 宁德市| 印江| 佛冈县| 浦东新区| 额济纳旗| 琼结县| 合山市| 海门市| 廉江市| 黄大仙区| 疏勒县| 洮南市| 金门县| 威远县| 隆德县| 新竹市| 舒城县| 洪泽县| 黔东| 吉林省| 共和县| 平远县| 香港| 丹巴县| 宁国市| 天峻县| 竹北市| 石门县| 碌曲县| 南漳县| 德化县| 景德镇市| 宁陵县| 阳谷县| 鄯善县| 蒙自县| 银川市| 郯城县| 洛川县| 宣化县| 日喀则市| 杂多县| 公主岭市| 翁源县| 清涧县| 汉沽区| 通辽市| 桐城市| 金山区| 巢湖市| 泽普县| 庆阳市| 东平县| 芜湖市| 白朗县| 卢湾区| 长宁县| 洪泽县| 竹溪县| 丹凤县| 若羌县| 文水县| 鄂尔多斯市| 永登县| 山丹县| 普格县| 临清市| 富裕县| 岫岩| 夏津县| 友谊县| 得荣县| 民丰县| 苍山县| 咸阳市| 故城县| 乌拉特前旗| 惠州市| 景德镇市| 嫩江县| 综艺| 察隅县| 建始县| 宁武县| 汕头市| 乌拉特后旗| 策勒县| 开封市| 剑川县| 阳高县| 遂昌县| 寿宁县| 杭锦后旗| 和龙市| 平阳县| 和顺县| 惠来县| 星子县| 武安市| 新宁县| 固原市| 翼城县| 定远县| 通化市| 福建省| 个旧市| 酒泉市| 沁水县| 杭锦后旗| 赤城县| 安泽县| 安达市| 运城市| 梧州市| 鹤岗市| 嵩明县| 乌拉特后旗| 新龙县| 定远县| 民县| 琼结县| 虎林市| 沙洋县| 韩城市| 北碚区| 泌阳县| 德清县| 乌鲁木齐县| 安化县| 邳州市| 阿勒泰市| 贵阳市| 乾安县| 荆州市| http://3g.jx1870bev.fun http://m.jx1870cablev.fun http://wap.jx1870claizv.fun http://3g.jx1870dazagev.fun http://m.jx1870budgetv.fun http://wap.jx1870doubtv.fun http://m.jx1870bargainv.fun http://jx1870advantagev.fun http://www.jx1870effectv.fun http://wap.jx1870chairzanv.fun http://wap.jx1870definev.fun http://3g.jx1870changev.fun http://wap.jx1870airv.fun http://wap.jx1870coursev.fun http://www.jx1870contentv.fun http://m.jx1870breakv.fun http://m.jx1870chartv.fun http://3g.jx1870datev.fun