Ahui2667d
Ahui2667d
全部文章
分类
归档
标签
去牛客网
登录
/
注册
Ahui2667d的博客
全部文章
(共3篇)
题解 | 收集纸片DFS做法
dfs(捡起的纸片数量,当前所在位置) #include<bits/stdc++.h> using namespace std; int n, ans = 1e9; struct pos { int x; int y; } paper[20]; bool book[30]; ...
2025-11-17
0
7
题解 | 【模板】组合数
传送门分析由于多次询问 ( t=1e5 ) 我们需要进行预处理阶乘在mod的意义下不能直接做除法: 在mod的意义下a/x等价于a*(x在mod的意义下的逆)若 xb=1(mod p)我们称b是x mod p的逆由于p=1e9+7为质数,根据费马小定理,x mod p的逆为x^(p-2)。 用快速幂...
2025-11-14
0
9
题解 | 牛牛的构造
传送门分析1.容易发现的一件事,当n,n-1,n-2......2,1排列时是满足条件的(i,j)对最多的n排列2.我们用递推的想法求每一个n的最大(i,j)对数ans[n] ans[0] = 0; int pre = 0; int x = 0; for (int i = 1...
2025-11-12
3
11