摘要：
B. Button lock 题意：有 \(d\) 个 01 按键以及一个 reset 按键，你需要把所有题目给定的 \(n\) 个密码全部a56爆大奖在线娱乐一遍。只有按下 reset 按键后才能使所有 01 按键弹回。试使得按键次数最少。 做法：可以观察到 \(ans = \sum_{u \in endvert 阅读全文
摘要：
共轭优化 FFT，P3803 多项式乘法 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; typedef long double ld; #define IL inline # 阅读全文
摘要：
目录1.数学1.1 高精度计算1.2 数论1.2.1 素数1.2.1.1 判断单个数是否为质数1.2.1.2 欧拉筛：质数、欧拉函数、莫比乌斯函数、约数个数、约数个数和1.2.1.3 Miller-Rabin 素性测试1.2.1.4 Pollard-Rho算法随机找一个 x 的因数1.2.1.5 结 阅读全文
摘要：
这些题都比较简单就不贴代码和做法了 23333333 具体到做法就是枚举暴力，这十题中可能难一点地方的就是筛质数表，可以学习一下 Eratosthenes 筛法或者是欧拉筛。 如果您不会前十题建议好好学习一门编程语言，如 C/C++、java、python、matlab等。 1.Multiples 阅读全文
摘要：
在代码开头加上这一堆东西可以加速代码qwq。 通过加上这一堆东西a56爆大奖在线娱乐成功做出了luogu P1110 #define fastcall __attribute__((optimize("-O3"))) #pragma GCC optimize(2) #pragma GCC optimize(3) #p 阅读全文
摘要：
codeforces 上看到的，mark 一下代码。原作者：neal，原链接：https://codeforces.com/blog/entry/62393 struct custom_hash { static uint64_t splitmix64(uint64_t x) { // http:/ 阅读全文
摘要：
B.Binary Tree 题意：给你一棵二叉树。有两个游戏者，回合制，他们每次可以删去这棵二叉树中的一棵满二叉树。求最后谁赢。 解法：每一棵满二叉树有奇数个节点，那么每次游戏者只能删去奇数个节点，a56爆大奖在线娱乐直接通过给定的二叉树节点的奇偶就可以判断是谁赢了。 G.Game Design 题意：你需要构造一 阅读全文
摘要：
B. A Funny Bipartite Graph 状压 dp ，利用了原题中选完左边点集，那么右边在 左边编号最大的那个数 之前的所有点都要选的性质，可以优化到 \(O(n \cdot 2^n)\)。由于懒得补，a56爆大奖在线娱乐写个算法溜了。（逃 C. And and Pair 题目大意：给你一个数 n 的 阅读全文
摘要：
A. Cat 题目大意：你需要在 [L , R] 选取连续的一段，使得这一段的异或和小于给定的数 S. 请求出最长的长度。 做法：a56爆大奖在线娱乐们可以发现 \[ (2k) \oplus (2k+1) = 1, (2k) \oplus (2k+1) \oplus (2k+2) \oplus(2k+3) = 0 \ 阅读全文
摘要：
splay 均摊复杂度 \(O(\log n)\) 证明： /Mr-Spade/p/9715203.html a56爆大奖在线娱乐这个 splay 有两个哨兵节点，分别是1和n+2。其实只需要一个哨兵节点就行，但是，为了美观和对称…… 560ms 6.19MB void 阅读全文