A: void solve(){ string s; cin>>s; for(char &c:s) if(c>='A'&&c<='Z') c=c-'A'+'a'; if(s=="yes") cout<<"accept"; else cout<<"wrong answer"; } B: void solve(){ int n=read(); Write(n); for(int i=n;i>=2;i--){ ll v=1;int cnt=0...

这种问题先考虑和答案顺序有没有关系，每个点的开关灯状态只和当前点被操作次数的奇偶性和本身初始状态有关，所以跟答案顺序无关 ，可以把状态压到 __int128 或者 bitset 里面，我们考虑把对于每个灯操作一次，他能影响到的其他灯也状压下来，记为 ，所有灯的初始状态记为 ，那其实最后就是要求一个集合 ，使得 ，其中 代表最后全开的状态 询问一个序列的一些数异或值是否存在，考虑使用线性基维护，核心代码如下 : #define iint __int128 const int N=100+10; int T=1,n,m; int x[N],y[N]; iint mask; pair&l...

周赛63 "." 代表太简单的题 A . B 赛时急眼了，写的很丑 考虑枚举对称中心，然后双指针从对称中心向左向右一一比较，因为这个回文串可能是偶数长度，赛时我直接分类讨论了，细节看代码就好了 C 大专小子不知道啥是行列式，遂没过 D 为了方便直接写了递推方法，考虑当前点 只能从 转移过来，设 表示当前这个节点从够满足从起点走过来颜色一样的条件，转移的时候就是上面那两个点任意一个成立并且颜色相同就可以，细节看代码 E 我写的狗屎 ds 平衡树 直接 fhp treap 平衡树维护区间 red,r,e,d,der,de,er,re,ed 的个数，考虑乘法原理即可 #include<b...

直接 fhp treap 平衡树维护区间 red,r,e,d,der,de,er,re,ed 的个数，考虑乘法原理即可 #include<bits/stdc++.h> #define int long long #define pc(x) putchar(x) using namespace std; int begintime=clock(); bool __ST__; void write(int x){ if(x<0) x=-x,pc('-');if(!x) return ;write(x/10);pc(x%10+'0');return ;} void wr(int x...

代码 A . B 因为 ，所以假设 完全在答案的精度范围内，可以忽略不计，也就是可以假设 直接解方程得 C . D 观察到 并不是很大，可以随便想想怎么做，往最短路方向去想，因为有 的限制，可以考虑下每次不休息一次就分一层图，最后一层只能强制往第一层走 就是分层图最短路 每一层向下一层连边代表这个点不休息，代价为 每一层点 向第一层点 连边代表这个点休息了一次，又可以重新计算未休息的点数，代价为 最后跑最短路就好了，需要特殊处理最后位置 的休息情况 E 看起来很像树的直径，因为要强制经过一个点，考虑换根 dp 解法的树的直径，设 分别表示从当前节点向子树的最长权...

如题