• 模拟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,考场上给的时间太少了。

    相关文章
    相关标签/搜索
    四肖中特期期準王中王资料大全枓大全app下载-王中王资料大全枓大全开奖手机版 屯昌县| 尼木县| 南宁市| 葫芦岛市| 绍兴县| 磴口县| 东台市| 汨罗市| 尼勒克县| 常山县| 布拖县| 武冈市| 棋牌| 赫章县| 西城区| 寻乌县| 大宁县| 寿阳县| 临城县| 昌图县| 古田县| 东城区| 卓资县| 甘谷县| 安多县| 信丰县| 井陉县| 招远市| 仲巴县| 麦盖提县| 杂多县| 石林| 富源县| 鄱阳县| 卫辉市| 肇州县| 铅山县| 晋州市| 梅州市| 二手房| 惠来县| 桃园市| 建德市| 达州市| 华亭县| 正宁县| 紫阳县| 东明县| 镇雄县| 苏州市| 襄樊市| 合作市| 龙口市| 庆阳市| 蒙城县| 恩施市| 芷江| 若羌县| 新乐市| 平陆县| 许昌县| 大方县| 营山县| 凤山县| 宜丰县| 交城县| 石楼县| 尖扎县| 金华市| 金沙县| 阿拉尔市| 阿拉善左旗| 瓮安县| 富蕴县| 涿鹿县| 安图县| 祁门县| 涟水县| 宿州市| 兴和县| 达孜县| 体育| 塔河县| 肃北| 土默特左旗| 刚察县| 磐石市| 农安县| 双桥区| 仪陇县| 文化| 周至县| 荣昌县| 腾冲县| 连州市| 乐昌市| 衡南县| 满洲里市| 大厂| 霍山县| 乐山市| 浮山县| 金乡县| 中西区| 义马市| 万盛区| 金堂县| 河间市| 龙江县| 盐山县| 长白| 镇平县| 琼中| 嘉荫县| 雅安市| 固始县| 张掖市| 东乌珠穆沁旗| 汨罗市| 德庆县| 西畴县| 临清市| 麻江县| 田林县| 吴旗县| 旬阳县| 罗定市| 商河县| 大名县| 兰考县| 定边县| 准格尔旗| 莱州市| 织金县| 志丹县| 民丰县| 屏东县| 晋州市| 彭阳县| 囊谦县| 双峰县| 济宁市| 泰州市| 博客| 泰安市| 榆社县| 理塘县| 丰镇市| 明溪县| 信阳市| 孝昌县| 翁源县| 平舆县| 昌邑市| 临朐县| 文登市| 黎城县| 乌恰县| 灌阳县| 克什克腾旗| 皋兰县| 南丰县| 望都县| 昌乐县| 康马县| 邓州市| 格尔木市| 手机| 西盟| 安塞县| 长寿区| 增城市| 修水县| 柳林县| 盐源县| 灵宝市| 开鲁县| 大化| 松原市| 武隆县| 安泽县| 保康县| 郧西县| 阳春市| 拉孜县| 英吉沙县| 承德市| 尖扎县| 枝江市| 潮安县| 平阴县| 秦皇岛市| 华容县| 柞水县| 定襄县| 恩施市| 工布江达县| 闽清县| 德州市| 靖安县| 修武县| 当涂县| 漳州市| 兰西县| 乌拉特中旗| 宣化县| 阿克陶县| 临沂市| 唐山市| 永川市| 临潭县| 东明县| 鄂温| 左权县| 金寨县| 济宁市| 靖西县| 陆河县| 柘城县| 闸北区| 松桃| 瑞金市| 额敏县| 鹤壁市| 汉沽区| 寿光市| 皮山县| 通州市| 天门市| 陇川县| 深州市| 普陀区| 建平县| 榆社县| 五常市| 漾濞| 金阳县| 南安市| 康保县| 自治县| 东山县| 大方县| 科尔| 南通市| 建始县| 纳雍县| 定日县| 平凉市| 彰化市| 准格尔旗| 张家口市| 乌拉特前旗| 汤原县| 西乡县| 巨野县| 昌江| 孟州市| 岗巴县| 土默特右旗| 改则县| 沈阳市| 济南市| 桂林市| 汕尾市| 永平县| 和硕县| 乐都县| 呈贡县| 上高县| 桐庐县| 洮南市| 通道| 兴国县| 沾益县| 凤山市| 庄河市| 阳新县| 西乡县| 蛟河市| 丹阳市| 阳春市| 惠东县| 淮阳县| 闸北区| 山西省| 麟游县| 洪江市| 天气| 莒南县| 三河市| 长葛市| 仁怀市| 陵水| 安国市| 涞水县| 邯郸县| 吴桥县| 高清| 洱源县| 大石桥市| 探索| 汉阴县| 湘阴县| 晋中市| 榆林市| 鸡西市| 石屏县| 凤城市| 仁布县| 应用必备| 灌南县| 津市市| 铜梁县| 织金县| 确山县| 鄂伦春自治旗| 普定县| 邵阳市| 广灵县| 德保县| 江源县| 碌曲县| 武城县| 工布江达县| 涟水县| 南阳市| 珠海市| 和平县| http://3g.gz1980bathc.fun http://3g.gz1980backc.fun http://3g.bo2020szarts.fun http://3g.bo2020pages.fun http://3g.gz1980screenc.fun http://3g.gz1980floorc.fun http://3g.yqo5j6rl1v.fun http://3g.bo2020nazes.fun http://3g.gz1980farzc.fun http://3g.jvz0j5r7o.fun http://3g.bo2020finds.fun http://3g.gz1980coachc.fun http://3g.jvz0j1r5o.fun http://3g.gz1980flyc.fun http://3g.jvz0j9r5o.fun http://3g.gz1980pullc.fun http://3g.yqo1j1rl7v.fun http://3g.gz1980partnerc.fun