Z_L_G

分类

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

/ 注册

全部文章（共132篇）

算法入门-青蛙

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

组合数学

2025-08-02

0 9

算法入门-[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 6

算法入门-[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 6

算法入门-大水题

题意给出n，求1~n之中，有多少数不是2，5，11，13的倍数思路容斥原理，用n减去即可代码 #include<bits/stdc++.h> using namespace std; long long n; void solve(){ cout <<...

容斥原理

2025-08-02

0 9

牛客多校04

赛时FB，补GI F 题意有n个宝藏，每个宝藏有自己的val，你能获得前k个同时，你还可以进行一些交换，每次交换消耗价值c 求解你可以获得的最大价值思路考虑将所有宝藏都换到最前面，取最高的k个，然后再加上把k个宝藏从第一个放到前k个的价值代码 #include <bits/...

广度优先搜索深度优先搜索

2025-08-01

0 9

牛客多校03

赛时ADFJ，补BE F 题意给定n，每次先给n减去a，再减去b，你可以提前减少一次n，但不能全减，请问最少减去多少使得n是在减去b时被减光如果无解输出"Sayonara" 思路 n<=a无解考虑最后一轮所剩 ,如果，减去r，否则减去0就行代码 #include<...

异或哈希

2025-07-31

0 10

NKweek_Round-102(赛时ABCDEF，补G)

A题和C题犯蠢，A看半天没看出来，在那里写模拟，C以为暴力会爆炸，结果不会，G是个神奇乱搞 A 题意当一个01串任意的相邻两个字符不一样时称为好串给定n输出长度为n的好串个数思路一共只有两种，别想复杂了，输出2就行代码 #include<bits/stdc++.h> ...

哈希背包异或哈希

2025-07-28

0 12

牛客多校02

赛时ABFIL，补D B 题意长度为n的数组，操作一次会删掉其中的两个，并添加他们的异或和，请问一次操作后会不会减小思路就是判断任意两个的异或的最高位会不会小于等于这两个数中大的的最高位如果两个数异或变得更小就一定不行，最多有63位，所以如果超过63个数一定会有两个数最高位相同，异或...

背包并查集位运算 dp

2025-07-25

0 26

算法入门-[SDOI2008]仪仗队

#欧拉函数题意给定n，输出n*n方阵中站在(1,1)可以看到得点思路观察发现，能被看到得点一定x，y坐标互质由于对称性，只求下半个三角就行，也就是对于固定x，求和x互质的数的个数，也就是欧拉函数的板子边求边加，最后加上左下角三个点就行代码 #include<bits/st...

欧拉函数数学

2025-07-24

0 15