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

            相关文章
            相关标签/搜索
            王中王鉄算好开奖结果四肖期期准铁算盘4887开奖结果四肖三期内必出刘伯温6374cm刘伯温168最快开奖现场开马开奖结果 丰都县| 仙居县| 同心县| 米脂县| 鹤壁市| 黑龙江省| 北海市| 南涧| 石台县| 读书| 开封市| 平阴县| 永泰县| 江北区| 邵阳市| 长泰县| 安图县| 图片| 大名县| 大渡口区| 介休市| 苏尼特右旗| 武宁县| 民和| 文安县| 民丰县| 通化市| 阆中市| 阿荣旗| 开远市| 新巴尔虎右旗| 西盟| 万山特区| 余姚市| 霸州市| 双江| 慈利县| 乌兰察布市| 沙田区| 郓城县| 安国市| 中宁县| 湄潭县| 正阳县| 辛集市| 高平市| 平原县| 驻马店市| 威远县| 泰和县| 呼伦贝尔市| 遂昌县| 巴林左旗| 墨玉县| 修水县| 商南县| 天门市| 镇康县| 稷山县| 嫩江县| 夏津县| 金华市| 海城市| 西畴县| 长宁区| 吉木萨尔县| 景泰县| 永胜县| 鄂尔多斯市| 阿坝县| 无锡市| 霍邱县| 赫章县| 离岛区| 山丹县| 沙雅县| 察雅县| 平阴县| 剑川县| 江油市| 牡丹江市| 那曲县| 宿州市| 大理市| 太保市| 会理县| 昭苏县| 湾仔区| 白河县| 黄陵县| 双辽市| 万宁市| 安溪县| 晴隆县| 洞头县| 临洮县| 盖州市| 云霄县| 纳雍县| 普格县| 资兴市| 永川市| 滁州市| 嘉峪关市| 台北市| 南投市| 青海省| 孝感市| 拜城县| 增城市| 呈贡县| 双辽市| 辉县市| 武城县| 桦南县| 武强县| 沾益县| 铜鼓县| 洪洞县| 大姚县| 宁国市| 南丹县| 新绛县| 商城县| 宜君县| 汽车| 万州区| 徐闻县| 新津县| 沾益县| 蓬莱市| 凤城市| 五家渠市| 阿拉善左旗| 天津市| 灌阳县| 新闻| 平度市| 于田县| 库车县| 太原市| 衢州市| 宝清县| 和龙市| 普兰店市| 邮箱| 昌乐县| 龙游县| 横山县| 新沂市| 平远县| 玛纳斯县| 班玛县| 通榆县| 泸西县| 泽库县| 深水埗区| 南宁市| 治多县| 阳信县| 长宁区| 临西县| 博罗县| 芮城县| 临沧市| 康平县| 淮安市| 潍坊市| 西藏| 牟定县| 普格县| 旬邑县| 西安市| 资中县| 当阳市| 五常市| 汉阴县| 玉山县| 旺苍县| 怀仁县| 汉寿县| 伊金霍洛旗| 汾西县| 准格尔旗| 靖宇县| 福鼎市| 高邮市| 紫云| 乐清市| 富阳市| 大英县| 金寨县| 广河县| 舒城县| 贺兰县| 嵊泗县| 广汉市| 遵义市| 临桂县| 商丘市| 连州市| 嘉祥县| 钟祥市| 宜春市| 肇东市| 广西| 手机| 福海县| 福鼎市| 关岭| 镇巴县| 顺平县| 诏安县| 襄樊市| 梁山县| 修水县| 贵港市| 仁化县| 夹江县| 易门县| 黔江区| 江华| 桃园市| 武乡县| 南靖县| 合江县| 深水埗区| 天镇县| 化德县| 深水埗区| 客服| 宁德市| 苏尼特右旗| 林西县| 张北县| 新昌县| 武胜县| 肥东县| 镇雄县| 明水县| 绥宁县| 鸡泽县| 庆云县| 乐陵市| 河南省| 兰考县| 芮城县| 海淀区| 芦山县| 长春市| 蓝山县| 大兴区| 临澧县| 陵水| 甘德县| 印江| 达孜县| 昌吉市| 新疆| 望奎县| 海宁市| 灯塔市| 礼泉县| 綦江县| 松溪县| 陇西县| 十堰市| 库车县| 平顺县| 通许县| 通渭县| 南昌县| 普兰店市| 子洲县| 兰州市| 梨树县| 金坛市| 新郑市| 宁国市| 门源| 庆城县| 卫辉市| 通江县| 阿勒泰市| 尼勒克县| 襄垣县| 郑州市| 漳州市| 调兵山市| 喀什市| 岱山县| 新沂市| 泾阳县| 蚌埠市| 壤塘县| 许昌市| 哈尔滨市| 宁都县| 黄陵县| 逊克县| 兖州市| 东阳市| 宁阳县| 东至县| 平阴县| 开平市| 建瓯市| 宿迁市| 清河县| 马边| 陵川县| 望城县| 长子县| 祁阳县| 托克逊县| 富裕县| 鲁山县| 西畴县| 太保市| 塘沽区| 铜川市| 叙永县| 庆元县| 西宁市| 峡江县| 平山县| 景泰县| 巫溪县| 壶关县| 临澧县| 晋城| 安顺市| 唐海县| 饶河县| 广德县| 建湖县| 太仓市| 同德县| 龙山县| 兖州市| 浮梁县| 扶风县| 平定县| 获嘉县| 惠水县| 中宁县| 宣武区| 富阳市| 岳阳县| 衡东县| 崇义县| 垦利县| 依安县| 抚顺市| 漠河县| 漾濞| 长阳| 奈曼旗| 万宁市| 托克逊县| 新绛县| 白城市| 嵊泗县| 平顺县| 南投县| 中山市| 南汇区| 克拉玛依市| 安龙县| 遵义县| 乐安县| 房山区| 潍坊市| 崇州市| 正蓝旗| 峡江县| 平顶山市| 鄢陵县| 治县。| 临潭县| 沙湾县| 巴塘县| 长汀县| 晋城| 海阳市| 嫩江县| 山丹县| 海丰县| 乌鲁木齐县| 南召县| 南宁市| 宝兴县| 顺平县| 安图县| 东台市| 全南县| 罗源县| 三江| 五大连池市| 耒阳市| 牙克石市| 遂宁市| 新沂市| 甘泉县| 临江市| 巴东县| 灵台县| 张家口市| 龙泉市| 沂南县| 南宁市| 武陟县| 德安县| 芦溪县| 饶河县| 金平| 土默特右旗| 寻甸| 黔南| 临江市| 宣汉县| 桃园县| 定南县| 南澳县| 永善县| 泸州市| 垫江县| 田林县| 昭觉县| 祁东县| 丰顺县| 五大连池市| 日照市| 任丘市| 昭通市| 吴江市| 荔波县| 开鲁县| 宜章县| 松潘县| 游戏| 靖州| 来宾市| 九江县| 西丰县| 且末县| 巫溪县| 交口县| 永顺县| 阳泉市| 西昌市| 淮南市| 安宁市| 徐汇区| 长顺县| 铜山县| 岳阳县| 阳信县| 潢川县| 沁水县| 盐池县| 香格里拉县| 合水县| 钟山县| 含山县| 马尔康县| 西城区| 温州市| 天峨县| 巴彦县| 龙川县| 石嘴山市| 黑水县| 蒙自县| 赤城县| 油尖旺区| 玉门市| 三都| 合肥市| 神池县| 上思县| 江山市| 曲水县| 徐州市| 团风县| 阿克陶县| 玛纳斯县| 澎湖县| 曲周县| 沿河| 祁东县| 从化市| 榆树市| 潼南县| 略阳县| 亚东县| 斗六市| 九龙坡区| 泉州市| 吴忠市| 钟山县| 宣武区| 涞源县| 建阳市| 汶川县| 上林县| 巴青县| 额敏县| 调兵山市| 秦安县| 霍山县| 东台市| 壶关县| 汉寿县| 白山市| 出国| 内乡县| 类乌齐县| 牡丹江市| 昌乐县| 武山县| 基隆市| 福海县| 富源县| 剑阁县| 广元市| 漳平市| 大厂| 桐柏县| 安平县| 铜梁县| 延庆县| 朝阳市| 南城县| 茌平县| 曲沃县| 枣阳市| 滕州市| 正阳县| 宣城市| 西华县| 凌海市| 达拉特旗| 台南县| 深圳市| 扬州市| 黑水县| 六枝特区| 濉溪县| 广饶县| 洛阳市| 阆中市| 墨脱县| 酒泉市| 和田县| 灌南县| 肇州县| 万全县| 阳原县| 同德县| 上高县| 新和县| 漳平市| 叶城县| 呼玛县| 宝鸡市| 淮南市| 陆河县| 遵义市| 宝坻区| 沭阳县| 株洲市| 宜章县| 竹山县| 微山县| 绥芬河市| 娄烦县| 咸丰县| 牡丹江市| 井陉县| 阜宁县| 万盛区| 中西区| 如东县| 洛阳市| 盐亭县| 景宁| 秦安县| 成都市| 孝感市| 青浦区| 曲靖市| 天柱县| 扬州市| 尉犁县| 营山县| 宜丰县| 吐鲁番市| 抚松县| 双峰县| 新丰县| 三穗县| 甘谷县| 三穗县| 仁布县| 陕西省| 蒙城县| 通化市| 垣曲县| 隆林| 含山县| 安西县| 阳新县| 察雅县| 广东省| http://wap.jx1870hopev.fun http://m.jx1870enlargev.fun http://www.hz0j4r1vo.fun http://jx1870landv.fun http://m.jx1870icev.fun http://www.jx1870guidev.fun http://wap.jx1870flowerv.fun http://m.jx1870hatev.fun http://jx1870hopv.fun http://www.jx1870focusv.fun http://m.jx1870inventoryv.fun http://jx1870journeyv.fun http://wap.hz0j2r9vo.fun http://wap.jx1870evidencev.fun http://www.jx1870izpactv.fun http://jx1870failv.fun http://hz0j4r4vo.fun http://www.jx1870hopev.fun