每日十(?)题之20220903

经过超过一年半的颓废生活，某csdn用户不可避免地从一个拉跨的OIer编程了彻底的fw。即将 已经到来的大三生活让他感到一些压力(…)，暂且为了今年的icpc不要那么划水🤨，某人决定重拾OI刷题，开始这个每日x题计划。
今天的每日10题，是从cf随便选的10题。由于博主已经太久没有碰过OI，于是没有自信地先选了一道cf1700分题，以及一个1900分的。
第1题

https://codeforc.es/contest/1722/problem/F

50x50的方格黑白色，是否能分成若干不相邻的
■▢
■■
这种形状
直接模拟即可

第10题：

https://codeforc.es/contest/1718/problem/A2

int数组a，长度n=1e5，可进行操作，一次可以对任一a[i]异或上任意x，或对任意a[i] 和a[i+1]同事异或上同一x
求最小操作数

这么简单的题竟然反复错了，如下

#include
using namespace std;
const int N = 1e5+5;
int T, n, dp[N];
map<int,int> mp;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n); mp.clear(); mp[0]=0; int xs=0,x;
        for(int i=1;i<=n;++i)
        {
            scanf("%d",&x);
            xs^=x;
            if(!mp.count(xs)) dp[i]=dp[i-1]+1;
            else dp[i]=dp[mp[xs]]+(i-mp[xs]-1); //这里错了，应该和dp[i-1]+1取min
            mp[xs]=i;
        }
        printf("%d\n",dp[n]);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

总之今天第一天做了2’b10题，显示出我菜爆了，希望这个系列能继续续下去，让我稍微恢复一些智力

---

下面是划水时间😃

今天带来的是The Devil Wears Prada乐队09年的专辑With Roots Above and Branches Below，发行公司是Ferret
是一张典型的金属核，具体的分析我目前也还不太懂，就不多说什么了吧