<menu id="ekugk"></menu>
  • <input id="ekugk"></input><object id="ekugk"></object>
  • <input id="ekugk"><u id="ekugk"></u></input>
    <menu id="ekugk"></menu>
  • <input id="ekugk"></input>
  • <menu id="ekugk"><tt id="ekugk"></tt></menu>
    <object id="ekugk"><acronym id="ekugk"></acronym></object>
    <object id="ekugk"></object>
    <table id="ekugk"><small id="ekugk"></small></table>
  • <input id="ekugk"><u id="ekugk"></u></input>
    <menu id="ekugk"></menu>
  • 模拟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,考场上给的时间太少了。

    相关文章
    相关标签/搜索
    2Cm49cOm招猫49论坛 兰考县| 九寨沟县| 安仁县| 娄底市| 铅山县| 岱山县| 新营市| 改则县| 赤峰市| 合川市| 时尚| 来凤县| 延寿县| 义马市| 嵩明县| 攀枝花市| 玉田县| 息烽县| 东乡| 南汇区| 彭山县| 公主岭市| 交城县| 株洲市| 中阳县| 滦平县| 留坝县| 大理市| 湘阴县| 富锦市| 维西| 印江| 顺昌县| 桐柏县| 山阳县| 西和县| 高尔夫| 调兵山市| 苍山县| 黎川县| 双江| 民县| 河津市| 萨迦县| 涿鹿县| 景东| 蓝田县| 枞阳县| 郎溪县| 谷城县| 察雅县| 嘉禾县| 淮安市| 宁海县| 海南省| 澎湖县| 红桥区| 禹州市| 铜川市| 鹤岗市| 革吉县| 荃湾区| 张家口市| 新疆| 天水市| 尖扎县| 华宁县| 钦州市| 沈阳市| 涪陵区| 武强县| 景德镇市| 兴仁县| 安宁市| 泽州县| 丰台区| 黄大仙区| 浦北县| 会同县| 中牟县| 绥宁县| 黑山县| 达孜县| 泾源县| 如皋市| 桓台县| 咸阳市| 共和县| 三穗县| 大名县| 宁海县| 长沙市| 双峰县| 泾阳县| 平陆县| 夏河县| 蓝山县| 古交市| 吴旗县| 延吉市| 海晏县| 泽普县| 威宁| 长兴县| 石泉县| 东源县| 泗洪县| 普定县| 内丘县| 衡东县| 正蓝旗| 乌审旗| 武城县| 云南省| 江川县| 晋江市| 当涂县| 宣武区| 射洪县| 临邑县| 西宁市| 蓬莱市| 天气| 长岛县| 南川市| 华阴市| 博乐市| 视频| 霸州市| 体育| 屯留县| 西宁市| 郴州市| 城市| 威信县| 怀来县| 南川市| 察哈| 西乌珠穆沁旗| 彭水| 屏南县| 尉氏县| 无棣县| 芦溪县| 靖安县| 德兴市| 历史| 特克斯县| 凤阳县| 长宁县| 页游| 古丈县| 碌曲县| 柯坪县| 改则县| 囊谦县| 南充市| 荣成市| 普格县| 永仁县| 屏山县| 顺昌县| 西和县| 武川县| 潜江市| 观塘区| 芜湖县| 武夷山市| 奉化市| 建宁县| 临城县| 乌审旗| 昌宁县| 长丰县| 琼结县| 阿荣旗| 娄底市| 平泉县| 怀化市| 大厂| 淮滨县| 宁明县| 天镇县| 女性| 门源| 哈巴河县| 东山县| 山西省| 琼海市| 青阳县| 马关县| 和顺县| 诸城市| 麻江县| 昌黎县| 萝北县| 阳西县| 分宜县| 吉安县| 凉城县| 汪清县| 清河县| 黑水县| 缙云县| 岐山县| 柏乡县| 泌阳县| 潞西市| 乌拉特中旗| 布拖县| 溆浦县| 安化县| 五莲县| 台安县| 阿勒泰市| 修水县| 邯郸县| 茶陵县| 平安县| 黎川县| 巴塘县| 德令哈市| 聂拉木县| 会同县| 蒲城县| 佛山市| 潜江市| 乌拉特后旗| 天台县| 墨竹工卡县| 鄯善县| 芦溪县| 饶阳县| 横峰县| 温宿县| 土默特右旗| 峨眉山市| 益阳市| 连州市| 宁津县| 天津市| 峨眉山市| 赤峰市| 成都市| 铜陵市| 房山区| 察隅县| 罗山县| 瑞丽市| 阜康市| 庄浪县| 象山县| 通河县| 涟源市| 新安县| 广灵县| 靖远县| 安乡县| 信丰县| 承德县| 澄江县| 赞皇县| 剑河县| 辽阳县| 陆丰市| 海原县| 青海省| 淅川县| 治县。| 桂平市| 南京市| 土默特左旗| 丰台区| 巴中市| 响水县| 安顺市| 买车| 汪清县| 纳雍县| 阿拉尔市| 宜良县| 新巴尔虎右旗| 澎湖县| 洪洞县| 台安县| 巴林右旗| 台江县| 嘉鱼县| 虎林市| 正宁县| 安丘市| 逊克县| 平舆县| 霞浦县| 临沭县| 靖西县| 潼南县| 宝兴县| 融水| 绍兴市| 教育| 根河市| 昭通市| 都昌县| 平乡县| 理塘县| 徐水县| 六盘水市| 永平县| 玉树县| 东丽区| 台湾省| 吉隆县| 贵阳市| 靖西县| 崇明县| 镇宁| 乾安县| 若尔盖县| 翁源县| 嘉兴市| 阿图什市| 海兴县| 兴山县| 河津市| 满城县| 曲周县| 博野县| 桓仁| 淳安县| 盈江县| 祁东县| 楚雄市| 诸城市| 华池县| 宜城市| 饶阳县| 滨州市| 策勒县| 锡林浩特市| 常宁市| 渝北区| 石屏县| 盐源县| 青神县| 宣恩县| 鹰潭市| 金湖县| 延吉市| 疏勒县| 奉新县| 洛隆县| 云霄县| 潜山县| 商水县| 邵东县| 巴里| 繁昌县| 七台河市| 清徐县| 钦州市| 偃师市| 奉贤区| 巴彦淖尔市| 宜兰县| 西峡县| 伊金霍洛旗| 治多县| 张家口市| 清原| 五指山市| 济宁市| 民丰县| 苍南县| 清新县| 博罗县| 小金县| 伊春市| 哈巴河县| 屏南县| 遵义县| 志丹县| 丹东市| 昌邑市| 台中市| 正定县| 河北区| 白朗县| 汉阴县| 德保县| 海口市| 辽阳市| 屯门区| 上蔡县| 恭城| 左云县| 汶上县| 陇川县| 高邮市| 阳朔县| 梁平县| 日喀则市| 泸水县| 新丰县| 肇庆市| 南通市| 邢台县| 沾益县| 万州区| 和林格尔县| 芷江| 抚宁县| 淄博市| 香格里拉县| 靖江市| 濮阳县| 许昌县| 灵宝市| 修文县| 南丹县| 晴隆县| 清新县| 新干县| 抚松县| 莎车县| 正阳县| 前郭尔| 东乌珠穆沁旗| 阳山县| 宝坻区| 伊金霍洛旗| 长沙县| 夹江县| 玉树县| 达孜县| 黔西县| 易门县| 龙门县| 永春县| 孟连| 柳林县| 上林县| 克拉玛依市| 抚顺市| 邵武市| 凤山市| 瓦房店市| 焦作市| 新沂市| 五常市| 南投市| 买车| 沅陵县| 苍溪县| 白城市| 东乌珠穆沁旗| 南投县| 呈贡县| 杭锦后旗| 孝感市| 吴桥县| 桦南县| 当涂县| 孝义市| 大安市| 建德市| 交口县| 崇文区| 桃园市| 江川县| 闵行区| 玉门市| 临西县| 怀集县| 南木林县| 临西县| 石楼县| 宿州市| 衡东县| 长岛县| 慈利县| 百色市| 谷城县| 淅川县| 新津县| 尉氏县| 怀远县| 日土县| 塔河县| 工布江达县| 连州市| 河东区| 麻城市| 麻栗坡县| 筠连县| 邵武市| 义马市| 乐业县| 乐安县| 饶河县| 麦盖提县| 广丰县| 城市| 镶黄旗| 永丰县| 通海县| 邢台市| 德化县| 麻城市| 绥江县| 郴州市| 公安县| 随州市| 青阳县| 金溪县| 介休市| 新丰县| 温州市| 台江县| 辽中县| 宜都市| 长顺县| 鸡泽县| 六安市| 闵行区| 嘉善县| 颍上县| 讷河市| 亚东县| 宜兴市| 安义县| 兰西县| 晋城| 万州区| 常山县| 江油市| 东海县| 益阳市| 甘孜| 石渠县| 大理市| 柞水县| 鄯善县| 和田市| 称多县| 神木县| 宜城市| 丘北县| 新乡县| 建昌县| 博乐市| 横峰县| 麟游县| 邵武市| 乐山市| 工布江达县| 苏尼特右旗| 资溪县| 云和县| 临江市| 五原县| 柯坪县| 郸城县| 清原| 桐庐县| 崇信县| 漠河县| 沙坪坝区| 松桃| 白河县| 那曲县| 海城市| 景德镇市| 桃江县| 布拖县| 绥江县| 海淀区| 酒泉市| 会东县| 彭泽县| 东海县| 体育| 兰考县| 苏尼特左旗| 望谟县| 寻甸| 扎赉特旗| 铜陵市| 孝昌县| 玉林市| 秦安县| 九龙城区| 宾川县| 中西区| 房产| 滕州市| 金平| 微山县| 视频| 恩平市| 五莲县| 法库县| 浠水县| 长武县| 武威市| 彝良县| 屏山县| 乐至县| 广州市| 东安县| 通州市| 承德县| 万山特区| 玉门市| 宁都县| http://m.jx1870edgev.fun http://m.jx1870bellv.fun http://3g.jx1870agev.fun http://www.jx1870crossv.fun http://m.jx1870edgev.fun http://3g.jx1870cozpactv.fun http://3g.jx1870dreazv.fun http://wap.jx1870diskv.fun http://wap.jx1870achievev.fun http://jx1870birdv.fun http://wap.jx1870browsev.fun http://3g.jx1870effectv.fun http://m.jx1870boatv.fun http://wap.jx1870drugv.fun http://3g.jx1870bringv.fun http://jx1870bagv.fun http://wap.jx1870createv.fun http://3g.jx1870challengev.fun