随笔分类 - 题解
摘要：CodeCraft 20 (Div. 2) D. Nash Matrix 原题链接：https://codeforces.com/contest/1316/problem/D 走到自己位置上的一定是'X'，然后同一路径上的目的地一定一样，可以从每个‘X’开始把同一目的地的都搜过去，处理出来，然后 1
阅读全文
摘要：CodeCraft 20 (Div. 2) C. Primitive Primes 原题链接：https://codeforces.com/contest/1316/problem/C 题意 $给出两个本原多项式f(x)和g(x)，h(x)=f(x) g(x)$ $然后给出一个素数p，问h(x)中哪
阅读全文
摘要：原题链接：https://codeforces.com/contest/1305/problem/F 随机数过题法，记录一下。clock函数和mt19937学到了。
阅读全文
摘要：其实就是找连通块的数量。 注意set和vector这些容器不能边修改边遍历，需要在修改之前将迭代器往后加一。
阅读全文
摘要：```cpp #pragma GCC optimize(3) #include typedef long long ll; using namespace std; const int N=2e3+5; const int mod=998244353; int n,m,d; int a[N],c[N]; int main() { scanf("%d%d%d",&n,&m,&d); int sum=
阅读全文
摘要：$预先枚举1e10以内所有数的k次方，然后每一个ai都去找他所有的1e5以内的倍数，更新答案。$ $复杂度\sqrt[k]{1e10}\times{\sqrt{1e5}\times{2}}$ cpp include typedef long long ll; using namespace std;
阅读全文
摘要：Favourite Number 题目描述 Volodymyr’s favourite number is A and it has an odd number of positive divisors. When you add K to this number, the resulting su
阅读全文
摘要：问题 D: 卡片 题目描述 你有一叠标号为1到n的卡片。你有一种操作，可以重排列这些卡片，操作如下：1.将卡片分为前半部分和后半部分。2.依次从后半部分，前半部分中各取一张卡片，放到新的序列中。例如，对卡片序列(1,2,3,4,5,6)操作后的结果为(4,1,5,2,6,3)。现在你有一个初始为(1
阅读全文
摘要：问题 G: Mad Veterinarian 题目描述 Mad Veterinarian puzzles have a mad veterinarian, who has developed several machines that can transform an animal into one
阅读全文
摘要：【 哈希和哈希表】Three Friends 题目描述 Three friends like to play the following game. The first friend chooses a string S. Then the second friend constructs a ne
阅读全文
摘要：问题 E: Plug It In! 题目描述 Adam just moved into his new apartment and simply placed everything into it at random. This means in particular that he did not
阅读全文
摘要：问题 s: 网格VI 题目描述 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n
阅读全文
摘要：问题 J: 【数论】数字迷阵 题目描述 小可可参观科学博物馆时，看到一件藏品，上面有密密麻麻的数字，如下所示： 1 2 3 5 8 13 21 34 55 89 144 ... 4 7 11 18 29 47 76 123 199 322 521 ... 6 10 16 26 42 63 110 1
阅读全文
摘要：【数论】普通递归关系 题目描述 考虑以下定义在非负整数 n 上的递归关系其中 a,b 是满足以下两个条件的常数：(1) a2+4b>0(2) |a-sqrt(a2+4b)| <= 2 // sqrt 是根号的意思给定 f0,f1, a, b 和 n，请你写一个程序计算f(n)，可以假定f(n)是绝对
阅读全文
摘要：原题链接http://acm.hdu.edu.cn/showproblem.php?pid=6624 题意求一个最小正整数b，使得 a ≡ bx (mod p) 这里直接放上dls的题解，讲的贼清楚。 然后辗转相除一下，找到出口再把答案递归回去就ok了。 注意的是，b乘x会炸long long
阅读全文
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6627 题意是给出n个套上绝对值的一元一次方程，求x使得他们的和等于c。 对于|ax+b|，考虑去掉绝对值，只有两种情况 ax+b 和 -ax-b，取决于x的取值，也就是 x 与 b/a 的大小关系。 然后
阅读全文
浙公网安备 33010602011771号