摘要：
特殊的配置环境需求： cuda-10.2、python 3.6.9、torch 1.7.0、torchversion 0.8.1，剩下的顺其自然即可（逃。 顺便说一句，里面的指令请一行一行仔细复制粘贴 orz 一、前置 关于如何刷机请参考 https://blog.csdn.net/qq_38679 阅读全文
摘要：
A. LaIS 设 \(dp_i\) 为到第 i 位的最长的 almost increasing 长度。可以发现，这个 \(dp_i\) 的转移只有从 \(a_j \leq a_i\) 的地方转移过去，或者是找到一个最靠后的 k 使得 \(a_k > a_i\)，再从 \([1,k-1]\) 找到一 阅读全文
摘要：
B. Button lock 题意：有 \(d\) 个 01 按键以及一个 reset 按键，你需要把所有题目给定的 \(n\) 个密码全部表示一遍。只有按下 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。 通过加上这一堆东西我成功做出了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 题意：给你一棵二叉树。有两个游戏者，回合制，他们每次可以删去这棵二叉树中的一棵满二叉树。求最后谁赢。 解法：每一棵满二叉树有奇数个节点，那么每次游戏者只能删去奇数个节点，所以直接通过给定的二叉树节点的奇偶就可以判断是谁赢了。 G.Game Design 题意：你需要构造一 阅读全文
摘要：
B. A Funny Bipartite Graph 状压 dp ，利用了原题中选完左边点集，那么右边在 左边编号最大的那个数 之前的所有点都要选的性质，可以优化到 \(O(n \cdot 2^n)\)。由于懒得补，所以写个算法溜了。（逃 C. And and Pair 题目大意：给你一个数 n 的 阅读全文