1.容斥原理

A∪B∪C = A+B+C – A∩B – B∩C – C∩A + A∩B∩C
早上讲课讲了一些奇奇怪怪的东西，又简单又难的神奇物品

2.比赛

什么奇奇怪怪的东西啊
S组 15/400
第四题原本打了前10%，但是少了三个>,然后挂了

1.chess 棋
标程很神奇，竟然统计一下该数在二进制中1的数量就可以了
实在是太神奇了
代码如下

#include<bits/stdc++.h>//棋
using namespace std;
#define int long long
#define rep(i,l,n) for(int i=l;i<=n;i++)
int n,m,a[10];
signed main()
{
    cin>>n>>m;
    rep(i,1,m) cin>>a[i];
    int sum=2;
    a[++m]=1;a[++m]=n;
    sort(a+1,a+m+1);
    rep(i,2,m) sum+=__builtin_popcountll(a[i]-a[i-1])-1;
    //__builtin_popcountll是在二进制的该数中有几个1
    cout<<sum<<endl; 
    return 0;
}

3.J组

1.小H的字符串
以前打过一模一样的题目，好像是什么压缩字符串的，
2501 OJ 上有打过
2.小H的任务 什么奇怪的东西
3.小H的游戏
思路：用搜索与回溯，记录所花费时间
要与t相等
4.小H的宝箱
第一反应是排列组合
有点类似第一天的放球问题
但是计算阶乘会爆，取膜后答案不对
用这个只能拿30分，
但是感觉全排列也会炸

LAST

昨天的PPT打不开了，所以没写
小语同学走了，是在是太可惜了。
我们宿舍只剩下3个人了……