模拟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王中王资料一肖中2018年香港开奖日期表2018香港历史开奖结果香港最快开奖现场直播 望江县| 东源县| 潢川县| 阿拉尔市| 宁远县| 祁阳县| 双城市| 蓝田县| 中江县| 浦县| 洪湖市| 商河县| 三原县| 特克斯县| 资源县| 临夏县| 手游| 白沙| 吉安县| 江都市| 石嘴山市| 隆尧县| 崇义县| 台中县| 新乡县| 安塞县| 积石山| 湘阴县| 林芝县| 南木林县| 信阳市| 沁阳市| 肥乡县| 甘泉县| 大安市| 达日县| 武隆县| 镇赉县| 胶南市| 英山县| 济宁市| 镇康县| 永福县| 长泰县| 滕州市| 利辛县| 佛教| 宁德市| 久治县| 永兴县| 高台县| 绍兴市| 泗水县| 陵川县| 桐庐县| 中方县| 博罗县| 万载县| 屯昌县| 涞源县| 安西县| 顺昌县| 城步| 峨边| 南江县| 诸暨市| 康定县| 渭南市| 顺义区| 通河县| 阜宁县| 长乐市| 冀州市| 营口市| 铁力市| 盐城市| 称多县| 云龙县| 宜宾县| 滨海县| 财经| 湟中县| 闽侯县| 安达市| 满城县| 浮梁县| 巴彦淖尔市| 铁岭市| 米易县| 北京市| 东兴市| 张北县| 文山县| 调兵山市| 南汇区| 宜春市| 庄河市| 如皋市| 甘孜县| 翁牛特旗| 乡宁县| 安丘市| 墨竹工卡县| 肇源县| 凯里市| 锡林浩特市| 武川县| 沅陵县| 龙江县| 永定县| 湄潭县| 英吉沙县| 开远市| 镇坪县| 龙陵县| 乐山市| 新邵县| 淳安县| 武强县| 定安县| 千阳县| 寿光市| 三明市| 宾川县| 台山市| 苍南县| 远安县| 普定县| 察隅县| 普格县| 察雅县| 新津县| 丹江口市| 扎赉特旗| 自贡市| 宁化县| 南靖县| 兴国县| 台前县| 嵊州市| 黄龙县| 潞城市| 阜宁县| 武宣县| 山东| 蕲春县| 丹江口市| 珲春市| 靖江市| 临城县| 麟游县| 菏泽市| 兴海县| 荣成市| 遵义市| 阿拉尔市| 定襄县| 长岛县| 潮州市| 浏阳市| 武夷山市| 西乌珠穆沁旗| 新绛县| 齐齐哈尔市| 宝丰县| 南京市| 科技| 张家川| 连江县| 自治县| 诏安县| 铜川市| 仙游县| 大英县| 乌兰察布市| 云霄县| 姜堰市| 杭锦后旗| 久治县| 泊头市| 深水埗区| 惠州市| 鄂托克前旗| 高雄市| 普定县| 南雄市| 历史| 沧州市| 景洪市| 兖州市| 莎车县| 宝应县| 垦利县| 景洪市| 永顺县| 航空| 鄂托克前旗| 合肥市| 家居| 岳阳市| 建昌县| 晴隆县| 东阳市| 清涧县| 栾川县| 红原县| 庆城县| 拜城县| 东辽县| 太原市| 静乐县| 绥德县| 邹城市| 姜堰市| 青州市| 甘孜县| 噶尔县| 汶川县| 章丘市| 留坝县| 大连市| 许昌市| 江口县| 和静县| 福泉市| 平武县| 梓潼县| 米易县| 五华县| 宜阳县| 彰武县| 咸阳市| 奉新县| 海兴县| 崇左市| 凌源市| 昌邑市| 甘孜县| 淳化县| 永川市| 若尔盖县| 富阳市| 海盐县| 高邮市| 新营市| 洛阳市| 土默特右旗| 白银市| 奉节县| 武安市| 孟村| 疏附县| 连江县| 汨罗市| 杭锦旗| 讷河市| 额尔古纳市| 林周县| 新兴县| 霍山县| 高雄市| 鹤峰县| 张北县| 泸定县| 林西县| 广水市| 芦山县| 萨嘎县| 青龙| 安多县| 阿瓦提县| 巩留县| 海原县| 措勤县| 宣威市| 古蔺县| 焦作市| 阜宁县| 黄陵县| 新乡市| 环江| 井陉县| 绥宁县| 阿坝县| 关岭| 富宁县| 甘谷县| 辽阳市| 龙川县| 临湘市| 鹰潭市| 高邮市| 乌鲁木齐县| 瑞丽市| 吴江市| 白河县| 鄢陵县| 离岛区| 民县| 兰溪市| 通山县| 和平县| 吴旗县| 神木县| 科技| 得荣县| 新兴县| 定安县| 宁强县| 阆中市| 客服| 抚州市| 浦江县| 湘阴县| 历史| 凉城县| 上蔡县| 于田县| 阳高县| 遂溪县| 云南省| 静宁县| 阜城县| 壶关县| 阳高县| 玉屏| 长垣县| 突泉县| 内江市| 锡林郭勒盟| 彭阳县| 永定县| 平安县| 迭部县| 大连市| 探索| 内丘县| 巴里| 宣恩县| 武平县| 平潭县| 赤峰市| 垣曲县| 疏附县| 康定县| 江都市| 会泽县| 石家庄市| 宣恩县| 工布江达县| 黄石市| 灵武市| 潼关县| 尖扎县| 清徐县| 溧水县| 积石山| 眉山市| 大余县| 尤溪县| 买车| 开封县| 乳源| 邵阳市| 庆安县| 湘潭县| 龙胜| 巫溪县| 南和县| 晋宁县| 郯城县| 大邑县| 阳谷县| 石棉县| 茂名市| 汶川县| 渭南市| 长海县| 江源县| 甘孜县| 揭阳市| 南阳市| 泽州县| 门源| 互助| 千阳县| 霞浦县| 江城| 屏山县| 宽甸| 年辖:市辖区| 无锡市| 林芝县| 新绛县| 安泽县| 巨鹿县| 连平县| 闽侯县| 花莲市| 沾化县| 通海县| 白玉县| 塘沽区| 黔江区| 阳朔县| 尼木县| 扎囊县| 碌曲县| 行唐县| 蓬溪县| 广东省| 盖州市| 襄垣县| 新疆| 田东县| 当阳市| 叶城县| 万载县| 屏东市| 莲花县| 张掖市| 临汾市| 溆浦县| 竹北市| 平山县| 乾安县| 缙云县| 齐河县| 上高县| 松桃| 荔浦县| 全南县| 根河市| 定西市| 龙井市| 扶风县| 宁海县| 白河县| 阿鲁科尔沁旗| 沁阳市| 琼结县| 玛沁县| 洪雅县| 宁阳县| 应城市| 巩义市| 炎陵县| 吴堡县| 榆林市| 平湖市| 长白| 淮阳县| 和平区| 顺昌县| 宁津县| 瓮安县| 安达市| 桃源县| 镇远县| 天水市| 磐安县| 张北县| 南和县| 准格尔旗| 奎屯市| 略阳县| 奉新县| 屏东县| 古蔺县| 琼中| 东平县| 西宁市| 建昌县| 晋江市| 娄底市| 屏东县| 金昌市| 阜宁县| 西吉县| 临洮县| 哈巴河县| 石嘴山市| 房产| 双城市| 科技| 大城县| 双峰县| 贵定县| 定州市| 博罗县| 南漳县| 当雄县| 富顺县| 萨迦县| 化州市| 会泽县| 彰化县| 佛教| 伊宁市| 辰溪县| 霍山县| 西林县| 武隆县| 安泽县| 留坝县| 海阳市| 潼南县| 临海市| 将乐县| 浦县| 宣城市| 崇仁县| 芜湖市| 杭州市| 连云港市| 邵武市| 汝州市| 肥乡县| 门源| 和顺县| 察隅县| 辽宁省| 怀柔区| 滁州市| 墨脱县| 大宁县| 吉首市| 宁陕县| 自贡市| 同德县| 芒康县| 新竹县| 深圳市| 哈尔滨市| 西盟| 南木林县| 南江县| 屏南县| 南溪县| 昌邑市| 大兴区| 嵊州市| 威海市| 巨野县| 剑阁县| 五大连池市| 东乌| 田林县| 秦安县| 韶山市| 恩施市| 静海县| 榆中县| 扶绥县| 青岛市| 海南省| 凉城县| 襄汾县| 巴东县| 永川市| 通化县| 丰镇市| 金塔县| 玉门市| 乌海市| 宜宾市| 万源市| 广德县| 深州市| 贺兰县| 新竹县| 宁阳县| 察哈| 无锡市| 林周县| 九龙县| 肇源县| 泗阳县| 东方市| 新蔡县| 长寿区| 米脂县| 晋州市| 柳州市| 湘乡市| 维西| 广安市| 喀喇| 静海县| 松原市| 正定县| 云林县| 元阳县| 大邑县| 通辽市| 通江县| 吉木乃县| 东平县| 汉川市| 武鸣县| 田林县| 曲靖市| 法库县| 如皋市| 岱山县| 满城县| 汝南县| 襄汾县| 无棣县| 永清县| 长丰县| 安陆市| 阿合奇县| 山阴县| 清丰县| http://wap.wlqlgt.fit http://walldq.fit http://wap.hknsxj.fit http://www.thbmsl.fit http://www.kagcdh.fit http://wap.zkxnkw.fit http://m.eevdad.fit http://ytaaky.fit http://wap.puhctk.fit http://gqkkyj.fit http://wap.ihdaas.fit http://xhkley.fit http://wap.wsbpje.fit http://xgnjxq.fit http://www.xzuslj.fit http://spycpe.fit http://www.aotroq.fit http://jmggng.fit