Z_L_G

分类

总结(19) 训练赛(12) 题解(103)

/ 注册

全部文章（共4篇）

算法入门-青蛙

题意 m块石头，n只青蛙，第i青蛙步长求解所有被踩过的石头的编号(0-base)和思路观察发现，对于一只青蛙，他能踩到的石头是暴力会炸考虑从m入手，的结果一定是m的因子枚举m的因子，标记是gcd倍数的因子，这些因子会产生贡献用一个cnt记录每个因子还需要计算贡献的次数从...

组合数学

2025-08-02

0 11

算法入门-[HAOI2016]放棋子

题意长为n的排列，第i为不能放i，求解方案数思路典型的错排问题 c++得写高精度代码 n=int(input()) f=[0,0,1] for i in range(3,n+1): f.append((i-1)*(f[i-1]+f[i-2])) print(f[n])

组合数学错排

2025-08-02

0 7

算法入门-[SCOI2010]字符串

题意把n个1，m个0组成字符串，要求任意前k个字符中，1的个数不少于0的个数求解满足要求的字符串有多少个思路总保证前缀和大于0 卡特兰数板子题求解f(n) 组合数求解要开逆元，x%p的逆元和x的逆元相等代码 #include<bits/stdc++.h> using ...

组合数学卡特兰数

2025-08-02

0 7

算法入门-[HAOI2012]容易题(EASY)#

题意长度为m的序列，每个位置可选1~n，有k条限制，限制位置a不能选择b 求解所有序列内部求积的和思路加法原理和乘法原理如果没有限制，每个位置可以选择1~n，m个位置每个位置的贡献为(n*(n+1)/2)总价值为(n*(n+1)/2)^m 然后对于没限制的部分就按照公式算有限制的部...

组合数学

2025-08-02

0 7