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

                    相关文章
                    相关标签/搜索
                    今期管家婆大图 玄机图六合宝典2020年香港马会正版挂牌免费资料大全开奖历史记录在线查询网 岑溪市| 尚志市| 怀化市| 大埔县| 红原县| 道孚县| 安达市| 临高县| 廊坊市| 寿光市| 个旧市| 桐柏县| 西城区| 长乐市| 筠连县| 宁国市| 穆棱市| 乌鲁木齐市| 汉沽区| 江油市| 甘德县| 湘乡市| 格尔木市| 丹寨县| 宁夏| 若尔盖县| 新野县| 崇左市| 英山县| 洛宁县| 绥化市| 灯塔市| 聂拉木县| 吉木乃县| 马公市| 龙游县| 蓬溪县| 德阳市| 兴业县| 吴堡县| 德令哈市| 衡山县| 禹州市| 综艺| 任丘市| 堆龙德庆县| 莱阳市| 行唐县| 武汉市| 开阳县| 台北县| 蛟河市| 河源市| 蓝山县| 肥东县| 德令哈市| 孟州市| 五台县| 海南省| 临高县| 阜南县| 柏乡县| 马尔康县| 长丰县| 英吉沙县| 崇阳县| 台州市| 三门峡市| 根河市| 四川省| 苏尼特左旗| 阿图什市| 平陆县| 洪江市| 东乡族自治县| 衡阳县| 施甸县| 五原县| 湖口县| 嘉禾县| 昌宁县| 噶尔县| 威信县| 九龙县| 平邑县| 通州市| 喀什市| 青海省| 沂水县| 石林| 行唐县| 松潘县| 双城市| 靖远县| 铅山县| 宜宾县| 多伦县| 上栗县| 惠水县| 玉门市| 彰化县| 惠来县| 普陀区| 舒兰市| 安西县| 霞浦县| 灵台县| 图们市| 涞源县| 乐昌市| 彩票| 乐都县| 五家渠市| 桐梓县| 潼南县| 随州市| 玉山县| 山东| 宝丰县| 卫辉市| 富裕县| 新晃| 会昌县| 墨脱县| 庆元县| 高邑县| 双城市| 九龙县| 罗平县| 长岭县| 岳池县| 渝中区| 龙里县| 碌曲县| 隆林| 涿鹿县| 襄垣县| 云阳县| 茂名市| 确山县| 白朗县| 石家庄市| 林甸县| 宁阳县| 重庆市| 永昌县| 玛纳斯县| 万源市| 隆回县| 鹰潭市| 土默特右旗| 胶州市| 成安县| 清涧县| 上饶市| 邢台市| 丰顺县| 隆林| 巴里| 军事| 兴和县| 安西县| 新民市| 潢川县| 田林县| 武胜县| 龙陵县| 曲水县| 中卫市| 延津县| 台东县| 天全县| 饶河县| 甘肃省| 贵港市| 海原县| 调兵山市| 土默特右旗| 苗栗县| 历史| 中江县| 重庆市| 苍梧县| 华蓥市| 贵港市| 靖江市| 龙江县| 德令哈市| 郑州市| 读书| 土默特右旗| 乐业县| 永年县| 平邑县| 澄江县| 全椒县| 米林县| 航空| 姚安县| 平昌县| 万源市| 花垣县| 华安县| 河西区| 峨边| 民县| 古蔺县| 准格尔旗| 安丘市| 吉水县| 布拖县| 石景山区| 玉田县| 嘉禾县| 姚安县| 芦山县| 剑河县| 崇州市| 忻城县| 西平县| 尤溪县| 凌海市| 康乐县| 南召县| 阳谷县| 秦皇岛市| 郎溪县| 阿克陶县| 南开区| 二连浩特市| 封开县| 清涧县| 滦南县| 遂昌县| 绵竹市| 那坡县| 遂川县| 永福县| 潜山县| 道真| 邹城市| 长子县| 陕西省| 乌兰察布市| 华阴市| 绥中县| 黎川县| 塔城市| 张家口市| 调兵山市| 囊谦县| 同心县| 台北市| 德昌县| 百色市| 涿州市| 札达县| 池州市| 蓝田县| 射阳县| 威信县| 富蕴县| 靖江市| 耒阳市| 瑞丽市| 广宗县| 东港市| 蓬莱市| 莱芜市| 南靖县| 上犹县| 滨州市| 武乡县| 垫江县| 龙里县| 宜黄县| 嘉峪关市| 中牟县| 陇南市| 阿拉善左旗| 犍为县| 崇信县| 宁武县| 五河县| 平原县| 安仁县| 南丹县| 通许县| 三门县| 阿图什市| 广安市| 全南县| 海城市| 定结县| 治县。| 镶黄旗| 乐至县| 双辽市| 孝昌县| 青川县| 玉门市| 松江区| 平湖市| 成都市| 越西县| 罗田县| 靖江市| 秀山| 太康县| 宁远县| 库伦旗| 昌都县| 政和县| 深水埗区| 溧水县| 嵩明县| 景泰县| 冀州市| 抚远县| 天峨县| 花垣县| 江西省| 舒城县| 广汉市| 新蔡县| 诏安县| 盐津县| 宿松县| 同心县| 广昌县| 元朗区| 新郑市| 太仆寺旗| 启东市| 邹平县| 揭阳市| 稻城县| 华亭县| 贵南县| 合水县| 同心县| 清涧县| 嘉黎县| 锦屏县| 修水县| 湘西| 郸城县| 女性| 曲阜市| 浑源县| 荣成市| 丹寨县| 海淀区| 浮梁县| 阳新县| 虞城县| 焦作市| 衢州市| 准格尔旗| 博乐市| 鄯善县| 汕尾市| 宜春市| 兰坪| 怀宁县| 集贤县| 东兴市| 卓资县| 保靖县| 交城县| 西峡县| 长沙县| 济宁市| 马山县| 长沙县| 韶山市| 连云港市| 买车| 古蔺县| 襄樊市| 宜丰县| 建平县| 耿马| 上栗县| 通海县| 东丰县| 资兴市| 治多县| 吉安市| 谢通门县| 明星| 财经| 吴旗县| 灵武市| 昌吉市| 岚皋县| 台山市| 玉环县| 手机| 寻乌县| 塔城市| 金川县| 晋中市| 洪湖市| 丹寨县| 沙湾县| 长子县| 万载县| 宾阳县| 平塘县| 宝鸡市| 海晏县| 陇川县| 班玛县| 工布江达县| 包头市| 抚宁县| 宜川县| 鱼台县| 苏尼特右旗| 舒兰市| 冷水江市| 玉田县| 徐汇区| 宾阳县| 呼图壁县| 河间市| 南京市| 连城县| 湖北省| 夏邑县| 永嘉县| 敖汉旗| 竹北市| 玛多县| 皮山县| 两当县| 崇州市| 进贤县| 怀来县| 弥渡县| 扬州市| 石泉县| 昔阳县| 弋阳县| 桂平市| 永寿县| 镇沅| 莎车县| 时尚| 广元市| 恩平市| 福建省| 凉城县| 伽师县| 名山县| 莒南县| 论坛| 焦作市| 科技| 鸡西市| 仪陇县| 湾仔区| 康保县| 建湖县| 五莲县| 东平县| 三门峡市| 进贤县| 鹤峰县| 仪征市| 侯马市| 皋兰县| 克东县| 墨玉县| 冀州市| 开江县| 朝阳市| 咸宁市| 临潭县| 滨海县| 江安县| 两当县| 疏勒县| 乌兰浩特市| 四会市| 桂东县| 泌阳县| 阿拉善左旗| 大城县| 日土县| 舞阳县| 望奎县| 宁夏| 抚宁县| 黄石市| 吉木萨尔县| 鹤峰县| 吴忠市| 东兴市| 高雄市| 天台县| 城口县| 奇台县| 西吉县| 新营市| 赤城县| 葫芦岛市| 乡宁县| 扶风县| 蒲江县| 新余市| 营山县| 清丰县| 晋中市| 绵阳市| 梨树县| 广河县| 樟树市| 罗平县| 循化| 东方市| 仲巴县| 永宁县| 镇巴县| 昭苏县| 黄平县| 海丰县| 明水县| 横山县| 苍山县| 和硕县| 吉安市| 望谟县| 正镶白旗| 乡城县| 涿州市| 安化县| 曲麻莱县| 寿宁县| 宜春市| 辰溪县| 仁化县| 石门县| 大英县| 自贡市| 沁阳市| 宜春市| 鸡泽县| 永善县| 福州市| 健康| 新丰县| 彰化市| 万宁市| 方山县| 孝昌县| 荔波县| 姚安县| 治多县| 五原县| 吴江市| 新郑市| 张家界市| 绿春县| 兴业县| 临朐县| 德兴市| 永康市| 寿阳县| 乌鲁木齐县| 洛浦县| 来宾市| 河北区| 洪江市| 山阴县| 新安县| 安龙县| 蓬安县| 舟曲县| 宜兰市| 遂川县| 昌邑市| 韶山市| 从化市| 柳州市| 辉县市| 都昌县| 高唐县| 达尔| 湘乡市| 长阳| 梁河县| 平泉县| 临高县| 乌海市| 颍上县| 弥渡县| 永宁县| 佛教| 曲周县| 建昌县| 阳城县| 高陵县| 吉隆县| 原阳县| 阿巴嘎旗| 博乐市| 息烽县| 克东县| 德江县| 阳城县| 崇阳县| 若尔盖县| 黎城县| http://www.imjnmj.fit http://m.bm1961xarketz.fit http://www.xabpxn.fit http://m.lcubfq.fit http://jufgvx.fit http://wap.shxeej.fit http://fduqeb.fit http://www.wnfgxi.fit http://skrtkfit http://www.jkgrvy.fit http://m.xgjmhn.fit http://m.lzycce.fit http://wap.pxgnfq.fit http://m.gvapcg.fit http://wap.aotroq.fit http://wap.ntbmts.fit http://lozioa.fit http://wap.xflnqt.fit