<menu id="gc4q0"></menu>
  • <menu id="gc4q0"></menu>
  • <input id="gc4q0"></input>
    <nav id="gc4q0"></nav>
  • <input id="gc4q0"><acronym id="gc4q0"></acronym></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,考场上给的时间太少了。

    相关文章
    相关标签/搜索
    香港最快現场开奖结果118图库天下彩天空彩免费大全香港蓝月亮精选资料六合宝典天天彩票新版 尚志市| 新巴尔虎右旗| 德令哈市| 威宁| 专栏| 澎湖县| 井陉县| 区。| 河曲县| 息烽县| 麻城市| 太湖县| 濉溪县| 宁陕县| 鄂托克前旗| 米泉市| 永吉县| 四会市| 宜州市| 澄城县| 隆子县| 察哈| 阿城市| 江陵县| 尚志市| 盐亭县| 崇明县| 澄城县| 大港区| 扎鲁特旗| 安图县| 五河县| 辉南县| 大石桥市| 呼伦贝尔市| 商洛市| 开鲁县| 搜索| 嘉兴市| 丰原市| 光山县| 定兴县| 荃湾区| 蓬莱市| 肥乡县| 黄石市| 黄平县| 云林县| 温州市| 平阴县| 禄丰县| 东源县| 墨竹工卡县| 永胜县| 大悟县| 赞皇县| 扶沟县| 同心县| 逊克县| 东兰县| 旬阳县| 皋兰县| 舞钢市| 德兴市| 宜丰县| 无棣县| 林州市| 太谷县| 泸水县| 临洮县| 佛山市| 公主岭市| 南康市| 绥滨县| 浪卡子县| 庆安县| 义马市| 延长县| 荃湾区| 伽师县| 尉犁县| 永宁县| 澄江县| 辰溪县| 方正县| 美姑县| 邓州市| 孟连| 沁水县| 吴川市| 鄯善县| 杭州市| 绵竹市| 沧源| 怀化市| 弋阳县| 茶陵县| 保康县| 沂源县| 平遥县| 定西市| 甘孜县| 昌乐县| 利辛县| 万全县| 潍坊市| 开阳县| 石景山区| 万全县| 黑山县| 朝阳县| 阜新市| 新乐市| 永靖县| 砚山县| 达州市| 阳江市| 绥棱县| 昌宁县| 阿巴嘎旗| 明溪县| 南充市| 蚌埠市| 内黄县| 黑水县| 莫力| 汝阳县| 临澧县| 海阳市| 东阳市| 乌兰县| 济源市| 洞头县| 凤冈县| 固安县| 渝北区| 房山区| 北票市| 内黄县| 巴中市| 麻栗坡县| 商洛市| 叶城县| 鄯善县| 沅陵县| 迁西县| 花垣县| 安庆市| 渭南市| 泰和县| 伊宁市| 绵竹市| 苗栗市| 阿城市| 含山县| 扶沟县| 大足县| 兴宁市| 高唐县| 长乐市| 鞍山市| 陕西省| 灌云县| 名山县| 石首市| 阿巴嘎旗| 绵阳市| 拜城县| 宜兴市| 阳江市| 桑日县| 三穗县| 景宁| 林州市| 通海县| 丹巴县| 遂川县| 玉龙| 新泰市| 大安市| 柞水县| 务川| 普宁市| 大渡口区| 嘉荫县| 普兰县| 陈巴尔虎旗| 榕江县| 南开区| 法库县| 东丰县| 普兰店市| 南郑县| 辰溪县| 舒兰市| 凌源市| 贵港市| 游戏| 阿拉善左旗| 自贡市| 旅游| 石家庄市| 土默特左旗| 竹溪县| 昌邑市| 渝中区| 湛江市| 绥宁县| 凌海市| 大理市| 贵溪市| 车险| 肥东县| 元阳县| 瑞金市| 会宁县| 宜黄县| 岫岩| 泸水县| 庆阳市| 彰化市| 上杭县| 海安县| 佛教| 仪征市| 井陉县| 兴文县| 东辽县| 东莞市| 榆树市| 宣恩县| 江津市| 环江| 广宗县| 英超| 永寿县| 新竹县| 塔城市| 托克逊县| 北辰区| 曲水县| 永兴县| 全南县| 彰武县| 云阳县| 沁水县| 平江县| 河西区| 蛟河市| 旺苍县| 革吉县| 巴楚县| 黑龙江省| 沭阳县| 凤城市| 蒲城县| 营山县| 西乌珠穆沁旗| 怀来县| 嵩明县| 突泉县| 当阳市| 蒲城县| 锡林浩特市| 钦州市| 芒康县| 黄陵县| 扎囊县| 临潭县| 昌都县| 渝北区| 南召县| 星座| 宁国市| 定边县| 上虞市| 合山市| 紫阳县| 三河市| 海伦市| 天长市| 鲁山县| 保康县| 水城县| 疏附县| 正定县| 定州市| 隆子县| 乐平市| 海淀区| 江安县| 临江市| 昌都县| 常熟市| 衡南县| 区。| 阜康市| 资讯| 涿州市| 威海市| 永城市| 永新县| 法库县| 东乌| 日土县| 内黄县| 望都县| 松滋市| 民丰县| 珲春市| 蒙山县| 科技| 杭锦后旗| 长春市| 樟树市| 濮阳市| 汝南县| 古丈县| 安仁县| 周宁县| 张北县| 弥勒县| 湘潭市| 抚松县| 田东县| 东光县| 连江县| 甘谷县| http://3g.gz1980charc.fun http://3g.bo2020reserves.fun http://3g.gz1980trafficc.fun http://3g.gz1980zanc.fun http://3g.yqo4j8rl4v.fun http://3g.bo2020finances.fun http://3g.gz1980pickc.fun http://3g.yqo7j3rl5v.fun http://3g.yqo0j0rl2v.fun http://3g.bo2020accesss.fun http://3g.gz1980letc.fun http://3g.yqo3j9rl1v.fun http://3g.bo2020catchs.fun http://3g.gz1980consentc.fun http://3g.yqo2j1rl3v.fun http://3g.gz1980stylec.fun http://3g.yqo6j2rl3v.fun http://3g.bo2020certificates.fun