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