自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

转载 SDU暑期集训排位(7)

C - Toll Management IV我要气死了!下次我不自己看输入输出我是狗!对于树边的$a_i$,考虑非树边对他的贡献,从小到大将非树边$(u,v)$排序,他能贡献的是(u->lca)和(v->lca),缩树或者是树链剖分都可以。对于非树边的$b_i$,倍增求最大即可。#include<iostream>#include<cs...

2019-08-18 17:36:00 108

转载 SDU暑期集训排位(6)题解

L - Olympiad Training$FWT$。首先,观察到$n$很小,我们可以想办法求出每个子集的答案,但是$m$很大,直接枚举子集的方法肯定行不通。不妨考虑对每个$topic$单独考虑贡献,设当前考虑的是第$j$个$topic$,然后枚举最大值,设$a_{ij}$为最大值,其他的人我们只能选比它小的,设我们能选出的最大的集合为$mask$,显然,对于$mask$子集$s$,...

2019-08-16 21:16:00 121

转载 SDU暑期集训排位(5)题解

A - You're in the Army Now贪心。我们直接将这些人按分数从大到小排序,然后按照这个顺序让他们选择,最后按照要求输出即可。但是输出的排序方式不是字典序,而是字母序,这里要注意。 1 #include<cstdio> 2 #include<algorithm> 3 #include<iostream> 4...

2019-08-07 10:33:00 128

转载 SDU暑期集训排位(3)题解

B - Mysterious LCM$FWT$。我们设$X=\prod_{i=1}^{cnt}p_i^{c_i}$,显然,$cnt$不会很大,然后,我们对$a$数组进行一定的处理,只保留$X$的因子,如果都不是$X$的因子或者他们的$lcm$不是$X$,那么就无解,否者的话,这个问题就变成了,我们要挑出最少的数,使得对于$X$的每个质因子$p_i$,都存在$p_i^{c_i}$的倍数...

2019-07-30 18:00:00 123

转载 2019 Multi-University Training Contest 3 题解

1001 - 深海里的大菠萝显然这么小的数据范围我们瞎暴力就行了。然后就能得出来凸包上合法的点对。然后我贪心wa了,发现了反例,感觉是dp,不会dp,卒其实dp很简单,我们在普通的区间dp上枚举断点更新完答案之后再看区间首尾合不合法即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typ...

2019-07-30 00:23:00 104

转载 2019 Multi-University Training Contest 1 题解

1001 -Blank$dp$。给的限制条件是一些区间内出现的数字种类数,其实比较容易联想到一个经典的题,就是一个序列以及很多组询问,每个询问查询一个区间内不同种类的数字个数,这个题的一个做法是将询问按右端点升序排序,然后扫描线,用线段树维护每个数字出现的最晚位置。这个题由于数字种类本身很少,只有四种,所以我们可以用$dp[i][a][b][c][d]$来前$i$个位置,四种数字最...

2019-07-28 21:57:00 113

转载 SDU暑期集训排位(2)题解

A - Art签到题。暴力枚举累计答案即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 int a[5]; 5 int main() { 6 for(int i=0;i<5;i++) scanf("%d",a+i);...

2019-07-28 19:43:00 104

转载 SDU暑期集训排位(1)题解

D - Dicy Numbers积性函数、组合数。其实如果数据组数比较少的话,我们很容易yy到一个矩阵快速幂的做法,复杂度为$O(div(N)^3logM) $。数据组数这么多,$M$又这么大,那我们可以猜想下一定含有什么规律,打个表就可以发现,如果固定$M$,$S(N,M)$是关于$N$的积性函数,那么问题就简单很多了,接下来,我们只要求$S(p^c,M)$,其中$p$是质数。这个...

2019-07-23 19:23:00 116

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除