Z_L_G

分类

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

/ 注册

全部文章（共167篇）

算法入门-华华教月月做数学

#快速幂 #快速乘题意给定a,b,p,输出其中a,b,p均为1e18量级思路纯粹的快速幂是不够的，因为中间的乘法就会爆炸完全使用龟速乘全部转化为加法显然TLE 使用快速乘和快速幂类似，乘法变成加法，边加边模 ll mul(ll a,ll b,ll p){ ll a...

快速幂快速乘

2025-10-09

0 16

算法入门-大吉大利，今晚吃鸡

#递归题意 n层汉诺塔，从a柱移到c柱，每次移动只能向相邻的移动，求解所需要的步数思路设计递归函数：对于当前这一片，把它从a移动到c需要先把它上面的移动到c，然后再把它移动到b，再把c上的所有移动到a，再把自己移动到c，然后移过来其中只有移动自己的部分需要记录步数观察发现代码 #...

递归

2025-10-09

0 14

算法入门-HNOI2003激光炸弹

#前缀和 #二维前缀和 PS:太久没写二维前缀和，有点忘了，写一个题意 5000*5000的网格，有n个目标，每个目标具有价值可以消除r*r个点，并获得所有消除的点的价值，求能获得的最大价值思路直接维护二维前缀和然后求答案就行二维前缀和的维护是a[i][j]=a[i][j]+a[...

前缀和二维前缀和

2025-09-03

0 30

脑洞大开-矩阵消除游戏

#枚举 #位运算 #贪心题意 n行m列矩阵(1<=n,m<=15)，k次操作，每次消除一行or一列，将答案加上消除的值求解最大答案思路对于只消除行和列，一定是消除行和和列和最高的k个行和列同时选的时候，贪心的依次选最高行和列不能保证答案最优选两次 9 10 1 1 1...

妙妙题贪心枚举位运算

2025-09-03

0 21

NKweek-Round-107(赛时ABCDF，补E)

#离线 #广度优先搜索 #构造 #优先队列bfs A 题意求a/r上取整思路小技巧，求上取整代码 void solve(){ int a,l,r; cin >> a >> l >> r; cout << (a+...

广度优先搜索离线构造优先队列bfs

2025-09-01

0 18

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

#单调栈 #构造 #贪心单调栈过于久远，忘了 A 题意用1*2和2*1的砖块填充3*n的矩形，判断能不能填充满思路签到，偶数可以，奇数不行代码 void solve(){ int n; cin >> n; if(n%2) cout <&...

单调栈构造贪心

2025-08-26

0 38

脑洞大开-Colorful_Tree

#妙妙题 #二分 #dfn #lca 题意给定一个无根树，每个结点有自己的颜色，处理两种操作求颜色x的生成树的大小将结点x的颜色改为y 思路对于某一种颜色如果只有一个点，生成树大小是0 如果有两个点，生成树大小是这两个点的距离如果在此基础上再加入新的点，会有两种情况一种...

妙妙题二分 dfn lca

2025-08-23

0 34

算法入门-[HAOI2015]树上操作

#dfs序 #线段树题意 1为根的树，n个节点，每个点有点权处理m个操作，操作有三种给某个点的点权+a 给某个点的的子树中所有结点点权+a 询问结点x到根的路径上所有点的权值和思路前两个操作都好处理，借助dfn序把树变为线性结构即可对于询问，dfn无法直接解决到根的路径和，可...

线段树 dfs序

2025-08-23

0 25

算法入门-选点

题意 n个结点的二叉树，1为根，每个结点有一个权值要选择尽可能多的点，选点要满足如下要求选了根那子树中的所有选择的点要比根更大左子树选了一个点，右子树选的点要比他小思路对于选择规则，其实就是满足左结点>右结点>根不妨维护根右左的dfn序，这样子找的就是dfn序中最...

dp dfn 最长上升子序列最长上升子序列优化

2025-08-23

0 31

CFRound_1043_Div.3(赛时ABC，补DE)

#数位dp A 题意两个字符串a，b，最终要将b添加到a上面给定操作序列：如果是V就把b的当前位加入到a的开头，如果是D就加入到末尾思路模拟即可代码 #include<bits/stdc++.h> #define endl '\n' using namespace st...

数位dp dp

2025-08-23

0 34