Z_L_G

分类

总结(20) 训练赛(18) 题解(129)

/ 注册

全部文章（共165篇）

NKweek_Round-102(赛时ABCDEF，补G)

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

哈希背包异或哈希

2025-07-28

0 26

牛客多校02

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

背包并查集位运算 dp

2025-07-25

0 46

算法入门-[SDOI2008]仪仗队

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

欧拉函数数学

2025-07-24

0 31

算法入门-华华给月月出题

#积性函数 #线性筛 #快速幂题意给定n，求解 n<=1.3e7 思路满足积性函数需要找到n以下每个数的n次方，可以用筛法，质数的用快速幂计算，合数的用质数递推因为空间限制，无法记录每个数的最小质因子，但其实可以直接暴力的乘上每一个质因子，同时开一个bool的vis数组保证每...

数学筛法积性函数快速幂

2025-07-24

0 32

NKweek-Round-101(赛时ABCDE，补F)

100多个AK的佬，牛逼 A 题解的token计算题意输入一个数，输出误差不超过1e-3 思路直接硬搞，用printf格式化输出更方便代码 #include<bits/stdc++.h> using namespace std; int main(){ ...

2025-07-21

0 23

牛客多校01

赛时EG，补KLIH G 题意给定一个字符串S，处理q次询问每次询问给出另一字符串T和数字a 回答T和S有多少相同的区间满足思路签到题，将T和S直接按位对比有多少连续且相同的字母每个连续区间对总答案的贡献是总复杂度：代码 #include<bits/stdc++....

搜索图论区间dp 简单数学位运算分块

2025-07-19

0 54

图论-一些建图

多起点多终点问题设置一个超级起点和超级终点，然后正常做多层次问题不同的问题有不同的设计方法，最重要的是不要出现只之前不存在的边每一层内设置一个平台点，去平台点花费，出平台点不花费，平台之间代价为0 设计两个点，一个点接受下一层点的进入，并指向上一层点，经过的代价为t，另一个点接受上一...

图论

2025-07-13

0 36

算法入门-Ranking the Cows

题意 n个数，确定了m对关系(a>b) 求还需要多少对关系就能确定任意两个数之间的大小思路把大小关系视为一条有向边这个题就变成了任意两个点是否联通考虑使用FLoyd，但是n是1000量级的，刚好爆炸使用bitset优化足够 floyd算法可以传递闭包关系 bitset错误赋...

位运算优化 floyd传递闭包

2025-07-13

0 26

算法入门-HDUOJ5521Meeting

题意 n个点，m个集合，在i-th集合内相互移动的代价为t-th 两个人从1和n开始移动，求碰面最短时间和碰面的点思路强行给每个集合之间的点互相连边复杂度会到不可以对于这种集合/平台类的问题，我们通常选择给每个集合/平台单开一个点，集合中所有点到这个单开点建双向边，过去的代价为t，回...

妙妙题裂点最短路

2025-07-13

0 41

算法入门-[SCOI2012]滑雪与时间胶囊

题意给定n个点，每个点有自己的高度，给定m条边，边总是由高的点指向低的点特别的，两个点一样高，就认为是双向边求出最多能到达的点的个数，以及到达这些点需要的最小距离思路先dfs一遍，确定哪些点能到类似于最小生成树，但是最小生成树需要保证边都是无向边，因为最小生成树加入一条边本质上是两...

最小生成树深度优先搜索

2025-07-13

0 35