<menu id="2icg2"><tt id="2icg2"></tt></menu>
  • <menu id="2icg2"><tt id="2icg2"></tt></menu><menu id="2icg2"></menu>
  • <nav id="2icg2"></nav>
  • <input id="2icg2"><u id="2icg2"></u></input>
  • <input id="2icg2"><u id="2icg2"></u></input>
  • 模拟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,考场上给的时间太少了。

    相关文章
    相关标签/搜索
    管家婆四肖精选期期准 商丘市| 望城县| 宁远县| 连平县| 铜山县| 永兴县| 高青县| 乐山市| 龙海市| 三门峡市| 商南县| 蛟河市| 灵璧县| 通化市| 遵化市| 纳雍县| 上思县| 朝阳县| 潼南县| 嘉峪关市| 南华县| 淅川县| 泾阳县| 商都县| 杨浦区| 紫云| 承德县| 申扎县| 五河县| 临江市| 湖南省| 阿拉尔市| 安岳县| 万山特区| 慈利县| 什邡市| 岚皋县| 彰武县| 庄河市| 剑川县| 红安县| 佛学| 探索| 宜川县| 大埔县| 农安县| 黄龙县| 长治市| 罗源县| 绵竹市| 高邑县| 廊坊市| 循化| 顺平县| 奇台县| 兖州市| 龙海市| 甘德县| 顺昌县| 贵南县| 广德县| 大新县| 石河子市| 百色市| 巴林右旗| 正安县| 河池市| 湘潭县| 饶阳县| 永清县| 临城县| 平安县| 平湖市| 沙田区| 江都市| 邵阳县| 连平县| 砚山县| 伊吾县| 永宁县| 淮阳县| 江津市| 浦江县| 泽普县| 庆云县| 石楼县| 建阳市| 车险| 小金县| 高碑店市| 合水县| 瑞安市| 桓台县| 华容县| 公安县| 濉溪县| 靖宇县| 新宾| 石嘴山市| 无为县| 安新县| 奉新县| 中卫市| 湖州市| 贵定县| 手机| 措勤县| 商洛市| 永吉县| 福建省| 鹤峰县| 黑水县| 牟定县| 千阳县| 犍为县| 东方市| 靖江市| 西和县| 泽库县| 开封县| 景洪市| 绥中县| 泌阳县| 麻城市| 沈阳市| 淮北市| 连云港市| 隆德县| 奎屯市| 波密县| 普定县| 新乡市| 宁河县| 连州市| 河北区| 渝中区| 根河市| 通许县| 阿坝县| 麦盖提县| 曲水县| 辽宁省| 静乐县| 奈曼旗| 墨江| 长阳| 北辰区| 遵义市| 吉安市| 游戏| 普兰店市| 九龙坡区| 万源市| 正蓝旗| 余干县| 邵阳市| 井研县| 衡水市| 鸡泽县| 武陟县| 保康县| 静乐县| 西吉县| 当雄县| 沙坪坝区| 嵊泗县| 乐至县| 武安市| 闵行区| 芦溪县| 凌云县| 日土县| 达尔| 汉寿县| 增城市| 琼海市| 三门峡市| 台中县| 巴南区| 舟山市| 班戈县| 太湖县| 陵水| 台中县| 南丰县| 呈贡县| 兴城市| 元阳县| 南华县| 都兰县| 保德县| 喀喇沁旗| 石阡县| 绥阳县| 莱西市| 景谷| 张家港市| 桃源县| 石阡县| 行唐县| 庆安县| 沂南县| 宁津县| 从江县| 鹤壁市| 奉新县| 怀宁县| 廊坊市| 晴隆县| 荣成市| 济南市| 唐山市| 大田县| 大竹县| 徐水县| 瑞昌市| 青河县| 黔南| 泗洪县| 九江县| 常山县| 辽宁省| 韩城市| 云安县| 界首市| 合阳县| 南安市| 嘉黎县| 明溪县| 陇南市| 克什克腾旗| 南郑县| 东辽县| 长丰县| 松原市| 武川县| 镇宁| 赤壁市| 凯里市| 济源市| 集安市| 千阳县| 漳州市| 昭通市| 岱山县| 涟源市| 陵川县| 松溪县| 信丰县| 宁化县| 镇赉县| 社旗县| 镇安县| 察雅县| 昌吉市| 南溪县| 灵山县| 芦溪县| 深水埗区| 宁德市| 林西县| 宜君县| 顺昌县| 上思县| 略阳县| 行唐县| 逊克县| 岚皋县| 贺兰县| 米泉市| 外汇| 罗江县| 海晏县| 中江县| 临沂市| 内丘县| 长宁县| 桃园县| 盐山县| 福州市| 自治县| 教育| 江川县| 乌什县| 呼图壁县| 宜良县| 柳江县| 辉县市| 清徐县| 长沙市| 白银市| 连城县| 基隆市| 辽阳县| 梁山县| 永平县| 景谷| 阿克苏市| 灵台县| 乌兰察布市| 蒙自县| 连南| 新晃| 陇南市| 隆回县| 嫩江县| 井陉县| SHOW| 青冈县| 小金县| 武强县| 南雄市| 澄江县| 城市| 延边| 托克逊县| 曲松县| 大名县| 阿拉善右旗| 诏安县| 正蓝旗| 页游| 墨竹工卡县| 堆龙德庆县| 当雄县| 蓬莱市| 静海县| 连州市| 莫力| 阿尔山市| 梁山县| 兴业县| 隆回县| 泽州县| 遂平县| 五莲县| 广水市| 余江县| 南汇区| 札达县| 泸溪县| 金昌市| 都安| 大同市| 云霄县| 安龙县| 镇沅| 乌什县| 东明县| 日照市| 嘉善县| 利辛县| 陈巴尔虎旗| 松溪县| 锡林浩特市| 和龙市| 霍城县| 确山县| 金秀| 宝坻区| 巧家县| 赣州市| 榕江县| 洛川县| 霍州市| 清河县| 喀喇| 陇西县| 华亭县| 都安| 沅陵县| 连江县| 双辽市| 西青区| 武功县| 泗水县| 乌拉特前旗| 康乐县| 葫芦岛市| 安福县| 东莞市| 台东市| 大理市| 江达县| 岳阳县| 辽源市| 东宁县| 临泽县| 翁源县| 白城市| 鸡泽县| 栾城县| 长乐市| 延川县| 长子县| 阳谷县| 牟定县| 文安县| 金寨县| 穆棱市| 射阳县| 全南县| 亳州市| 仪征市| 滁州市| 瓦房店市| 甘肃省| 佛山市| 阿拉善右旗| 宝鸡市| 田林县| 东乡| 巴林右旗| 绩溪县| 靖远县| 五常市| 晋城| 宁河县| 谢通门县| 龙里县| 钟祥市| 柘荣县| 和顺县| 水城县| 仙居县| 达州市| 宝清县| 高要市| 昌黎县| 六安市| 吴旗县| 屏东市| 通榆县| 汪清县| 光泽县| 于都县| 广丰县| 崇明县| 海盐县| 法库县| 顺义区| 石渠县| 惠安县| 镇江市| 马关县| 鄯善县| 黄浦区| 蓝山县| 和平县| 县级市| 临洮县| 屯留县| 辽阳县| 新巴尔虎左旗| 崇左市| 乐业县| 鲁山县| 县级市| 加查县| 上虞市| 固原市| 当阳市| 清河县| 武陟县| 正定县| 宣城市| 庆云县| 桑植县| 衡阳市| 宁明县| 新丰县| 张家界市| 溆浦县| 启东市| 金秀| 英德市| 泰宁县| 三穗县| 安徽省| 和平区| 溆浦县| 台北市| 乌拉特中旗| 合阳县| 怀来县| 建宁县| 凌云县| 临清市| 禹城市| 定远县| 金平| 灌阳县| 新邵县| 阜新市| 靖远县| 博白县| 新民市| 来宾市| 巍山| 法库县| 绍兴市| 永兴县| 台山市| 上杭县| 凉城县| 嵩明县| 梅州市| 招远市| 西乌珠穆沁旗| 依安县| 肥乡县| 长宁县| 广平县| 唐河县| 曲靖市| 新巴尔虎左旗| 杭州市| 资溪县| 蒙阴县| 延津县| 汉寿县| 雷州市| 武宁县| 化德县| 孝义市| 新平| 渑池县| 承德市| 石嘴山市| 宁津县| 神木县| 庆安县| 罗平县| 和顺县| 长垣县| 大关县| 西盟| 晋中市| 西城区| 顺义区| 玉屏| 绥宁县| 于都县| 如东县| 新晃| 永顺县| 肇源县| 德昌县| 乐清市| 岳池县| 汨罗市| 长武县| 黄大仙区| 拜泉县| 乌拉特中旗| 临沂市| 胶州市| 奉化市| 深水埗区| 甘肃省| 秦安县| 花垣县| 安福县| 依兰县| 开原市| 龙门县| 高邑县| 墨脱县| 丹东市| 郓城县| 武定县| 葵青区| 德惠市| 丰顺县| 沙坪坝区| 天峨县| 开封县| 五寨县| 天全县| 泰来县| 渭源县| 新乡县| 洛隆县| 金门县| 潼关县| 霍州市| 镇江市| 中牟县| 丹寨县| 元阳县| 汽车| 丰台区| 特克斯县| 宜城市| 广德县| 通辽市| 吐鲁番市| 康乐县| 福清市| 卓尼县| 福安市| 德昌县| 安达市| 荣成市| 四川省| 米脂县| 新竹市| 呼伦贝尔市| 鲁山县| 合江县| 宜章县| 桂平市| 寻乌县| 和顺县| 波密县| http://wap.pxmcdx.fit http://www.worlcq.fit http://wap.zvljnr.fit http://zhvpvy.fit http://wap.cpcxzn.fit http://wnvwmq.fit http://wap.cgtuce.fit http://gsnahe.fit http://m.rgdqjl.fit http://wap.yyoqma.fit http://wap.rrlzms.fit http://xrmqts.fit http://m.ytqyid.fit http://wap.spcutc.fit http://m.rfgdgr.fit http://m.qbgskn.fit http://www.ktjgvn.fit http://www.mrulwa.fit