前言

做A组被虐好惨

成绩

RankRankRank是有算别人的

RankRankRank	PersonPersonPerson	ScoreScoreScore	AAA	BBB
222	巨佬WHF巨佬WHF巨佬WHF	140140140	404040	100100100
222	巨佬ZZY巨佬ZZY巨佬ZZY	140140140	404040	100100100
555	巨佬HJW巨佬HJW巨佬HJW	100100100	100100100	000
141414	蒟蒻WYC蒟蒻WYC蒟蒻WYC	606060	404040	202020
202020	初二ZYC初二ZYC初二ZYC	404040	404040	000
202020	初二XJQ初二XJQ初二XJQ	404040	404040	000
252525	巨佬TRX巨佬TRX巨佬TRX	202020	000	202020
252525	初二LW初二LW初二LW	202020	000	202020
333333	初二XXY初二XXY初二XXY	101010	000	101010
343434	初二HZB初二HZB初二HZB	000	000	000
343434	巨佬QYH巨佬QYH巨佬QYH	000	000	000
343434	初二LRZ初二LRZ初二LRZ	000	000	000

正题

T1:jzoj3169−[GDOI2013T1:jzoj3169-[GDOI2013T1:jzoj3169−[GDOI2013模拟4]4]4]生产汽车【斜率优化dp,dp,dp,单调队列,,,二分】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/89281824

T2:jzoj3170−[GDOI2013T2:jzoj3170-[GDOI2013T2:jzoj3170−[GDOI2013模拟4]4]4]挑选玩具【容斥,,,状态压缩,,,分治】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/89282043

T3:jzoj3171−[GDOI2013T3:jzoj3171-[GDOI2013T3:jzoj3171−[GDOI2013模拟4]4]4]重心【真⋅·⋅物理,,,二分】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/89282845

someofcodesome\ of\ codesome of code

T140pointscodeT1\ 40points\ codeT1 40points code

#include<cstdio>
#include<algorithm>
#include<cstdio>
#define ll long long
using namespace std;
const ll N=110000;
ll n,m,t[N],f[N],over[N];
int main()
{scanf("%lld%lld",&n,&m);for(ll i=1;i<=n;i++)scanf("%lld",&t[i]);for(ll j=1;j<=m;j++)scanf("%lld",&f[j]);for(ll i=1;i<=m;i++){ll s=0,begin=0;for(ll j=1;j<=n;j++){s+=t[j-1]*f[i];begin=max(begin,over[j]-s);}for(ll j=1;j<=n;j++){begin+=t[j]*f[i];over[j]=begin;}}printf("%lld",over[n]);
}

T220pointscodeT2\ 20points\ codeT2 20points code

#include<cstdio>
#include<algorithm>
#include<cstring>
#define ll long long
using namespace std;
const ll N=110,M=2048,XJQ=1000000007;
ll n,m,a[N],f[2][M],MS;
int main()
{scanf("%lld%lld",&n,&m);for(ll i=1;i<=n;i++){ll k;scanf("%lld",&k);while(k--){ll x;scanf("%lld",&x);a[i]|=(1<<x-1);}}MS=1<<m;f[0][0]=1;for(ll i=1;i<=n;i++){memset(f[i&1],0,sizeof(f[i&1])); for (ll j=0;j<MS;j++){ll k=j|a[i];(f[i&1][k]+=f[~i&1][j])%=XJQ;(f[i&1][j]+=f[~i&1][j])%=XJQ;}}printf("%lld",f[n&1][MS-1]);
}

总结

看题预估分40+50+0=90???40+50+0=90???40+50+0=90???
做题预估分40+50+0=9040+50+0=9040+50+0=90
实际分数40+20+0=6040+20+0=6040+20+0=60
T1T1T1开始不会，后来也不会，然后写暴力
T2T2T2开始不会，后来依旧不会，然后写暴力结果只有20???20???20???
T3T3T3日常看不懂

尾声

%%%%%%%%%%%%%%%%%%HJW\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%HJW%%%%%%%%%%%%%%%%%%HJW
%%%%%%%%%%%%%%%%%%ZZY\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%ZZY%%%%%%%%%%%%%%%%%%ZZY
%%%%%%%%%%%%%%%%%%WHF\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%WHF%%%%%%%%%%%%%%%%%%WHF
%%%%%%%%%%%%%%%%%%LZH233\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%LZH233%%%%%%%%%%%%%%%%%%LZH233

欢乐纪中A组周六赛【2019.4.13】相关推荐

欢乐纪中A组周六赛【2019.5.18】
前言重返纪中之日,又是被虐之时成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB ...
欢乐纪中A组周六赛【2019.6.1】
前言六一儿童节快乐(然而我还在学校) dalao都走了,导致只剩下我们这帮菜鸡在被虐成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPers ...
欢乐纪中A组周六赛【2019.5.25】
前言话说中间jzojjzojjzoj炸了一次. 成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPerson ScoreScoreScore ...
欢乐纪中A组周六赛【2019.3.30】
前言做A组被虐好惨成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 101010 ...
欢乐纪中A组周六赛【2019.3.23】
前言做A组被虐好惨成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 131313 ...
欢乐纪中B组周六赛【2019.3.9】
前言 AKAKAK了(虽然有一堆AKAKAK的) 成绩 RankRankRank是有算别人的今天LRZLRZLRZ不在 RankRankRank PersonPersonPerson ScoreSc ...
欢乐纪中A组莫名其妙赛【2019.6.6】
前言好像明天他们就高考了,先祝福一波. 然后今天AKKKKKKKKKKKKKKKKKKKKKKKKK!AKKKKKKKKKKKKKKKKKKKKKKKKK!AKKKKKKKKKKKKKKKKKKKK ...
欢乐纪中A组赛【2019.8.18】
前言有一个暴力写挂了QVQQVQQVQ 成绩 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 111111 (J−3)LRZ( ...
欢乐纪中A组赛【2019.8.7】
前言在短暂的比赛时间中,我发现本菜鸡越是功于心计想ACACAC,越是拿不到分,所以... 我不写比赛了JOJO!JOJO!JOJO! 成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankR ...

欢乐纪中A组周六赛【2019.4.13】

前言

成绩

正题