随笔分类 - F - 杂项
摘要：https://atcoder.jp/contests/abc421/tasks/abc421_d 按相对位移去处理两个人的移动可以简化模拟难度 #include <bits/stdc++.h> #define nmf(i, s, e) for (int i = s; i <= e; i++) #d
阅读全文
摘要：无论是printf还是fixed等方案都会四舍五入，需要取精确位数方法和正常四舍五入方案： int main() { //c++20新特性 double num = 3.1415926535; std::cout << std::format("{:.4f}", num) << std::endl;
阅读全文
摘要：rotate & rotate_copy 循环旋转序列内元素 template< class ForwardIt > ForwardIt rotate(ForwardIt first, ForwardIt middle, ForwardIt last); template< class Forwar
阅读全文
摘要：负数直接除以2会向0取整，右移会向下取整。故而权值线段树如果有负数除2会出错，要+1e9把区间变为整数或者右移
阅读全文
摘要：for (int i = 1; i <= n; ++i) { cout << dist[i] << " \n"[i == n]; }
阅读全文
摘要：answer page 还有好多没补，但是既然赛时写出了e就应该去补f，不进则退 这场没开排行榜埋头苦写第一次赛时出e了，也是第一次500名，可喜可贺//（虽然d不会） D 想了一个n4做法，状态设计为\(f[i][pos][j][k]\), 表示第i行必须选第pos个数且当前在位置j且当前行选k个
阅读全文
摘要：__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变换。 从零开始编号，那么\(2^x\)位置的数一定是1 显然一个字符是0还是1只和被操作的次数是奇还是偶有关 放到字符串里面只要除以len再进行二进制计算即可
阅读全文
浙公网安备 33010602011771号