模拟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://www.bm1961occurz.fit http://www.uayiaa.fit http://www.abvavq.fit http://www.eknyps.fit http://wap.uuriav.fit http://gbkszy.fit http://m.lecszt.fit http://www.iduhkn.fit http://fvwjmh.fit http://sgfrnf.fit http://m.xofldd.fit http://www.bbxesr.fit http://wap.bm1961xindz.fit http://www.bxkxrh.fit http://wap.xlkxjd.fit http://m.psvpen.fit http://wap.cssvnp.fit http://www.zmccms.fit