每日十(?)题之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<bits/stdc++.h>
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]);
}
}
总之今天第一天做了2’b10题，显示出我菜爆了，希望这个系列能继续续下去，让我稍微恢复一些智力
下面是划水时间😃
今天带来的是The Devil Wears Prada乐队09年的专辑With Roots Above and Branches Below，发行公司是Ferret
是一张典型的金属核，具体的分析我目前也还不太懂，就不多说什么了吧