Z_L_G

分类

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

/ 注册

全部文章（共167篇）

脑洞大开-Alliances

好复杂的一个题题意 n个结点，形成一棵根为1的树 k个帮派，每个帮派会控制一些结点帮派可能结盟，单个帮派也可自己结盟，结盟后任意两个被控制的结点之间的路径都被联盟控制 Q次询问，每次询问给出首都V和结盟的帮派，只需要考虑结盟的帮派每次询问回答首都V到最近的被控制的城市的距离思路对于...

lca dfn 妙妙题

2025-08-17

0 36

算法入门-树

题意给定一棵树，n个节点，你有k种颜色，对于任意相同颜色的点对，两个点之间的路径必须都和这两个点颜色相同，统计合法的染色方案个数思路由于树是连通的，所以如果要满足条件，一个节点的颜色要不然是一个全新的无人使用的颜色，要不然和自己的父亲相同计数，考虑dp，表示前i个节点使用了j种颜色...

dp lca

2025-08-16

0 42

算法入门-Happy Running

题意长为x的跑道上有A，B两个打卡点，必须先在A打卡再在B打卡请问完成两次打卡后跑步距离超过k的概率思路用图形算概率，横轴为A纵轴为B，占比就是概率如果k<x，那么只要B<=A||(B>A&&B>k)就可以如果k>x，那么B>=k...

数学概率

2025-08-14

0 56

算法入门-石子游戏

题意 n堆石子，可以做两种操作对一个奇数堆石子拆分成两堆合并两个偶数堆石子无法操作的人判负，给定n和每堆石子个数，判断胜负思路如果没有偶数且奇数不全是1，A分解，B分解，A合并，B分解——A必胜如果有偶数，所有奇数没有贡献，能合并cnt_even-1次代码 #includ...

博弈数学

2025-08-14

0 56

算法入门-Game

题意对于一个数n，两个人每次可以把它拆分成两个因数，没得拆的人输，给定n，判断胜负情况思路对任何一个数，最终一定会被拆成它的质因数分解形式，然后无法继续拆解而中途的拆法并不影响结果每次拆会使得总数+1，总共能拆因子个数-1次如果质因数分解有奇数个因子，先手必败反之后手必败代码...

数学博弈

2025-08-14

0 41

算法入门-红色和紫色

题意 n*m棋盘，交替染色，不能染的输思路奇数先手赢，偶数后手赢 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin >> n >> m; ...

数学博弈

2025-08-14

0 33

算法入门-CF493D

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

数学博弈

2025-08-13

0 39

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

300多AK，输TT 背景：不动点一个序列中的元素，当且仅当认为是一个不动点一个矩阵中的元素，当且仅当认为是一个不动点 A 题意长为4的序列，输出其中的不动点个数思路签到，直接模拟代码 int main(){ int cnt=0; for(int ...

lca 树链剖分树形dp

2025-08-11

0 45

算法入门-[HEOI2012]采花

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

树状数组

2025-08-10

0 44

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

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

树状数组

2025-08-10

0 25