lyrrr

摘要： 这一行代码： for (auto& entry : fs::directory_iterator(".")) { 意思是： 使用 C++17 引入的 std::filesystem 库（这里起了别名 fs）； 创建一个 目录迭代器，遍历 "." 目录下的所有文件和子目录； "." 表示当前工作目录； 阅读全文

摘要： 贪心问题推式子场 B 邪道打表通过的。 这种数学题对于10x感觉都是转化为10x-1或者类似的东西然后再找性质 C 无论B做什么操作，A都可以直接取消B的操作，所以B会结束游戏，实际上只操作一次。 考虑交换左右端点对答案的贡献是多少，会得到一个含ij的式子，对每个点取最优贡献，然后取最大值。 D 部 阅读全文

摘要： 手机版改地址出问题的话可以在网页版的Google付款中心直接新建个人信息来更改地址 阅读全文

摘要： 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 阅读全文

摘要： E 判断边双联通分量里面是否有奇环只需要二分图染色即可。 F 这个题涉及算上取整和下取整的问题，这类问题都可以通过把 \(\lfloor \frac{n}{k} \rfloor\) 转化为 \(t<\frac{n}{k} \leq t + 1\) 来推式子求出。但是本题数据少，也可以直接暴力做。 难 阅读全文

摘要： https://codeforces.com/contest/2133 E 交互题感觉只要看给出的询问次数就能推测出做法。 显然至少每个点都要进行一次操作1，最多也就少问一个点可以忽略不计，所以剩下的次数就是用来进行操作2的。也就是说每四个点要进行操作2。手玩小样例，菊花图，二叉树，链，可以发现只要 阅读全文

摘要： 一般这种最优化数对的题，都是先弄出个 O(n^2) 的解法，再看看这些对数是否满足什么限制，使得某个数对 (i,j) 一定比 (j,k) 优，这些数对一定很少且一次修改涉及的对数不多，所以我们只需要维护这些数对。 这个题写法不对的话特别难调。 阅读全文

摘要： P5607 [Ynoi2013] 无力回天 NOI2017 对元素插入次数进行根号分治，插入次数小于 B 的元素用哈希表维护插入集合，每次暴力更新和查询复杂度都为 \(O(B)\) ，次数大于 B 的元素不会超过 \(\frac{m}{B}\) 个， 开 n 个这么大的 bitset 存储，更新 \ 阅读全文

摘要： ABC217G https://atcoder.jp/contests/abc217/tasks/abc217_g 有dp，直接推式子，二项式反演等多种做法。 要考虑到分组不是排列，因为每组是相等的。然而状态设计是 \(f[i]\) 表示 \(n\) 个数分为 \(i\) 组的不同的方案数，直接组合 阅读全文

摘要： 无论是printf还是fixed等方案都会四舍五入，需要取精确位数方法和正常四舍五入方案： int main() { //c++20新特性 double num = 3.1415926535; std::cout << std::format("{:.4f}", num) << std::endl; 阅读全文