随笔分类 - F - 杂项
摘要:for (int i = 1; i <= n; ++i) { cout << dist[i] << " \n"[i == n]; }
阅读全文
摘要:__int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(!isdigit(ch)&&ch!='-')ch=getchar(); if(ch=='-')f=-1,ch=getchar(); while(isdigit(ch))x=x*10
阅读全文
摘要:自己vp了一下这一场,赛时7题,比较简单,但是有几题也是卡了蛮久。 都是思维题。 C 感觉结论比较显然但是实现上被卡住了。 用map没过,重构的时候把多个数压缩成一个数处理ac了,对拍发现是因为循环逻辑导致错误了。。 #include <bits/stdc++.h> using namespace
阅读全文
摘要:本来写完了但是忘保存了。。寄
阅读全文
摘要:https://codeforces.com/problemset/problem/1800/F (对于每个i做两个状压就可以用二进制运算去算,这教导我们不要随便压3个状态因为没法算) 我的想法是挨个去满足所有条件然后对于每个条件想做法。但是因为条件很多所以应该先观察合法条件之间的联系。 这就产生了
阅读全文
摘要:D - Strange Mirroring 据说是经典oi问题。 假设一开始只有一个0.大小写的变换就是01变换。 从零开始编号,那么 位置的数一定是1 显然一个字符是0还是1只和被操作的次数是奇还是偶有关 放到字符串里面只要除以len再进行二进制计算即可
阅读全文