前言

做A组被虐好惨

---

成绩

$Rank$是有算别人的

$Rank$	$Person$	$Score$	$A$	$B$	$C$
$13$	$2017WYC$	$190$	$90$	$100$	$0$
$19$	$2017HZB$	$110$	$100$	$10$	$0$
$27$	$2017XJQ$	$100$	$100$	$0$	$0$
$42$	$2017XXY$	$40$	$20$	$20$	$0$
$44$	$2017LW$	$30$	$20$	$10$	$0$
$44$	$2017LRZ$	$30$	$20$	$10$	$0$
$48$	$2017ZYC$	$20$	$20$	$0$	$0$
$54$	$2017HJQ$	$10$	$0$	$10$	$0$

---

正题

---

$T1:jzoj4671-WorldTour$【图论$,bfs$】

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

---

$T2:jzoj4672-GraphColoring$【图论$,$模拟】

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

---

$T3:jzoj4673,CF578D-LCSagain$【统计,字符串$,$容斥】

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

---

$someofcode$

---

$T230分code$

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct edge{int x,y,w;
}a[50];
int n,m,MS,ans;
int count_one(int x)
{int ans=0;while(x){ans++;x-=(x&-x);}return ans;
}
int main()
{scanf("%d%d",&n,&m);if(n>20||m>20){printf("-1");return 0;}for(int i=1;i<=m;i++){char c;scanf("%d %d %c",&a[i].x,&a[i].y,&c);a[i].x--;a[i].y--;a[i].w=(c=='R');}MS=1<<n;ans=233333;for(int i=0;i<MS;i++){bool flag=0;for(int j=1;j<=m;j++)if((((i>>a[j].x)&1)+((i>>a[j].y)&1))%2!=a[j].w){flag=1;break;}if(flag) continue;ans=min(ans,count_one(i));}for(int i=0;i<MS;i++){bool flag=0;for(int j=1;j<=m;j++)if((((i>>a[j].x)&1)+((i>>a[j].y)&1))%2==a[j].w){flag=1;break;}if(flag) continue;ans=min(ans,count_one(i));}if(ans>n) printf("-1");else printf("%d",ans);
}

---

总结

看题预估分$30+30+0=60$
做题预估分$50+100+0=150$
实际分数$90+100+0=190$
$T1$开始不会，后来发现可以枚举中间两个点，结果忘记特判凉掉。
$T2$开始不会，写了个暴力，然后突然发现了一个神奇的性质，切掉。
$T3$是啥？？？

---

尾声

$\%\%\%HJWandZZY$