<thead id="rp7vf"></thead>
        <address id="rp7vf"></address>
          <address id="rp7vf"></address>

                  <sub id="rp7vf"></sub>

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

                    相关文章
                    相关标签/搜索
                    天下彩票蓝月亮免费精选料 定州市| 龙州县| 长宁区| 安岳县| 麻阳| 潜江市| 卫辉市| 万载县| 安国市| 广宁县| 满洲里市| 夏津县| 上饶县| 遂宁市| 涿州市| 肇庆市| 中宁县| 格尔木市| 池州市| 海丰县| 武义县| 手机| 夏津县| 仪征市| 黄龙县| 济南市| 井陉县| 瑞昌市| 渭南市| 游戏| 福海县| 肃南| 聂拉木县| 淄博市| 黔西县| 宜昌市| 吉林市| 库尔勒市| 南投市| 潮州市| 聊城市| 儋州市| 阿勒泰市| 孝感市| 得荣县| 梓潼县| 贵州省| 怀集县| 内乡县| 延寿县| 灵丘县| 北川| 沽源县| 紫阳县| 东阳市| 筠连县| 高青县| 仲巴县| 石景山区| 威远县| 舟曲县| 如东县| 石城县| 郓城县| 韶山市| 通河县| 宕昌县| 宁乡县| 铜鼓县| 西乌珠穆沁旗| 娱乐| 凌源市| 周口市| 合山市| 涿鹿县| 太湖县| 汉寿县| 桃江县| 新野县| 海晏县| 通化县| 南召县| 龙川县| 方城县| 靖江市| 报价| 阳信县| 绍兴县| 屏东市| 富顺县| 湖州市| 年辖:市辖区| 温州市| 海南省| 韩城市| 出国| 深圳市| 冕宁县| 杭锦旗| 综艺| 新丰县| 定远县| 静宁县| 元谋县| 太湖县| 内丘县| 饶河县| 东乡县| 信宜市| 弥勒县| 佛冈县| 石首市| 临朐县| 秦皇岛市| 且末县| 阆中市| 靖江市| 湄潭县| 神农架林区| 万年县| 镇康县| 宽甸| 白朗县| 清原| 阿坝县| 河源市| 远安县| 四平市| 墨玉县| 富平县| 茂名市| 应用必备| 晋城| 衢州市| 宣武区| 铅山县| 桂东县| 天等县| 水富县| 普宁市| 安阳市| 南宫市| 错那县| 涡阳县| 吴旗县| 汨罗市| 东城区| 峡江县| 德格县| 哈尔滨市| 阜宁县| 湘西| 澳门| 保德县| 东阳市| 邹平县| 济阳县| 青田县| 邯郸县| 和静县| 大渡口区| 东乡族自治县| 弥渡县| 桃源县| 花莲市| 水富县| 长治市| 怀集县| 遂昌县| 张家港市| 阳信县| 城口县| 青海省| 卓尼县| 岳普湖县| 平定县| 商河县| 军事| 方正县| 军事| 东明县| 西乡县| 太湖县| 汶上县| 六枝特区| 平远县| 林州市| 镇康县| 钟山县| 涟水县| 昌图县| 寻甸| 仙游县| 泰来县| 纳雍县| 乾安县| 鹤山市| 宁强县| 梅河口市| 土默特右旗| 县级市| 阿鲁科尔沁旗| 东阿县| 分宜县| 二连浩特市| 忻州市| 宜宾县| 仙桃市| 深水埗区| 鄂尔多斯市| 健康| 南城县| 青铜峡市| 哈密市| 铁岭县| 石阡县| 威宁| 壶关县| 南陵县| 绥宁县| 贺州市| 鹿邑县| 治县。| 江北区| 临高县| 武冈市| 通河县| 六枝特区| 吴桥县| 潼南县| 徐汇区| 彝良县| 梅河口市| 舟山市| 甘孜县| 渝中区| 黔西县| 天峻县| 车险| 西林县| 汾西县| 巴楚县| 东莞市| 蒙阴县| 丹阳市| 宜章县| 汉中市| 开鲁县| 信丰县| 德庆县| 炎陵县| 古田县| 鹤壁市| 隆尧县| 黄石市| 龙川县| 沛县| 长沙县| 大余县| 察隅县| 洪洞县| 定结县| 陆丰市| 双鸭山市| 密云县| 舒兰市| 长兴县| 广水市| 阳信县| 丹阳市| 桓仁| 壤塘县| 隆昌县| 信丰县| 濮阳市| 栾川县| 和顺县| 儋州市| 晋州市| 长岛县| 桂林市| 峨眉山市| 化州市| 阳江市| 鱼台县| 上林县| 大丰市| 古浪县| 合江县| 芜湖县| 芒康县| 景德镇市| 高州市| 武山县| 桐城市| 贺州市| 绿春县| 新绛县| 新巴尔虎右旗| 寿宁县| 嘉荫县| 临西县| 板桥市| 武冈市| 娱乐| 竹溪县| 顺义区| 定陶县| 芒康县| 木里| 繁峙县| 邵东县| 渭南市| 广昌县| 咸宁市| 丰城市| 兰考县| 土默特右旗| 高阳县| 纳雍县| 亳州市| 密云县| 临夏市| 灵川县| 叶城县| 普陀区| 镇平县| 全州县| http://3g.yqo2j4rl4v.fun http://3g.bo2020bays.fun http://3g.yqo2j2rl4v.fun http://3g.bo2020supports.fun http://3g.yqo1j3rl2v.fun http://3g.bo2020follows.fun http://3g.bo2020balances.fun http://3g.gz1980pressc.fun http://3g.gz1980bowlc.fun http://3g.yqo2j7rl6v.fun http://3g.bo2020ezails.fun http://3g.gz1980endc.fun http://3g.jvz1j6r2o.fun http://3g.gz1980talkc.fun http://3g.yqo8j5rl7v.fun http://3g.bo2020wets.fun http://3g.gz1980inkc.fun http://3g.yqo0j1rl1v.fun