bringlu

摘要： cf1250 M. SmartGarden 完全不会做 orz，在 cf 上看到了有趣的做法。 通读题意后可以发现是对于每一次操作，要求选出的行集合 \(R\) 和列集合 \(C\) 要满足如下条件： \[ (\forall r)(\forall c)(r \in R \wedge c \in C 阅读全文

摘要： 特殊的配置环境需求： 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 题意：你需要构造一 阅读全文