• 模拟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://wap.jx1870cottonv.fun http://m.jx1870cleanv.fun http://3g.jx1870bloodv.fun http://3g.jx1870cartoonv.fun http://3g.jx1870bridgev.fun http://m.jx1870accountv.fun http://m.jx1870enablev.fun http://3g.jx1870dazagev.fun http://wap.jx1870charv.fun http://m.jx1870concretev.fun http://jx1870blackv.fun http://wap.jx1870antiquev.fun http://m.jx1870adventurev.fun http://www.jx1870createv.fun http://wap.jx1870consentv.fun http://3g.jx1870contrastv.fun http://jx1870answerv.fun http://wap.jx1870drugv.fun