共 30 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:"bzoj" 先考虑一种简单的情况,即这个区间是否有相同的数,因为值域大小为1000,那么当区间长度$ 1000$时,根据鸽巢原理,一定会有两个相同的数,这时候可以直接输出 进一步的,对于长度为$len$的区间,子集的值域为$[0,v len]$,子集个数为$2^{len}$,那么可以得到如果满足$ 阅读全文
posted @ 2019-09-27 22:24 ✡smy✡ 阅读 (12) 评论 (0) 编辑
摘要:"cf" "luogu" 先将问题转换.由于一个网友要 一直 和他同名答案才能+1,所以对于一个改名的间隔,如果要选这个网友就不能选其他网友,所以对于两个1操作之间的所有网友分别相互连边.最后我们得到了一张图,现在问题是无向图最大独立集 $n\le 40$,那就$meet\ in\ the\ mid 阅读全文
posted @ 2019-09-26 22:36 ✡smy✡ 阅读 (13) 评论 (0) 编辑
摘要:"loj" 爆搜? 爆搜! 先分析一下,因为我们给出的是一个排列,然后让$i$给$p_i$连边,那么我们一定会得到若干个环,最后要使得所有点度数为1,也就是这些环有完备匹配,那么最后一定全是偶环.对于一个环,我们选点一定是隔一个选一个,所以每个环只有$2$种选法.如果我们先考虑长度为$2$的环,这种 阅读全文
posted @ 2019-09-26 22:28 ✡smy✡ 阅读 (10) 评论 (0) 编辑
摘要:"luogu" 先考虑朴素dp,设$f_{i,j}$表示在第$i$个村庄放了基站,一共放了$j$次,且只考虑前面村庄影响的答案.这里可以把$j$放在外面枚举,然后从$f_{k,j 1}(kR_x$,那么要加上$w_x$的代价.考虑优化此过程,我们把$f_{k,j 1}$的贡献放在以$k$为下标的线段 阅读全文
posted @ 2019-09-25 21:37 ✡smy✡ 阅读 (10) 评论 (0) 编辑
摘要:"luogu" 因为限制关系只和2和3有关,如果把数中2的因子和3的因子都除掉,那剩下的数不同的数是不会相互影响,所以每次考虑剩下的数一样的一类数,答案为每类数答案的乘积 如果选了一个数,那么2的因子多1的和3的因子多1的数都不能选.假设这个数为$2^a3^bc$,那就把这个数放在$i$行$j$列上 阅读全文
posted @ 2019-09-25 21:27 ✡smy✡ 阅读 (8) 评论 (0) 编辑
摘要:"atc" 神题orz 那个擦掉$k$个数然后写上一个平均值可以看成是$k$叉Huffman树的构造过程,每次选$k$个点合成一个新点,然后权值设为平均值.这些0和1都会在叶子的位置,同时每个叶子$i$的贡献为$w_i$(0或1)$ {\frac{1}{k}}^{dep_i}$,也就是每过一层这个叶 阅读全文
posted @ 2019-09-25 15:16 ✡smy✡ 阅读 (9) 评论 (0) 编辑
摘要:bgm(雾) "luogu" 首先是那个区间的价值比较奇怪,如果推导后可以发现只有左右端点元素都是同一种$s_x$的区间才有可能贡献答案,并且价值为$s_x(cnt(x)_r cnt(x)_{l 1})^2$,这是因为如果选出来的这种元素的端点的左右两边还有其他元素,那么显然的把那些其他的元素另外划 阅读全文
posted @ 2019-09-24 20:41 ✡smy✡ 阅读 (9) 评论 (0) 编辑
摘要:"vjudge" 读进来可能会有相同的$n_i$,不过在相同的$n_i$中只有最后一个是有用的,所以其他的要缩起来,缩完后这些$n$的数量不会超过19个 可以发现一个城市的答案为所有城市初始权值的线性组合,然后对于$x$,其他和$x$gcd深度相同的点转移系数都是一样的,因为gcd深度相同那么转移也 阅读全文
posted @ 2019-09-23 19:20 ✡smy✡ 阅读 (15) 评论 (0) 编辑
摘要:"luogu" 那个第一次购买有$s_i$奖励,可以看成是多一种蔬菜$i+n$,权值为$w_i+s_i$,每天减少量$x$为0个,保质期$\lceil\frac{c_i}{x_i}\rceil$,数量为1的蔬菜,同时要把原来的$c_i$减一 现在考虑只有一组询问,我们贪心的想,应该先把价值最高的给卖 阅读全文
posted @ 2019-09-22 22:32 ✡smy✡ 阅读 (7) 评论 (0) 编辑
摘要:"luogu" "loj" 可以发现度数$ define LL long long define uLL unsigned long long define db double using namespace std; const int N=1e6+10; int rd() { int x=0,w 阅读全文
posted @ 2019-09-22 22:18 ✡smy✡ 阅读 (7) 评论 (0) 编辑
共 30 页: 上一页 1 2 3 4 5 6 下一页 末页