Processing math: 100%

09 2018 档案

摘要:题目大意:请找到第k大的数,满足各位数字之和等于各位数字之积。其中k1018。 首先我们要确定这个第k大的数有多大 我们用f[i][j][he][ji]表示我们要搜索一个i位的数字,还有j位没有确定,且确定的位总和为i,积为j的方案数。 我们发现:若$he+j 阅读全文
posted @ 2018-09-30 10:53 AlphaInf 阅读(293) 评论(0) 推荐(0) 编辑
摘要:题目大意:现有n条排成一行的木板,每个木板有一个目标颜色。你每次能将一个区间内的木板分别染成它们的目标颜色,而这次染色的代价为这个区间内不同目标颜色的木板的数量的平方。问将全部木板染成目标颜色的最小代价。 数据范围:n50000,颜色数量50000。 这题我们显然可以dp,令$f 阅读全文
posted @ 2018-09-30 08:12 AlphaInf 阅读(282) 评论(0) 推荐(0) 编辑
摘要:为啥我去年这么菜啊。。。。。 我现在想了20min后打了10min就过了qwq。 我们用f[i][j]表示当前深度为i,访问了状态j中的所有点的最小代价。 显然f[i][j]=min(f[i1][k]+i×get(k,j^k))其中kj的子集 阅读全文
posted @ 2018-09-27 10:22 AlphaInf 阅读(248) 评论(2) 推荐(0) 编辑
摘要:当年太菜了啊,连60分的暴力都没拿满,只打了一个30分的。 考虑到这题最多只会询问到30W个点,且整个矩阵会去到30W×30W,显然不能将所有的点存下来。 对于每一行(除最右侧的数)我们维护一个splay,存储该位置的值,考虑到矩阵很大肯定不能全部开下,我们用一个节点 阅读全文
posted @ 2018-09-27 08:54 AlphaInf 阅读(288) 评论(0) 推荐(0) 编辑
摘要:题目大意:给你一个长度为n的序列a1....an,有m次操作 每次操作有两种情况:修改ai的值,询问[l,r]中所有子区间的异或和。 数据范围:n,m105ai1000。 对于序列a,我们对每一个二进制位开一个线段树,对于每个节点,我们存储六个值: $ 阅读全文
posted @ 2018-09-20 16:31 AlphaInf 阅读(609) 评论(0) 推荐(15) 编辑
摘要:题目大意: 有一个水库,容量为L,一开始是空的。有n天。 对于第i天,每天早上有vi单位的,水温为ti的水流进来。每天晚上你可以放掉一些水,多少自定。但是必须保证第二天水库不会溢出。 现在问,对于每个i,在使用最优放水策略的情况下,第i天水库是满的情况下最高水温(i阅读全文
posted @ 2018-09-20 16:13 AlphaInf 阅读(290) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示