摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103867/E 题意： 在数组上移动每次可以往左或往右一格，或者通过传说门移动，求到达n的最小移动次数 思路： 隐式图BFS问题 注意vis数组的使用 int n; int a[maxn]; int vis[maxn 阅读全文
posted @ 2025-04-09 22:12
Marinaco
阅读(39)
评论(0)
推荐(0)
摘要：
欧拉函数：phi[n]：[1,n]与n互质（gcd=1）的数的个数 欧拉函数性质： 1.若n为质数，则phi[n]=n-1 2.若n为质数，则phi[nk]=(n-1)(n(k-1)) 3.积性函数：phi[nxm]=phi[n]xphi[m] 以下为O（n）复杂度求欧拉函数板子 vector<in 阅读全文
posted @ 2025-04-09 19:02
Marinaco
阅读(29)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2638 题意： n个存储区，每个存储区可以放任意个0或1。0最多有a个，1最多有b个，求方案数 思路： 发现这是每组允许为空的隔板法 即对于一个数字，如果放k个，要求分成n组，（k<n)，那么需要先借来n个，分完组后还回 阅读全文
posted @ 2025-04-09 15:10
Marinaco
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1246 题意： a=1,b=2......,z=26,ab=27,ac=28 思路： DFS按顺序枚举所有的单词编码，存在哈希表中查询 dfs具体需要枚举单词长度，按照单词长度为关键字搜索 int cnt; map<st 阅读全文
posted @ 2025-04-09 12:41
Marinaco
阅读(26)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2822 题意： 对于0<=i<=n , 0<=j<=min(i,m)的组合数 求其中有多少个k的倍数 思路： 组合数递推公式：f[i][j]=f[i-1]j-1 由于后面的组合数非常大，所以需要取模k 利用二维前缀和，计 阅读全文
posted @ 2025-04-09 10:39
Marinaco
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号