Z_L_G

题解

总结(20) 训练赛(18)

/ 注册

全部文章 / 题解（共129篇）

算法入门-CF493D

题意 n*n棋盘，白皇后在(1,1)黑皇后在(1,n)，其余位置是中立棋皇后可以水平，垂直，斜向吃子，无法吃子的一方输白先黑后如果白方能赢，给出第一步往哪走思路如果奇数，无论白棋怎么走，黑棋都对称的走，最后一定会两方之间只剩下1列中立棋，此时该白方走，然后黑方可以直接吃如果偶数，白...

数学博弈

2025-08-13

0 33

算法入门-[HEOI2012]采花

题意对于一个序列，如果某个数字出现两次及以上就可以全部拿取否则就不能拿取，给出长为n的序列，有m次查询每次查询会给出一个区间，回答最多拿取多少种数字思路附一个别的大佬的blog，推导很详细对于一个数字，可不可以拿取，取决于到当前位置该数字有没有出现超过两次，也就是一个数出现意味着左...

树状数组

2025-08-10

0 32

算法入门-华华开始学信息学

题意对于长为n的全0序列，完成m次如下两种操作输入x y，将所有1-base下标为x的倍数的元素加上y 输入x y，输出x到y区间和思路对于操作1，如果暴力做，每次的复杂度会是分析x 如果x很大，那么x的倍数就不会很多，暴力的复杂度是可以接受的如果x很小，通过数学可以快速...

树状数组

2025-08-10

0 23

算法入门-[SCOI2010]序列操作

题意给定一个长为n的01序列，有五种操作，总共操作m次(n,m<=1e5) 0. 把[a,b]区间内的所有数全变成0 把[a,b]区间内的所有数全变成1 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0 询问[a,b]区间内总共有多少个1 询问[a,b]区间...

线段树

2025-08-09

0 29

算法入门-牛牛的最美味和最不美味的零食

题意给定长为n的序列，每个位置有权值两种操作删除第k个，右边的都往左挪一位查询第i个到第j个的最大和最小值思路结构体维护最大最小和区间内的个数删除的时候区间个数-1 查询的时候按照区间个数查询注意查询的时候，直接弹出当且仅当，查询的区间左界比1小右界比个数大不开读写优化...

线段树妙妙题

2025-08-05

0 33

算法入门-数据结构

题意对于一个长为n的序列a，你需要完成q次询问，每次询问有四种情况输出(l,r)区间和输出(l,r)区间平方和 (l,r)所有元素+=x (l,r)所有元素*=x 其中n为1e4量级，m为2e5量级思路线段树变种对于区间和，维护第一个线段树对于区间平方和，维护第二个线段树 ...

线段树妙妙题

2025-08-03

0 39

算法入门-青蛙

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

组合数学

2025-08-02

0 26

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

算法入门-[SCOI2010]字符串

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

组合数学卡特兰数

2025-08-02

0 33

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

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

组合数学

2025-08-02

0 29