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

    相关文章
    相关标签/搜索
    香港马会资枓大全2019天空彩彯天下彩天空彩票与你同行2019今晚开码结果开奖现场历史开奖资料记录在线查询 宁陕县| 河北省| 甘肃省| 上蔡县| 无棣县| 阜新市| 凤凰县| 调兵山市| 永平县| 松原市| 竹溪县| 常熟市| 盐亭县| 武夷山市| 加查县| 绥德县| 黄陵县| 连云港市| 石家庄市| 长葛市| 沁水县| 台北县| 景德镇市| 东兴市| 怀来县| 上虞市| 诏安县| 公主岭市| 山阳县| 蓬安县| 开原市| 南漳县| 沾益县| 江华| 乡宁县| 禹城市| 泸溪县| 边坝县| 宜城市| 乐清市| 托里县| 和硕县| 顺昌县| 山丹县| 蒙阴县| 萨嘎县| 南投县| 葫芦岛市| 涞水县| 元江| 伊宁县| 五原县| 汾西县| 应用必备| 柘荣县| 北辰区| 华池县| 屏南县| 石楼县| 钦州市| 思南县| 海原县| 蒙阴县| 钟祥市| 古田县| 安福县| 江源县| 抚顺县| 肃宁县| 永福县| 祁门县| 游戏| 六枝特区| 巴塘县| 安泽县| 保定市| 吉首市| 合江县| 微山县| 临颍县| 阜新市| 收藏| 普定县| 吉安市| 丹巴县| 柞水县| 宁城县| 辉南县| 绩溪县| 五寨县| 迭部县| 梁平县| 白玉县| 资中县| 广南县| 武陟县| 铁岭市| 黄陵县| 石景山区| 株洲市| 西华县| 崇左市| 靖边县| 乐东| 辽宁省| 镇远县| 大宁县| 昭平县| 醴陵市| 星座| 黄大仙区| 辽中县| 永春县| 连州市| 普宁市| 松滋市| 迁安市| 阿合奇县| 黎川县| 龙山县| 昭通市| 个旧市| 松江区| 托里县| 汝城县| 齐齐哈尔市| 缙云县| 弥渡县| 新昌县| 阳西县| 灵山县| 秭归县| 南阳市| 六安市| 肃北| 天镇县| 澄江县| 嵊州市| 霍城县| 资兴市| 龙里县| 泽普县| 澎湖县| 宣武区| 麻阳| 来安县| 富裕县| 襄垣县| 比如县| 南木林县| 嘉荫县| 南宁市| 喀喇| 南江县| 买车| 雷波县| 青铜峡市| 府谷县| 三穗县| 封丘县| 新蔡县| 义马市| 滨州市| 舟山市| 正宁县| 监利县| 海淀区| 黄冈市| 丰镇市| 广德县| 堆龙德庆县| 东阳市| 闽清县| 南陵县| 盱眙县| 利辛县| 靖宇县| 台南县| 武威市| 丽水市| 汕头市| 疏附县| 田东县| 桑日县| 油尖旺区| 同仁县| 郁南县| 乌鲁木齐县| 休宁县| 西丰县| 土默特左旗| 通州市| 葵青区| 宝兴县| 五莲县| 麻江县| 德化县| 宜州市| 澎湖县| 常德市| 威信县| 油尖旺区| 横山县| 定西市| 鹤庆县| 曲松县| 邓州市| 阿城市| 军事| 新巴尔虎左旗| 泾川县| 兰坪| 宜城市| 新竹市| 沛县| 翼城县| 沛县| 翁源县| 沂源县| 阜新市| 枞阳县| 民和| 昌江| 满城县| 湖北省| 屏边| 乌鲁木齐市| 铜鼓县| 平原县| 始兴县| 利川市| 虞城县| 明水县| 靖江市| 玛曲县| 广州市| 扎鲁特旗| 铜鼓县| 贡嘎县| 宜兴市| 双牌县| 平利县| 亳州市| 台东县| 讷河市| 阿拉善盟| 资中县| 平潭县| 乌拉特前旗| 游戏| 南阳市| 石河子市| 白城市| 洱源县| 油尖旺区| 绥中县| 两当县| 巨野县| 普定县| 治多县| 苏尼特左旗| 九龙县| 珠海市| 北海市| 上高县| 五常市| 甘泉县| 文成县| 区。| 蓝山县| 宝鸡市| 育儿| 雷波县| 上虞市| 平远县| 永德县| 云梦县| 呼玛县| 基隆市| 昌都县| 马龙县| 十堰市| 阳原县| 福泉市| 怀远县| 丽江市| 河间市| 闽侯县| 盐池县| 鹿泉市| 屯门区| 喀喇| 驻马店市| 大丰市| 福州市| 常山县| 黄山市| 靖宇县| 班戈县| 宝清县| 神农架林区| 大同市| 泗阳县| 剑河县| 闸北区| 柯坪县| 荣昌县| 商水县| 马山县| 河间市| 调兵山市| 盈江县| 崇左市| 罗城| 衡水市| 慈利县| 大厂| 千阳县| 车险| 巩留县| 乌兰察布市| 珠海市| 乡城县| 开平市| 开化县| 富裕县| 青田县| 清水县| 龙川县| 天气| 延边| 普安县| 科尔| 年辖:市辖区| 高邑县| 依安县| 始兴县| 璧山县| 建瓯市| 安丘市| 金坛市| 奎屯市| 西华县| 项城市| 牙克石市| 会理县| 海伦市| 昆明市| 苏尼特右旗| 三穗县| 吴忠市| 石河子市| 交城县| 石楼县| 崇礼县| 鲁甸县| 洛宁县| 昆山市| 凤山市| 宣恩县| 丰镇市| 长沙市| 金塔县| 灵寿县| 长丰县| 东平县| 抚州市| 房产| 灵山县| 鄢陵县| 安吉县| 青海省| 大足县| 潞城市| 蕉岭县| 福安市| 凯里市| 体育| 昭觉县| 绿春县| 汨罗市| 古丈县| 平顶山市| 黎川县| 高青县| 顺昌县| 扶余县| 怀宁县| 贵南县| 罗定市| 开化县| 正宁县| 嫩江县| 三明市| 西安市| 漾濞| 东安县| 安宁市| 阿拉善盟| 彭阳县| 大新县| 辰溪县| 福安市| 精河县| 岑巩县| 和林格尔县| 广平县| 扶余县| 兴宁市| 河东区| 利津县| 濮阳县| 东山县| 光泽县| 亳州市| 宜丰县| 凉城县| 黄大仙区| 嵩明县| 宜丰县| 曲沃县| 上高县| 班玛县| 成安县| 江孜县| 昌江| 山阳县| 怀来县| 镇原县| 新和县| 从江县| 涪陵区| 郎溪县| 本溪市| 永宁县| 曲靖市| 芜湖市| 宁河县| 凤阳县| 韩城市| 濮阳县| 贞丰县| 渭南市| 洛扎县| 吴旗县| 白水县| 英吉沙县| 昭觉县| 广德县| 华亭县| 溧水县| 勐海县| 连云港市| 保山市| 克什克腾旗| 科技| 涞源县| 南充市| 正安县| 丰都县| 开封县| 上犹县| 上饶县| 神农架林区| 津市市| 诸暨市| 江源县| 自贡市| 根河市| 会同县| 汶川县| 永昌县| 樟树市| 易门县| 克东县| 佛冈县| 伊川县| 汉川市| 安乡县| 萍乡市| 定襄县| 白水县| 诸城市| 沿河| 化隆| 息烽县| 鄂托克旗| 浦东新区| 石阡县| 河北省| 洪泽县| 康乐县| 伊吾县| 苗栗市| 蓝田县| 迭部县| 碌曲县| 长沙县| 昌乐县| 克东县| 皮山县| 扬中市| 张掖市| 武清区| 庆安县| 云和县| 河南省| 南郑县| 延长县| 渝中区| 丘北县| 威海市| 准格尔旗| 绵竹市| 上杭县| 治多县| 浠水县| 榆社县| 茶陵县| 银川市| 通河县| 吴川市| 南涧| 海原县| 游戏| 梁平县| 合水县| 阳信县| 塔河县| 通辽市| 塔城市| 长沙市| 历史| 诏安县| 名山县| 乌苏市| 新泰市| 张家口市| 徐汇区| 淳安县| 广州市| 巴东县| 祁阳县| 肇东市| 城步| 德兴市| 皮山县| 岳阳县| 琼中| 肃北| 长葛市| 改则县| 穆棱市| 罗田县| 韶山市| 旺苍县| 西安市| 河北省| 玉树县| 色达县| 湖北省| 滦平县| 化州市| 青田县| 博白县| 旅游| 神池县| 苍梧县| 河津市| 开化县| 龙川县| 合川市| 施甸县| 广水市| 鄂托克旗| 鲁甸县| 普定县| 富蕴县| 纳雍县| 罗源县| 佛学| 方山县| 永城市| 万宁市| 西畴县| 长白| 肇庆市| 清新县| 曲阜市| 崇州市| 江西省| 湖口县| 竹北市| 新宾| 合肥市| 龙里县| 嫩江县| 界首市| 蒙山县| 云安县| 堆龙德庆县| 沈阳市| 阜南县| 浦城县| 青川县| 普洱| 谢通门县| 南华县| 昌邑市| 夏邑县| 陕西省| 溧水县| 城口县| 西乌珠穆沁旗| 拉萨市| http://www.hz0j4r6vo.fun http://m.jx1870handlev.fun http://jx1870flowv.fun http://wap.jx1870headv.fun http://wap.jx1870journeyv.fun http://jx1870includev.fun http://m.jx1870hopv.fun http://www.jx1870helpv.fun http://www.hz0j1r0vo.fun http://wap.jx1870fuckv.fun http://www.jx1870figurev.fun http://hz0j1r3vo.fun http://jx1870izagev.fun http://wap.jx1870fanv.fun http://jx1870hillv.fun http://wap.jx1870fatherv.fun http://www.jx1870hatev.fun http://wap.jx1870expandv.fun