<object id="66kyq"><u id="66kyq"></u></object>
  • <menu id="66kyq"></menu>
    <menu id="66kyq"><u id="66kyq"></u></menu><menu id="66kyq"></menu>
    <menu id="66kyq"></menu>
    <menu id="66kyq"><u id="66kyq"></u></menu><input id="66kyq"><tt id="66kyq"></tt></input><menu id="66kyq"></menu>
  • <input id="66kyq"><u id="66kyq"></u></input>
    <object id="66kyq"><u id="66kyq"></u></object>
    <menu id="66kyq"></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,考场上给的时间太少了。

    相关文章
    相关标签/搜索
    马會傅真图库2018年香港开奖日期表2018香港历史开奖结果香港最快开奖现场直播香港马会开码结果直播 开奖结果 繁峙县| 桦川县| 庆元县| 广安市| 浦城县| 广安市| 石棉县| 榆树市| 江油市| 大宁县| 廉江市| 宁陵县| 彩票| 平罗县| 萍乡市| 龙里县| 千阳县| 临夏县| 蛟河市| 山东省| 家居| 沙洋县| 肃宁县| 井研县| 许昌市| 仪陇县| 逊克县| 崇阳县| 天全县| 深水埗区| 当涂县| 泸溪县| 云龙县| 南华县| 连州市| 厦门市| 大名县| 平安县| 淮滨县| 南平市| 墨玉县| 页游| 唐山市| 云和县| 恩施市| 富民县| 伽师县| 班玛县| 平江县| 远安县| 鄂托克前旗| 托克托县| 藁城市| 仲巴县| 通山县| 东乌珠穆沁旗| 绥江县| 乌审旗| 如皋市| 西峡县| 石屏县| 永登县| 灯塔市| 顺义区| 和政县| 韶山市| 海伦市| 吴旗县| 林甸县| 望谟县| 锡林郭勒盟| 尉犁县| 拜泉县| 铁力市| 吉林市| 建湖县| 新源县| 紫阳县| 神池县| 于田县| 扬中市| 阳信县| 友谊县| 山丹县| 化州市| 河间市| 新兴县| 彰化县| 江阴市| 梁山县| 武宣县| 社会| 太白县| 陇西县| 苗栗市| 城固县| 荔浦县| 同江市| 深泽县| 普安县| 尚志市| 禄劝| 鹰潭市| 八宿县| 河北区| 东阳市| 永康市| 石台县| 桐梓县| 大荔县| 洛隆县| 湖北省| 武夷山市| 宽城| 内乡县| 玉树县| 凌海市| 沿河| 稷山县| 当阳市| 石棉县| 黔西| 静宁县| 巫山县| 巴南区| 横山县| 绥宁县| 和龙市| 体育| 黎川县| 加查县| 盘山县| 丰城市| 大悟县| 连平县| 封开县| 红安县| 高青县| 栖霞市| 交城县| 托克托县| SHOW| 枣庄市| 宁武县| 雅安市| 齐齐哈尔市| 宁晋县| 马龙县| 介休市| 宿迁市| 茶陵县| 泽普县| 深州市| 中超| 云浮市| 麻城市| 永定县| 依安县| 合作市| 岱山县| 农安县| 芷江| 汾西县| 桐柏县| 武威市| 木里| 巩留县| 平顺县| 高平市| 高密市| 雷州市| 新兴县| 桂阳县| 肥西县| 榆林市| 谷城县| 尖扎县| 休宁县| 哈巴河县| 石城县| 城固县| 凌源市| 连云港市| 龙口市| 望城县| 泸溪县| 郸城县| 莱州市| 冀州市| 乌鲁木齐县| 辛集市| 汽车| 合肥市| 德江县| 墨玉县| 宝应县| 甘泉县| 平遥县| 桓台县| 淅川县| 天台县| 新巴尔虎右旗| 罗源县| 东乌珠穆沁旗| 吉林省| 武山县| 昌都县| 瓦房店市| 蓝田县| 龙井市| 定边县| 宁国市| 贵港市| 左贡县| 东乡| 海淀区| 铁岭市| 兰西县| 木里| 新密市| 三都| 和平县| 阜阳市| 嘉黎县| 汤原县| 福泉市| 洞口县| 曲靖市| 泾川县| 隆尧县| 肇源县| 昭平县| 城市| 娱乐| 奈曼旗| 民和| 文山县| 兴隆县| 黄龙县| 新蔡县| 容城县| 青神县| 昌图县| 普格县| 吐鲁番市| 海阳市| 湖南省| 九龙坡区| 维西| 麦盖提县| 乌拉特后旗| 全南县| 惠安县| 客服| 米易县| 呼玛县| 襄垣县| 邓州市| 宣威市| 屯留县| 金寨县| 恩平市| 陇西县| 安康市| 娱乐| 青铜峡市| 阿拉尔市| 游戏| 彝良县| 漯河市| 即墨市| 大关县| 山东省| 吐鲁番市| 中山市| 罗城| 卓资县| 德清县| 桂东县| 板桥市| 沛县| 阿尔山市| 莲花县| 高密市| 梁山县| 友谊县| 鲜城| 微山县| 尼勒克县| 灵山县| 丰镇市| 确山县| 个旧市| 灌南县| 乡城县| 红河县| 朝阳区| 涡阳县| 南平市| 广丰县| 常山县| 左云县| 澄城县| 株洲县| 灵丘县| 贵德县| 襄城县| 盈江县| 满洲里市| 和平县| 哈尔滨市| 两当县| 抚顺市| 兴国县| 黄山市| 宝应县| 卢龙县| 黔西县| 中江县| 信丰县| 临西县| 永州市| 房产| 耒阳市| 普格县| 清原| 黔西| 密山市| http://3g.gz1980zaintainc.fun http://3g.yqo3j7rl2v.fun http://3g.gz1980zeasurec.fun http://3g.gz1980contactc.fun http://3g.yqo7j1rl6v.fun http://3g.bo2020querys.fun http://3g.gz1980roozc.fun http://3g.yqo5j1rl7v.fun http://3g.bo2020fills.fun http://3g.gz1980chancec.fun http://3g.yqo3j7rl5v.fun http://3g.bo2020contacts.fun http://3g.gz1980colourc.fun http://3g.jvz0j4r5o.fun http://3g.bo2020beats.fun http://3g.yqo7j7rl4v.fun http://3g.bo2020fantasys.fun http://3g.gz1980downc.fun